Académique Documents
Professionnel Documents
Culture Documents
I.
INTRODUCTION
2
#
User 2
2
#
Precoder
User 1
Nr
User 1
User 2
Nr
User K
w1
Nt
#
2
#
Nr
(2)
column of
Value
00
01
-1
10
11
-i
Wx
User K
where
Code
where
III.
User 1
User 2
-1
-i
Chromosome x
a)
b)
.
Initialize the
Population, Pop(0)
w2
(6)
user.
Create a new
generation Popnew(g)
Generation
Apply selection
g=0,1,2,,G-1
log 1
(7)
(8)
(9)
The decision concerning selection will depend on its
integer part
. Thus, if the integer part of
is nonzero,
the corresponding chromosome will be retained, whereas if the
integer part of
is zero, the associated chromosome will be
eliminated and replaced by the chromosome with a maximum
value of
.
Step 4 Crossover and Mutation: Crossover is based on the
exchange of information between two chromosomes. To
guarantee sum capacity growth, we took a group of
chromosomes (those most successful and which represented
the parents) and engendered
remaining
chromosomes (children) by crossing the
chromosomes
between them.
The mutation operation aims to introduce errors of copies
and consists of randomly modifying one or several
chromosome genes, thereby bringing about a dilation of the
search range. In our case, only one gene (bit) of each
chromosome is changed by the bits inversion. It should be
noted that the mutation is applied to the whole population,
except for a group formed of
chromosomes, which
represents those that are most successful.
Step 5 New Population: From the previous steps, we
conserve chromosomes to form the new population
for the next generation.
Steps 2 to 5 are repeated during generations. When these
last are completed, the choice of the precoding matrix will
correspond to the chromosome with a maximal sum capacity
value.
A. Complexity Analysis
Since crossover and mutation do not require considerable
hardware resources compared with evaluation and selection
GA
56
7280
2 541 504
56
800
4000
!
O
(10)
[5]
8
L 13
11
4
4K
GA
3
13
6K
EVALUATION RESULTS
[5]
Special
IV.
4
2
1
1
10
-1
K=2
K=4
K=8
10
10
-2
10
BER
10
10
10
-3
-1
10
-2
10
10
11
12
13
Codebook Size (P)
14
15
10
16
-4
10
SNR (dB)
a)
Figure 4. Complexity ratio between the reference method [5] and our GA
search using
100 versus the codebook size ( ) used in reference
method for 2, 4 and 8 simultaneous users.
1
0.9
0.8
0.7
0.6
CDF
0.5
0.4
0.3
0.2
GA with G=20 and m=10
0.1
0
4
10
12
14
16
Sum capacity (bps/Hz)
18
20
22
b)
17
10
P=8
P=12
P=16
P=32
10
16
10
10
10
10
15
14
13
12
10
-1
10
11
1
10
SNR(dB)
-2
10
4
5
6
Simultaneous User (K)
Figure 5. Complexity ratio between the reference method [5] and our GA
search using
100 versus the number of users ( ) for different
codebook size ( ) used by the reference method.
B. Performance Evaluation
To study performance, we considered the MIMO broadcast
transmitter antennas
channel where the BS is equipped with
by means of which it transmits a QPSK symbol to
simultaneous users with equal power. Each of the latter is
equipped with
receiver antennas and a MMSE detector. We
c)
1
0.9
0.8
0.7
V.
CDF
0.6
0.5
GA with G=20 and m=10
0.4
0.3
0.2
0.1
0
10
12
14
16
18
20
22
Sum capacity (bps/Hz)
24
26
28
We considered that
1024 ,
10000 . In all
simulations, is fixed at 40% of the population, since this is
the optimal percentage for best performance, and population
size ( ) and number of generations ( ) are varied to compare
the performance.
[1]
[3]
CONCLUSION
[2]
[4]
[5]
[6]
[7]
[8]
[9]
[10]