Академический Документы
Профессиональный Документы
Культура Документы
Abstract
Multi-Input
Multi-Output
(MIMO)
based
communication system architecture promises increased
capacity and high data rates. Increase in the number of
transmit antennas and using higher order complex
modulation schemes achieves even higher performance
but with exponentially increasing complexity at the
receiver end. This paper explores the application of
genetic algorithm (GA) for reducing complexity in solving
this NP Hard problem. This approach is particularly
attractive as GA is well suited for physically realizable,
real-time applications, where low complexity and fast
convergence is of absolute importance. While an optimal
Maximum Likelihood (ML) detection using an exhaustive
search method is prohibitively complex, simulation
results show that the GA optimized MIMO detection
algorithm results in near optimal Bit Error Rate (BER)
performance, with significantly reduced complexity.
Results also suggest that the GA based MIMO detection
out-performs the Vertical Bell labs Layered Space Time
(V-BLAST) detector in BER performance without severely
increasing the systems complexity
1. Introduction
Wireless communication using MIMO antenna
architecture also referred to as spatial multiplexed system
is one of the most significant technological developments
of last decade, which promises to play a key role in
realizing the tremendous growth in the field of
communication. MIMO systems achieve transmit and
receive diversity by employing a Multi-Element Antenna
(MEA) structures at both the transmitter and receiver. The
challenge is to design signals to be sent by the transmit
array and algorithms for processing those seen at the
receive array, so that the quality of the transmission (i.e.,
bit error rate) and/or its data rate are improved. These
gains lead to increased reliability, lower power
requirements (per transmit antenna) and higher composite
data rates (either higher rates per user or more users per
link). The most substantial benefit offered by MIMO
technology is attainment of these gains without the need
Muhammad Naeem
Engineering Sciences
Department, Simnon
Fraser University,
Canada
X1
INPUT
DATA
STREAM
DEMULTIPLXER
Xn
P
N
n1
P
N
nm
r1
rm
DETECTOR
DETECTOR
OUTPUT
rM
XN
P
N
r=
(2)
nM
P
Hx + n
N
n
r
x
Detector
x * = arg
max
P(x r)
x
(3)
x * = arg
max P ( r x ) P ( x )
(4)
x
P (r )
This is known as Maximum Aposteriori Probability
(MAP) detection rule. Making the standard assumption
that symbol vectors x are equiprobable i.e. P(x) was
sent is constant, the MAP detector rule can be written as:
max
x* = arg
P(r x)
x
(5)
min
P
xML = arg
r
H.x
x
N
VBLAST
(6)
3.2.2.
ML detector
START
GENERATE
INITIAL
POPULATION
DECODE
CHROMOSOME
FITNESS
EVALUATION
OPITMALITY
TEST
YES
SOLUTION
FOUND WITH
BEST
INDIVIDUAL S
NO
MUTATION
CROSSOVER
SELECTION
3.1.1.
Zero-Forcing (ZF)
3.1.2.
4.1 Initialization of GA
All potential solutions of a problem are
level to simplify the following GA
operations. In MIMO detection x
ML search space are coded as binary
encoded in bit
recombination
that form the
strings called
4.6 Crossover
f = r Hx
(8)
4.4 Selection
This process uses fitness value and serves to provide
chromosomes for the subsequent recombination
operations. Of Npop chromosomes in a generation, only
Nkeep= Npop * psel survive for mating, and bottom Npop
Nkeep are discarded to make room for new offspring.
Deciding how many chromosomes to keep is arbitrary
and normally 50% (Psel = 0.5) of population survives
Selection process after chromosomes have been sorted
4.5 Reproduction
This step is intended to replace the chromosome with
largest objective function value by the best chromosome
of the same generation. The Offspring to replace the bad
parents is created by the processes of Crossover and
Mutation.
4.7 Mutation
These offspring are mutated through mutation operator
and new members of next generation are produced.
Mutation operator simply alters each bit of the binary
chromosome randomly with a user-controlled probability
pm. Generally, the crossover probability pc is close to 1
and the mutation probability pm is close to 0.
New individuals replace members of previous
populations with worst fitness values. Algorithm iterates
until optimization of objective function is achieved. For
given predefined number of generations and population
size, the computation times of eq.8 vary linearly with
(Npop X Ngen) for GA based detector, which is much
smaller than the factor of 2NXbin the ML detection. The
improvement is clearly significant.
canceling
is
N 1
[N (N
i) + 2 N ] .
i=0
(4i
i =0
N 1
+ 2 Mi 2 ) + ( N ( N i ) + 2 N )
(9)
i =0
1
5 2
7
VBLAST = N 4 + + M N 3 + + M N 2 + NM (10)
3
2 3
2
VBLAST at a BER of 10-4. The complexity of GAMIMO detector for achieving this performance gain is
57.6% to that of ML detector.
The complexity performance trade off is found to be
better when the proposed GA-MIMO detector is used
with higher order system configurations. As shown with
fig.5 and fig.6 for a 4x4 system with 16-QAM the gain in
BER performance increases from 1 dB to 6 dB with a
corresponding increase in relative complexity from
0.626% to 1.32%. Performance gain of 7 dB is observed
for a 6x6 system with 4-QAM with a relative complexity
of 8.5%. These numeric figures suggest that GA-MIMO
detector achieves a complexity/performance trade off
balance for system configurations where practical
implementation of ML detector is not realizable and
performance of VBLAST is severely degraded.
10
6. Conclusion
7. References
-1
BER
10
-2
10
-3
10
-4
10
20
Eb/No
30
40
10
ML 4-QAM
VBLAST 4-QAM
GA-MIMO 4-QAM
ML 16-QAM
VBLAST 16-QAM
GA-MIMO 16-QAM
-1
10
-2
10
10
10
10
BER
ML
ZFE
VBLAST
GA-MIMO
-3
-4
10
20
Eb/No
30
40
10
-1
10
ML Detector
(4X4 System)
ZFE
VBLAST
GA-MIMO
-1
10
-2
10
BER
BER
10
-3
10
-3
10
-4
10
VBLAST
POPULATION SIZE = 30
POPULATION SIZE = 40
ZF
POPULATION SIZE = 36
10
20
Eb/No
-4
10
30
40
10
15
20
25
Eb/No (dB)
30
35
System
Configuratoin
Population
Size
(Npop)
Number of
Generatoins
(Ngen)
ML
GA-MIMO =
Genetic+VBLAST
4x4 MIMO
System with
4-QAM
14
10
5120
2240 + 712
= 2952
26
18
1310720
7488 + 712
= 8200
13192
15688
17352
172032
11520 + 3048
= 14568
4X4 MIMO
System with
16-QAM
6X6 MIMO
System with
4-QAM
30
36
40
16
26
20
Performance/Complexity
Comparison
ML & GA-MIMO
Complexity
Relative
Performance Improvement
to ML
relative to VBLAST
GA MIMO
(at BER = 10-4)
100
ML
57.6%
5 dB
0.626 %
1 dB
1%
1.19%
1.32%
2 dB
4 dB
6 dB
8.5%
7 dB