ArticlePDF Available

Abstract and Figures

Multicarrier systems like the multicarrier code division multiple access (MC-CDMA) systems are designed for maximum usability of available bandwidth. We use the MC-CDMA system with Alamouti's space time coding in this paper. We propose the genetic algorithm (GA) in order to calculate MC-CDMA receiver weights with two variation schemes. The proposed schemes reduce receiver complexity. The bit error rate and convergence rate are also improved by increasing the number of genes and chromosomes of the GA in both schemes as compared with conventional LMS based receivers of the MC-CDMA system. This is verified via simulations.
Content may be subject to copyright.
Turk J Elec Eng & Comp Sci
() : 1 – 11
c
T¨
UB˙
ITAK
doi:10.3906/elk-1303-202
Turkish Journal of Electrical Engineering & Computer Sciences
http://journals.tubitak.gov.tr/elektrik/
Researc h Article
GA based adaptive receiver for MC-CDMA system
Muhammad Adnan KHAN, Muhammad UMAIR, Muhammad Aamer Saleem CHOUDHRY
School of Engineering and Applied Sciences, Isra University, Islamabad, Pakistan
Received: 28.03.2013 Accepted/Published Online: 18.06.2013 Printed: ..201
Abstract: Multicarrier systems like the multicarrier code division multiple access (MC-CDMA) systems are designed
for maximum usability of available bandwidth. We use the MC-CDMA system with Alamouti’s space time coding in
this paper. We propose the genetic algorithm (GA) in order to calculate MC-CDMA receiver weights with two variation
schemes. The proposed schemes reduce receiver complexity. The bit error rate and convergence rate are also improved
by increasing the number of genes and chromosomes of the GA in both schemes as compared with conventional LMS
based receivers of the MC-CDMA system. This is verified via simulations.
Key words: Multiple input and multiple output, multicarrier code division multiple access, space time block coding,
genetic algorithm
1. Introduction
The single transmission path between a transmitter and a receiver minimizes the efficient utilization of available
bandwidth. The solution to this problem is multiple input and multiple output (MIMO) systems that use
more than one antenna at the transmitter and the receiver. This improves the effective utilization of available
bandwidth. These systems are effectively used due to a high data rate demand of future generation networks
[1].
Multicarrier schemes like multicarrier code division multiple access (MC-CDMA) and multicarrier direct
sequence code division multiple access (MC-DS-CDMA) provide an effective solution to high data rate demands
of future networks [2]. Alamouti’s scheme [3] is one of the plainest space time block coding (STBC) methods
that is recommended for attaining transmit diversity gain in future generation networks as in [4,5]. In this
paper, we used the MC-CDMA system with Alamouti’s STBC scheme.
One of the important causes of poor performance in MC-CDMA based systems is multiuser interference
(MI). The multiuser receivers are of two types: optimal and suboptimal receivers. The optimal receivers are
much more complex, and so they are not realistic. We used suboptimal receivers as they have low complexity as
compared with optimal receivers. The minimum mean square error (MMSE) is one of the well-known suboptimal
receivers. In this paper, the filter weights are intended to minimize the mean square error (MSE).
The batch processing system works on groups of data to minimize complications of the receiver in terms
of time. The batch processing systems are implemented along with STBC for MC-CDMA and DS-CDMA
effectively in [6–8]. The calculation of an inverse autocorrelation matrix on the receiver for each group of data
is one of the complications of batch processing systems. The reason is that an inverse autocorrelation matrix
Correspondence: umairbwp@gmail.com
1
KHAN et al./Turk J Elec Eng & Comp Sci
changes with any change in the channel coefficients and user configuration settings. Another complication is a
large filter tap length. Thus, the solution to such problems is to implement the receiver adaptively. One of the
adaptive receivers is the least mean square (LMS) receiver. Its traditional version for MC-CDMA is proposed
in [9]. However, this receiver does not have a good bit error rate (BER) and convergence rate.
In this paper, we applied the genetic algorithm (GA) to a MC-CDMA receiver for adaptive MMSE weights
calculation. The GA is one of the famous optimization algorithms that are suitable for any natural evolution
process [10]. In the GA, a new population is produced through mutation. This technique is further compared
with a traditional LMS receiver. Our proposed receiver has a better convergence rate and BER by increasing
the number of genes and chromosomes in GA. This scheme also reduces the complexity of the receiver.
The paper is organized as follow: Section 2 describes the system model; the batch processing receiver is
given in Section 3; MMSE based improved cost function is given in Section 4; Section 5 explains the proposed
GA based MMSE weights calculation method; Section 6 explains the simulation results; and Section 7 concludes
the paper.
2. System model
We used two transmit and one receive antenna for simplicity as Alamouti’s STBC was to be applied to the
MC-CDMA system. The number of antennas can be increased as per future requirements.
Figure 1 shows the mth user uplink transmitter for a STBC based MC-CDMA system. Let the two
transmit antennas be X and Y, respectively. The two simultaneous symbols xm(2i1) and xm(2i) are
transmitted from transmit antenna X and Y at the first symbol interval. In the next symbol interval, x
m(2i)
and x
m(2i1) are transmitted from antennas X and Y. We used a spreading code pair (am,1am,2) of size
M×1 for frequency domain spreading from antennas X and Y. The am,n is given by the following:
am,n = [am,n,1, am,n,2, . . . , am,n,M ]T.(1)
STBC
[ (2 1), (2)]x i x i
k k
S p re a ding
S p re a ding
IFFT
IFFT
P/S &CP I
P/S &CP I
F re que nc y
Up
F re que nc y
Up
Figure 1. STBC based MC-CDMA transmitter.
2
KHAN et al./Turk J Elec Eng & Comp Sci
The M-point inverse fast Fourier transform (IFFT) is performed where Mis the number of subcarriers. It is
also added in supposition that the number of subcarriers and that of the processing gain of the spreading code
are equal. The IFFT generated signal is further converted from parallel to serial, and then transmitted to the
channels. The Rayleigh flat fading channel is implemented using three paths. The fading gains are generated
by using complex Gaussian distributions that are normalized such that the average energy of the channel is
unity. In all cycles, the channel coefficients as well as the spreading code sequence are constant.
Figure 2 represents the receiver of the STBC based MC-CDMA system. First of all, the cyclic prefixes
are eliminated at the receiver. Further, the signal is converted from serial to parallel. The M-point fast Fourier
transform (FFT) is applied to this signal. As the multipath reflection results in a delay spread, we supposed
that the cyclic prefix length of all users is more than the maximum delay spread. The received signal vector in
a frequency domain is given by the following:
r(2i1) =
K
m=1 {Hm,1am,1xm(2i1) + Hm,2am,2xm(2i)}+z(2i1) (2)
r(2i) =
K
m=1 {−Hm,1am,1x
m(2i) + Hm,2am,2x
m(2i1)}+z(2i)
where Hm,n is the frequency domain channel response from the nth transmit antenna of the mth user:
Hm,n =diag (Hm,n,0, Hm,n,1, . . . , Hm,n,M1) (3)
Furthermore, z(l) is additive white Gaussian noise with a mean of zero and a covariance matrix σ2
sI2Nwith an
identity matrix Iof size 2M×2M. The mth user’s nth information datum xm(n) is an identically distributed
random variable with a mean of zero and a unity variance.
Frequency
Down
CPR&
S /P FFT
Ada ptive
MUD
Ada ptive
MUD
( )
1
w i
( )
2
w i
2
^(2 1)x i –
Figure 2. STBC based MC-CDMA receiver.
Let the mth user’s useful spreading code for the nth transmit antenna be bk,m , then the received signal
is
r(2i1) =
K
m=1 {bm,1xm(2i1) + bm,2xm(2i)}+z(2i1) (4)
r(2i) =
K
m=1 {−bm,1x
m(2i) + bm,2x
m(2i1)}+z(2i)
3
KHAN et al./Turk J Elec Eng & Comp Sci
3. Batch processing receiver
The extended received signal vector for two consecutive symbols is characterized by y(i) ;
y(i) = [rT(2i1) rH(2i)]T=
K
m=1 {βm,1xm(2i1) + βm,2xm(2i)}+η(i) (5)
where
βm,1=bm,1
b
m,2, βm,2=bm,2
b
m,1, η (i) = z(2i1)
z(2i)(6)
Suppose that the required user is 1. The extended signal y(i) in Eq. (5) is changed as follows:
r(i) = A1x1(i) + n(i) (7) (7)
where
A1= [β1,1β1,2]
and
x1(i) = [x1(2i1) x1(2i)]T
with n(i) denoted by
n(i) =
K
m=2 {βm,1xm(2i1) +βm,2xm(2i)}+n(i) (8)
By describing filter weight vectorsw1and w2of size2M×1, xm(2i1) andxm(2i) are detected. Then, the
mean square error (MSE) at the filter output is as follows:
C(w1,w2) = E
WHr(i)x1(i)
2
=E
wH
1r(i)x1(2i1)
2+E
wH
2r(i)x1(2i)
2
=C1(w1) + C2(w2) (9)
where W= [w1w2] and
C1(w1) = E
wH
1r(i)x1(2i1)
2
C2(w2) = E
wH
2r(i)x1(2i)
2(10)
The minimum mean square error (MMSE) receiver is attained by the minimization problem in [7]:
[wo,1,wo,2] = argC (w1,w2)
={C1(w1) + C2(w2) (11)
4
KHAN et al./Turk J Elec Eng & Comp Sci
4. Improved cost function
A relationship between the optimum weights wo,1and wo,2is explained in this section. Let Qybe given
according to its dimensionsM×M:
Qy=Q1Q2
Q3Q4(12)
The Qyhas a unique relationship between diagonals [11,12]. It was shown that Q4=Q
1and Q3=Q
2.We
used this relationship in the MMSE filter weight vectors in Eq. (10) to derive the improved cost function. The
optimal weights vectors wo,1and wo,2are as follows:
wo,1=w1,1
w1,2,wo,2=w2,3
w1,4(13)
The following relationship is fulfilled by these vectors as in [13,14]:
w1,2=w
2,3,w1,4=w
1,1(14)
The relationship given in Eq. (14) is justifiable for the weights vectors given in Eq. (13). The convergence rate
is increased by only updating those weights vectors satisfying the relationship in Eq. (14). The MMSE cost
function in Eq. (11) can be altered as follows:
CN=CN1(wd,we) +CN2(wd,we) (15)
where
CN1(wd,we) = E[|wH
dr(2i1) + wT
er(2i)d1(2i1) |2]
and
CN2(wd,we) = E[|wH
er(2i1) + wT
dr(2i)d1(2i)|2]
5. Genetic algorithm explanation
There are many algorithms that are being used in complex nonlinear systems. The GA works effectively in
nonlinear problems.
In the GA, the solution is represented as a chromosome. The new population is always generated by
breeding and mutation mechanisms [10]. The number of weights required for a solution is 2M. Each column
of the weight matrix is considered to be a gene. The total number of columns in this matrix is MT. The
qth element weight vector is given by:
wq= [wq,1wq,2. . . wq,MT]
In our proposed scheme, we have applied the GA in order to minimize the cost function given in Eq. (10).
Further, the GA is also applied to the improved cost function given in Eq. (15). The GA description is given
below in the Table.
Initially, a population of qindividuals W= [w1w2] is created randomly. The recursive execution process
mechanism is used in the GA after the initialization of the population. One generation is produced in each
recursive cycle. Two individuals are picked at random to be the parents of the next generation. These parents
give birth to two children. The fitness function is given in Eqs. (10) and (15) for calculating the fitness of
5
KHAN et al./Turk J Elec Eng & Comp Sci
children. Furthermore, a new population is produced with genes that give the best answers with the fitness
function given in Eq. (10). We continue the process until a threshold value is achieved or a certain number of
cycles are completed.
Table. Genetic algorithm (GA) description.
GA algorithm
S. no. Steps
1. Start.
2. Initialization of weights wq.
3. Calculate the fitness function using the cost function given in Eq. (7).
4. Sort the weights in ascending order as per fitness values.
5. Select the best parents.
6. Generate the children using the crossover.
(The crossover ration is 3/4 and 1/4 of Parent No. 1 and Parent No. 2).
7. Mutation process is applied.
8. Calculate the fitness.
9. If (Number of cycles) go to step 10, else go to step 3.
10. Stop.
Let the two parents be [p1p2]. We analyzed four different approaches for parent variety: eugenic selection,
alpha-male selection, preferred selection, and random selection. In the eugenic selection, the two best parents
are: p1=w1and p2∈ {wk,2< k K. In the preferred selection, p1is selected from p1∈ {wj,1< j < k}
excluding the finest ones, and p2is selected randomly from the outstanding population p2∈ {wk,2< k K
superior to p1. In the last strategy of random selection, p1and p2are selected randomly at each cycle. We
find that the preferred selection gives the best result in our analysis. The two selected parents produce two
children c1and c2. The c1and c2have the same genes as the parents altogether. Any of the children, c1or
c2, have the same number of genes from parent p1and outstanding genes from p2.
We observed two crossover ratios: 1/2, 1/2 and 3/4, 1/4. The crossover of parents with ratios of 3/4
and 1/4 gave good results in our case. We chose Nindividuals that gave us the minimized cost function. We
further chose one random index from both columns and rows. We changed the sign of the bit placed in those
locations. This new generation was replaced by the following:
min
xχw1= arg CN1(x) (16)
min
xχw2= arg CN2(x)
This new generation replaced the old generation ofW. The population was rearranged in a mounting order of
cost after the population had been reorganized. The algorithm moves on to the next generation or ends if the
stopping condition is achieved or the number of cycles is completed.
6. Results
The uplink MC-CDMA system is implemented with M= 32 subcarriers. The subcarriers are equal to the
dimension of the spreading code. The real and imaginary parts of the spreading code are independently chosen
from 1/2 and 1/2 at random. The Rayleigh flat fading channel is implemented using three paths. The
fading gains are generated by using complex Gaussian distributions that are normalized such that the average
6
KHAN et al./Turk J Elec Eng & Comp Sci
energy of the channel is unity. In all cycles, the channel coefficients as well as the spreading code sequence are
constant. Figures 3 and 4 represent the simulations of the conventional cost function without a relationship with
the GA, while Figures 5 and 6 represent the comparison study of the improved cost function with a relationship
with the GA and the conventional cost function without a relationship with the GA, respectively.
0 5 10 15 20 25
10–3
10–2
10–1
100Signal to Noise Ratio vs Bit Error Rate
Signal to Noise Ratio (SNR)
Bit Error Rate (BER)
Proposed(Accelerated-GA Gn=75 Ch=60)
Proposed(Accelerated-GA Gn=75 Ch=40)
Proposed(Accelerated-GA Gn=75 Ch=20)
Conventional, µ(c)=0.01
Conventional, µ(c)=0.02
Figure 3. Signal to noise ratio (SNR) vs. bit error rate (BER) with number of genes =75 and a varying number of
chromosomes.
5 10 15 20 25 30
10–4
10–3
10–2
10–1
100
Signal to Noise Ratio (SNR)
Bit Error Rate (BER)
Signal to Noise Ratio vs Bit Error Rate for K=16
Proposed(Accelerated-GA Gn=100 Ch=50)
Proposed(Accelerated-GA Gn=150 Ch=25)
Proposed(Accelerated-GA Gn= 50 Ch=50)
Proposed(Accelerated-GA Gn= 25 Ch=100)
Conventional, µ(c)=0.01
Conventional, µ(c)=0.02
Figure 4. Signal to noise ratio (SNR) vs. bit error rate (BER) with varying numbers of genes and chromosomes.
Figure 3 shows the SNR vs. BER for different variations of the proposed scheme with respect to a fixed
number of genes and a varying number of chromosomes. The topmost two curves are for the conventional LMS
schemes. It can be easily seen that at SNR = 0 dB, these schemes give a BER of almost 0.9. The BER comes
down by increasing the SNR. At SNR = 25 dB, the BER falls nearest to 0.1. The 3rd curve is one of our GA
based proposed schemes with 75 genes and 20 chromosome. This scheme gives a BER of 0.4 at SNR = 0 dB.
The BER also falls down by increasing the SNR. This scheme gives a BER of 0.1 at a medium SNR. The BER
decreases to 0.02 at SNR = 25 dB. The 4th most curve from top to bottom is also proposed, with 75 genes and
40 chromosomes. This scheme also gives a BER of 0.4 at SNR = 0 dB. It gives a BER of 0.06 at a medium
SNR. Its BER lowers to 0.01 at SNR = 25 dB. The 5th most curve from top to bottom is also proposed, with
75 genes and 60 chromosomes. This GA based scheme gives the best result. This scheme gives a BER of 0.4 at
SNR = 0 dB. It gives BER of almost 0.02 at a medium SNR. The BER falls almost to zero at SNR = 25 dB.
Therefore, it can be said that if we fix the number of genes and increase the number of chromosomes of GA,
the BER can be minimized.
7
KHAN et al./Turk J Elec Eng & Comp Sci
Figure 4 shows the SNR vs. BER of our proposed scheme with varying number of genes and chromosomes.
The top two curves are for the conventional schemes. It can be easily seen that these conventional schemes give
a BER of almost 0.9 at SNR = 0 dB. These schemes give a BER of 0.375 at an approximately medium SNR.
However, both give a BER of 0.02 at SNR = 30 dB. The third curve of our proposed scheme is with 25 genes
and 100 chromosomes. It can be seen that this scheme gives a BER of 0.8 at SNR= 0 dB. Further at a medium
SNR, this scheme gives a BER of approximately 0.18. However, this scheme gives a BER of 0.01 at SNR = 30
dB. The fourth curve is also for the proposed scheme with 50 genes and 50 chromosomes. This scheme gives a
BER of 0.64 at SNR = 0 dB, and a BER of 0.16 at a medium SNR. However, it gives the same BER of 0.01 at
SNR = 30 dB. The fifth curve from the top is from our proposed scheme with 150 genes and 25 chromosomes.
This scheme gives a BER of 0.4 at SNR = 0 dB, and a BER of approximately 0.1 at a medium SNR. However,
it gives a BER of 0 at SNR = 30 dB. The last curve from the top is for 100 genes and 50 chromosomes. This
scheme gives a BER of 0.57 at SNR = 0 dB, and a BER of 0.02 at a medium SNR. This scheme gives a BER of
0 at SNR = 30 dB. Therefore, it can be said that if we fix one of the two, the number of genes or the number
of chromosomes, and vary the other one, the same result will be achieved. However, better results can only be
achieved by increasing both.
Figure 5 shows the number of users vs. factor of complexity for a fixed number of genes and a varying
number of chromosomes. The complexity factor of the GA is calculated by the following:
2k
genes ×choromosomes
and a conventional scheme is calculated by k(N1) (N+ 1). We fixed the BER to 0.001 and SNR to 25 dB. It
can be seen from the topmost curve that the conventional scheme needs 980 iterations to achieve a 0.001 BER.
It can be further seen from the 2nd topmost curve that if we fix the number of genes to 75 and the number of
chromosomes to 20, 700 iterations are needed to converge to a 0.001 BER. But if we increase the number of
chromosomes from 20 to 40, 350 iterations will be sufficient to achieve the same BER. However, if we increase
the number of chromosomes to 60, 235 iterations will achieve the same BER. Therefore, it can be said that if
we increase the number of chromosomes with a fixed number of genes, then the convergence rate will be high.
Further, it is established that the proposed scheme is much better than the conventional one.
12 13 14 15 16 17 18 19 20
100
101
102
103
Numbers of users (K)
Factor of Complexity (FC)
Numbers of users (K) vs Factor of Complexity (FC)
Conventional
Proposed (Accelerated- GA Gn=75 Ch=20)
Proposed (Accelerated- GA Gn=75 Ch=40)
Proposed (Accelerated- GA Gn=75 Ch=60)
Figure 5. Number of users vs. factor of complexity for a fixed number of genes and a varying number of chromosomes.
Figure 6 shows the number of users vs. factor of complexity for achieving different BERs. It can be seen
from the topmost curve that the conventional scheme needs 980 iterations to achieve an approximately 0.001
8
KHAN et al./Turk J Elec Eng & Comp Sci
BER. For the GA based scheme, we have fixed the number of genes to 100 and the number of chromosomes to
50. It can be seen that 420 iterations are needed to achieve a BER of 0.0001 for the topmost curve. Further,
the second curve shows that 280 iterations are needed to achieve a BER of 0.001. The third curve shows that
it takes 210 iterations to achieve a BER of 0.01. Therefore, it can be said that it takes a higher number of
iterations to achieve a low BER.
12 13 14 15 16 17 18 19 20
100
101
102
103
Number of users (K)
Factor of Complexity (FC)
Number of users (K) vs Factor of Complexity (FC)
Conventional Bounded at a BER of = 10-
1.8
Proposed Bounded at a BER of =10 -
3
Proposed Bounded at a BER of =10 -
2
Proposed Bounded at a BER of = 10 -
1
Figure 6. Number of users vs. factor of complexity for achieving different BERs.
Figure 7 shows the number of cycles vs. the mean square error with a fixed number of chromosomes.
The SNR is also fixed to 25 dB. The topmost curve shows that the conventional scheme without a relationship
converges at the 350th iteration to achieve a BER of 0.03.The second topmost curve shows that the conventional
scheme with a relationship converges at the 250th iteration to achieve a BER of 0.03. The 3rd topmost curve
represents the proposed accelerated GA without a relationship. The bottom curve represents the proposed
accelerated GA with a relationship. It can be seen that the accelerated GA receiver without a relationship
converges at the 166th cycle. The accelerated GA receiver with a relationship converges at approximately the
90th cycle. Therefore, it can be said that the accelerated GA receiver with a relationship converges faster than
the accelerated GA receiver without a relationship and the conventional schemes.
0 50 100 150 200 250 300 350 400 450 500
10–3
10–2
10–1
100
Number of Cycles
Mean-Square Error (MSE)
Number of Cycles vs Mean-Square Error (MSE)
Conventional, µ(c)=0.01 with out Relationship
Conventional, µ(c)=0.01 with Relalationship
Proposed ( Accelerated-GA with out Relationship)
Proposed ( Accelerated-GA with Relationship)
Figure 7. Number of cycles vs. the mean square error with a fixed number of chromosomes.
Figure 8 shows the number of users vs. factor of complexity with varying number of chromosomes and
BER. The curve representations from top to bottom are as follows:
9
KHAN et al./Turk J Elec Eng & Comp Sci
10 11 12 13 14 15 16 17 18 19 20
100
101
102
103Number of users (K) vs Factor of complexity (FC) Bounded at dierent BER
Number of users (K)
Factor of complexity (FC)
Conventional Bounded at a BER of =10-
1.8
Proposed(Accelerated-GA without Relationship Bounded at a BER of =10-
3, Ch=60)
Proposed(Accelerated-GA without Relationship Bounded at a BER of =10-
2, Ch=40)
Proposed(Accelerated-GA without Relationship Bounded at a BER of =10-
1, Ch=20)
Proposed(Accelerated-GA with Relationship Bounded at a BER of =10-
3, Ch=60)
Proposed(Accelerated-GA with Relationship Bounded at a BER of =10-
2, Ch=40)
Proposed(Accelerated-GA with Relationship Bounded at a BER of =10-
1, Ch=20)
Figure 8. Number of users vs. factor of complexity bounded at different BERs.
It can be seen from the topmost curve that the conventional scheme needs 980 iterations to achieve an
approximate BER of 0.001.
The 2nd curve is for the accelerated GA without a relationship bounded at BER = 101and the number
of chromosomes = 20. It is noted that it needs 700 iterations for K = 20 in order to achieve a BER =
101.
The 3rd curve is overlapped by another curve as well. This other curve is for the accelerated GA with
a relationship bounded at the same BER and number of chromosomes, and the 3rd curve is for the
accelerated GA without a relationship bounded at BER = 102. It is noted that both schemes need 350
iterations for K = 20 in order to achieve the mentioned BER.
The 4th curve is for the accelerated GA without a relationship bounded at BER = 103and the number
of chromosomes = 60. It is noted that it takes 235 iterations for K = 20 in order to achieve a BER =
103.
The 5th curve is for the accelerated GA with a relationship bounded at BER = 102and the number
of chromosomes = 40. It is noted that it takes 175 iterations for K = 20 in order to achieve the BER =
102.
The 6th curve is for the accelerated GA with a relationship bounded at BER = 103and the number of
chromosomes = 60. It is noted that it takes 117 iterations for K = 20 in order to achieve a BER = 103.
Therefore, it can be said that the accelerated GA receiver with a relationship requires a smaller number
of iterations to achieve any BER for a number of users K as compared with the accelerated GA receiver without
a relationship.
7. Conclusion
Multicarrier systems like MC-CDMA systems are designed for maximum usability of on-hand bandwidth. We
used MC-CDMA with Alamouti’s space time coding in this paper. We proposed a GA with two variations
for the MC-CDMA system in order to calculate MMSE weights in this paper. The variations on the receiver
were either without a relationship or with a relationship. We found that this scheme gives a better BER and
convergence rate than the conventional LMS based MC-CDMA receiver. It can be seen that if we increase the
10
KHAN et al./Turk J Elec Eng & Comp Sci
number of genes and chromosomes with the same effect, these receivers have a better convergence rate and a
better BER. Further, it is observed that the accelerated GA calculation scheme with a relationship converge
faster than the accelerated GA scheme without a relationship. However, the BER remains steady.
References
[1] Hara S, Prasad R. Overview of multicarrier CDMA. IEEE Commun Mag 1997; 35: 126–133.
[2] Alamouti S. A simple transmit diversity technique for wireless communications. IEEE J Sel Areas Comm 1998; 16:
1451–1458.
[3] Verdu S. Multiuser Detection. Cambridge, UK: Cambridge University Press, 1998.
[4] Li H, Lu X, Giannakis GB. Capon multiuser receiver for CDMA systems with space-time coding. IEEE T Signal
Proces 2002; 50: 1193–1204.
[5] Shafi M, Da-shan S, Smith PJ, Naguib A. An overview of MIMO space-time coded wireless systems. IEEE J Sel
Areas Comm 2003; 21: 281–302.
[6] Li Z, Latva-aho M. Nonblind and semibind space-time frequency multiuser detection for space-time block coded
MC-COMA. IEEE T Wirel Commun 2005; 4: 1311–1318.
[7] Yu JL, Lee IT. MIMO Capon receiver and channel estimation for space-time coded CDMA systems. IEEE T Wirel
Commun 2006; 5: 3023–3028.
[8] Dejong KA. Evolutionary Computation: A Unified Approach. Cambridge, MA, USA: MIT Press, 2006.
[9] 3GPP Technical Specification 36.211 V8.6.0. Evolved universal terrestrial radio access: Physical channels and
modulation. March 2009.
[10] Seo B, Ahn JY. LMS adaptive receiver for uplink space-time coded MC-CDMA system. In: The 12th International
Conference on Advanced Communication Technology; 7–10 February 2010; Phoenix Park, Korea: ICACT. pp.
839–843.
[11] Seo B, Ahn WG, Jeong C, Kim HM. Fast convergent LMS adaptive receiver for MC-CDMA system with space-time
block coding. IEEE Commun Lett 2010; 14: 8–11.
[12] Navid D, Babak E. Evaluation of channel estimation algorithms in MIMO-OFDM systems with considering the
carrier frequency offset. International Journal of Computer Sciences and Telecommunications 2012; 3: 5–7.
[13] Muhammad AK, Muhammad U, Muhammad ASC. Accelerated assistant to sub-optimum receiver for multi carrier
code division multiple acess system. In: FTCOM; 26–29 December, 2012; Malacca, Malaysia: FTCOM. pp 26–29.
[14] Muhammad U, Muhammad AK, Muhammad ASC. GA backing to STBC based MC-CDMA systems. In: IEEE 4th
International conference on Intelligent Systems, Modeling and Simulation; 29–31 January 2013; Bangkok, Thailand:
IEEE. pp. 503–506.
11
... Proposed MA efficiently solves the CDMA equalization problem, while overcoming the drawbacks found in other approaches. For instance, conventional evolutionary algorithms (EAs) can only estimate the optimum search space area within a cost-effective time and present great problems in fine-tuning solutions [28,29,32,31,30]. These disadvantages can be overwhelmed by applying exploitative search to optimize the final population of solutions estimated by the EAs [33,34]. ...
... On the other hand, some approaches have studied both bit-error-rate (BER) and near-far effect performances. It is worth mentioning recent approaches using GAs such as [44,43,32,28,29,30]. Earlier references can be found in [45]. ...
Preprint
Full-text available
This paper proposes a novel memetic algorithm (MA) for the blind equalization of digital multiuser channels with Direct-Sequence / Code-Division Multiple-Access (DS/CDMA) sharing scheme. Equalization involves two different tasks, the estimation of: (1) channel response and (2) transmitted data. The corresponding channel model is first analyzed and then the MA is developed for this specific communication system. Convergence, population diversity and near-far resistance have been analyzed. Numerical experiments include comparative results with traditional multiuser detectors as well as with other nature-inspired approaches. Proposed receiver is proved to allow higher transmission rates over existing channels, while supporting stronger interferences as well as fading and time-variant effects. Required computation requisites are kept moderate in most cases. Proposed MA saves approximately 80% of computation time with respect to a standard genetic algorithm and about 15% with respect to a similar two-stage memetic algorithm, while keeping a statistically significant higher performance. Besides, complexity increases only by a factor of 5, when the number of active users doubles, instead of 32x found for the optimum maximum likelihood algorithm. The proposed method also exhibits high near-far resistance and achieves accurate channel response estimates, becoming an interesting and viable alternative to so far proposed methods.
... Hybrid algorithms are using computational intelligence. Computational Intelligence has four branches Fuzzy [9,10], Swarm [11], Evolutionary [12,13],traffic congestion [3,14,15] with the help of IoT [16] and Neural [17]. The hybrid structures of these branches are favored in various fields like wireless communication, and cloud computing and so on. ...
Article
Full-text available
With the innovation of cloud computing industry lots of services were provided based on different deployment criteria. Nowadays everyone tries to remain connected and demand maximum utilization of resources with minimum time and effort. Thus, making it an important challenge in cloud computing for optimum utilization of resources. To overcome this issue, many techniques have been proposed shill no comprehensive results have been achieved. Cloud Computing offers elastic and scalable resource sharing services by using resource management. In this article, a hybrid approach has been proposed with an objective to achieve the maximum resource utilization. In this proposed method, adaptive back propagation neural network and multi-level priority-based scheduling are being carried out for optimum resource utilization. This hybrid technique will improve the utilization of resources in cloud computing. This shows result in simulation-based on the form of MSE and Regression with job dataset, on behalf of the comparison of three algorithms like Scaled Conjugate Gradient (SCG), Levenberg Marquardt (LM) and Bayesian Regularization (BR). BR gives a better result with 60 hidden layers Neurons to other algorithms. BR gives 2.05 MSE and 95.8 regressions in Validation, LM gives 2.91 MSE and 94.06 regressions with this and SCG gives 3.92 MSE and 91.85 regressions.
... The relationship is: w ଵ,ଶ = w * ଶ,ଷ , w ଵ,ସ = −w * ଵ,ଵ (8) Thus, the convergence rate is increased by updating only those weights vectors in (4) satisfying (8). Further, the detail on it can be checked 10 . ...
Article
Full-text available
The adaptive systems have been employed in nearly all future networks like 4G LTE, 5G etc in order to effectively utilize the available bandwidth, minimize bit error rate (BER) and get better convergence rate, etc. In this paper, least mean square (LMS) algorithm with adaptive step size has been applied on layered space time block coding (LSTBC) based multi code division multiple access (MC-CDMA) system. This system is studied for both transformations: Fourier transform (FT) and Slantlet transform (ST). Fuzzy rule base scheme (FRBS) has been applied for adaptation of step size. It is observed that convergence rate of proposed FRBS based MC Further, it has been seen that bit error ra LMS receiver in both transformations mechanism FT and ST. Moreover, FRBS based MC overall attractive BER.
... Soft Computingapproaches like fuzzy system (Hussain, et. al., 2019), (Fatima et. al., 2013), (Siddiqui,et. al., ,2020), neural network (Abbas,, et. al., 2020), and swarm intelligence ,evolutionary computing (Khan,et. al., 2015) Island DE (Khan,et. al., 2018) are the robust candidate in the field of smart heath. ...
Article
Full-text available
A Multi-layered Mamdani Fuzzy Soft Expert System is planned to diagnose HIVAIDS. The Proposed DHA-MLMFES System is an Automatic diagnose of HIV-AIDS exploitationMulti-layer Mamdani Fuzzy Soft Expert System (DHA-ML-MFES) knowledgeable System, willclassify the various stages of HIV-AIDS like No-HIV-AIDS, HIV Stage 1, 2, 3 and Aids. The ExpertSystem has seven input variables at layer-I and four input variables at layer-II. At layer-I input,variables are headache, fatigue, aching muscles, sore throat, swollen lymph nodes, red rashes, feverthat detects output condition of HIV-AIDS, infection, and different downside. The additional inputvariables at layer-II are PCR+, PCR+ P24+, P24+ Ab+ (ELISA), Ab+ Wb-inderminate that verify theoutput condition of HIV-AIDS like No-HIV-AIDS, HIV stage I, II, III or AIDS and alternativeinfection and downside. Results display investigation of the accuracy of the outcomes up to 94 percentof exploitation planned DHA- Multi-layer Mamdani Fuzzy Soft Expert Structure to set up theadvanced HIV-AIDS technique with help of physician assumptions and compile it to the medical Labof Roscommon University Hospital, Ireland.
... LSTM for historical data had a 92.3% and 7.7% accuracy and miss rate, respectively, whereas ML approaches may achieve better results. Different machine learning techniques such as computational intelligence approaches, fuzzy systems [30,31,32,33,34,35,36], swarm intelligence [37], evolutionary computing [38], soft computing [39], genetic algorithms [40], neural networks [41], and deep extreme learning machines [42] have proven to be credible solutions for smart cities [43,44,45], smart health [46,47,48], and wireless communication [49,50] by different researchers in different research domains. ...
Article
Full-text available
Smart cities have been developed over the past decade, and reducing traffic congestion has been the top concern in smart city development. Short delays in communication between vehicles and Roadside Units (RSUs), smooth traffic flow, and road safety are the key challenges of Intelligent Transportation Systems (ITSs). The rapid upsurge in the number of road vehicles has increased traffic congestion and the number of road accidents. To fix this issue, Vehicular Networks (VNs) have developed many new ideas, including vehicular communications, navigation, and traffic control. Machine Learning (ML) is an efficient approach to finding hidden insights into ITS without being programmed explicitly by learning from data. This research proposed a fusion-based intelligent traffic congestion control system for VNs (FITCCS-VN) using ML techniques that collect traffic data and route traffic on available routes to alleviate traffic congestion in smart cities. The proposed system provides innovative services to the drivers that enable a view of traffic flow and the volume of vehicles available on the road remotely, intending to avoid traffic jams. The proposed model improves traffic flow and decreases congestion. The proposed system provides an accuracy of 95% and a miss rate of 5%, which is better than previous approaches. Ó 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Computers and Artificial Intelligence , Cairo University. This is an open access article under the CC BY license (http://creativecommons. org/licenses/by/4.0/).
... Deep & Machine learning arose over the last two decades from the increasing capacity of computers to process large amounts of data. Computational Intelligence approaches like Swarm Intelligence [16], Evolutionary Computing [17] like Genetic Algorithm [18], Neural Network [19], Deep Extreme Machine learning [20] and Fuzzy system [21][22][23][24][25][26][27] are strong candidate solution in the field of smart city [28][29][30], smart health [31][32][33], and wireless communication [34,35], etc. ...
Article
Full-text available
In the agricultural industry, rice infections have resulted in significant productivity and economic losses. The infections must be recognized early on to regulate and mitigate the effects of the attacks. Early diagnosis of disease severity effects or incidence can preserve production from quantitative and qualitative losses, reduce pesticide use, and boost ta country's economy. Assessing the health of a rice plant through its leaves is usually done as a manual ocular exercise. In this manuscript, three rice plant diseases: Bacterial leaf blight, Brown spot, and Leaf smut, were identified using the Alexnet Model. Our research shows that any reduction in rice plants will have a significant beneficial impact on alleviating global food hunger by increasing supply, lowering prices, and reducing produc-tion's environmental impact that affects the economy of any country. Farmers would be able to get more exact and faster results with this technology, allowing them to administer the most acceptable treatment available. By Using Alex Net, the proposed approach achieved a 99.0% accuracy rate for diagnosing rice leaves disease.
... Deep & Machine learning arose over the last two decades from the increasing capacity of computers to process large amounts of data. Machine learning approaches like Swarm Intelligence [45], Evolutionary Computing [46] like Genetic Algorithm [47], Neural Network [48], Deep Extreme Machine learning [49] and Fuzzy system [50][51][52][53][54][55][56] are strong candidate solution in the field of smart city [57][58][59], smart health [60,61], and wireless communication [62,63], etc. ...
Article
Full-text available
Progress in understanding multisensory integration in human have suggested researchers that the integration may result into the enhancement or depression of incoming signals. It is evident based on different psychological and behavioral experiments that stimuli coming from different perceptual modalities at the same time or from the same place, the signal having more strength under the influence of emotions effects the response accordingly. Current research in multisensory integration has not studied the effect of emotions despite its significance and natural influence in multisensory enhancement or depression. Therefore, there is a need to integrate the emotional state of the agent with incoming stimuli for signal enhancement or depression. In this study, two different neural network-based learning algorithms have been employed to learn the impact of emotions on signal enhancement or depression. It was observed that the performance of a proposed system for multisensory integration increases when emotion features were present during enhancement or depression of multisensory signals.
... Deep & Machine learning arose over the last two decades from the increasing capacity of computers to process large amounts of data empowered with cloud computing [27,28]. Computational Intelligence approaches like Swarm Intelligence [29], Evolutionary Computing [30] like Genetic Algorithm [31], Neural Network [32], Deep Extreme Machine learning [33] and Fuzzy system [34][35][36][37][38] are strong candidate solutions in the field of the smart city [39][40][41], smart health empowered with cloud computing [42,43], and wireless communication [44,45,46], etc. ...
Article
Full-text available
Cloud computing is providing IT services to its customer based on Service level agreements (SLAs). It is important for cloud service providers to provide reliable Quality of service (QoS) and to maintain SLAs accountability. Cloud service providers need to predict possible service violations before the emergence of an issue to perform remedial actions for it. Cloud users’ major concerns; the factors for service reliability are based on response time, accessibility, availability, and speed. In this paper, we, therefore, experiment with the parallel mutant-Particle swarm optimization (PSO) for the detection and predictions of QoS violations in terms of response time, speed, accessibility, and availability. This paper also compares Simple-PSO and Parallel Mutant-PSO. In simulation results, it is observed that the proposed Parallel Mutant-PSO solution for cloud QoS violation prediction achieves 94% accuracy which is many accurate results and is computationally the fastest technique in comparison of conventional PSO technique.
Conference Paper
Full-text available
The demand for the wireless communication is increasing enormously. Multiple Input and Multiple Output (MIMO) systems are helpful in this regard. The Multicarrier systems are designed with the combination of different space time coding techniques for fulfilling this demand. Multicarrier Code Division Multiple Access (MC-CDMA) with Alamouti's Space Time Block Codes (STBC) is one of them. The Genetic Algorithm (GA) is used to provide assistance in order to optimize the weights of MC-CDMA receiver. This receiver has better convergence rate than simple LMS receivers. The Bit Error Rate (BER) is also comparable at low and high Signal to Noise Ratio (SNR).
Article
Full-text available
The Multiple Input Multiple output system are considered to be the strongest candidate for the maximum utilization of available bandwidth. In this paper, the MIMO system with the combination of Multi-Carrier Code Division Multiple Access and Space Time Coding using the Alamoutis scheme is considered. A Genetic Algorithm based receiver with an exceptional relationship between filter weights while detecting symbols is proposed. This scheme has better Convergence Rate and Bit Error Rate than the Fast-LMS Adaptive receiver.
Article
Full-text available
In this paper, a novel space-time-frequency minimum mean squared error (STF-MMSE)-based parallel interference cancellation receiver is proposed for space-time block-coded multicarrier code division multiple access systems in time-varying fading channels. The signal processing of this new detector is jointly implemented in space, time, and frequency domains, which leads to a powerful capability of combating interference coming from different sources. An adaptive implementation based on subspace estimation is proposed for slow-varying fading channels. Furthermore, based on the characteristic function of a complex Gaussian random vector, an analytical method to calculate the bit error probability of the proposed STF-MMSE receiver is presented. Representative examples of the detector are provided to demonstrate its superior performance.
Article
For multicarrier code-division multiple access (MC-CDMA) systems employing Alamouti's simple space-time block coding (STBC), a special relationship between two minimum mean-square error (MMSE) filter weight vectors is derived in which one filter is for detecting odd-indexed symbols and the other for even-indexed symbols. Using this relationship, a modified MSE cost function is presented and an improved least mean-square (LMS) adaptive receiver is proposed. Since the number of filter taps independently updated in the proposed adaptive receiver is only half that of the conventional LMS adaptive receiver, the proposed adaptive receiver has a faster convergence rate than the conventional LMS adaptive receiver while keeping the same steady-state MSE performance. This is verified through the simulation.
Conference Paper
In this paper, we propose a least mean square (LMS) adaptive receiver for uplink multicarrier code-division multiple access (MC-CDMA) systems employing Alamouti's simple space-time block coding (STBC). In general, for the space-time coded systems, there are two filters to be designed, where one is for detecting odd-indexed symbols and the other for even-indexed symbols. In the proposed scheme, the two filters are independently updated and convergence properties such as convergence condition, time constant, and steady-state excess mean-squared error (MSE) are analyzed. Simulation results show that the proposed LMS adaptive receiver has higher steady-state signal to interference and noise ratio (SINR) than the LMS adaptive receiver for the MC-CDMA system with single transmit antenna while the former shows slower convergence rate than the latter.
Conference Paper
We review new multiple access schemes based on a combination of code division and multi-carrier (also known as OFDM: orthogonal frequency division multiplexing) techniques, such as multi-carrier code division multiple access (MC-CDMA), multicarrier DS-CDMA and multitone CDMA (MT-CDMA). We discuss their advantages and disadvantages, and present some computer simulation results on the down-link bit error rate (BER) performance in a frequency selective slow Rayleigh fading channel. Code division and OFDM based multiple access schemes have drawn a lot of attention in the field of wireless personal and multimedia communications because of the need to transmit at a high data rate in a mobile environment
Article
In this paper the code-division multiple-access (CDMA) multiple-input multiple-output (MIMO) systems with space-time block code (STBC) are investigated. Both the forward-backward averaging technique and the eigenspace: technique are proposed to enhance the system performance. Moreover, we present a subspace-based channel estimator which utilizes the space-time coding property to improve the performance of channel estimator. Then the performance analysis using the first order perturbation theory is derived. Computer simulations are given to demonstrate the effectiveness of the channel estimation and receiver design for the STBC-based CDMA systems
Article
We present in this paper a linear blind multiuser receiver, referred to as the Capon receiver, for code-division multiple-access (CDMA) systems utilizing multiple transmit antennas and space-time (ST) block coding. The Capon receiver is designed by exploiting signal structures imposed by both spreading and ST coding. We highlight the unique ST coding induced structure, which is shown to be critical in establishing several analytical results, including self-interference (i.e., spatially mixed signals of the same user) cancellation, receiver output signal-to-interference-and-noise ratio (SINR), and blind channel estimation of the Capon receiver. To resolve the scalar ambiguity intrinsic to all blind schemes, we propose a semi-blind implementation of the Capon receiver, which capitalizes on periodically inserted pilots and the interference suppression ability of the Capon filters, for (slowly) time-varying channels. Numerical examples are presented to compare the Capon receiver with several other training-assisted and (semi-)blind receivers and to illustrate the performance gain of ST-coded CDMA systems over those without ST coding
Article
This paper presents an overview of progress in the area of multiple input multiple output (MIMO) space-time coded wireless systems. After some background on the research leading to the discovery of the enormous potential of MIMO wireless links, we highlight the different classes of techniques and algorithms proposed which attempt to realize the various benefits of MIMO including spatial multiplexing and space-time coding schemes. These algorithms are often derived and analyzed under ideal independent fading conditions. We present the state of the art in channel modeling and measurements, leading to a better understanding of actual MIMO gains. Finally, the paper addresses current questions regarding the integration of MIMO links in practical wireless systems and standards.