Professional Documents
Culture Documents
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
60
61
62
63
64
65
of antennas are employed) is a potential technology for meeting the demand. A key challenge in practically realizing the
large-MIMO systems is the detection complexity at receiver.
Recently, it has gained more attention because of certain
algorithms from machine learning and artifical intelligence,
which have shown to achieve near-optimal performance at
low complexities in large-MIMO systems with tens of antennas [9]-[11]. A low-complexity detection for large-MIMO
based on local neighbourhood search, named likelihood accent
search (LAS) has been proposed for BPSK in [9] and M-QAM
in [10]. A Gibbs sampling based large-MIMO detection is
proposed in [11].
In this work, we propose Alamouti like STBC for transmission in large-MIMO systems and its detection using a heuristic
based search algorithm, termed as Tabu search [12], [13]. In
Tabu search, we require to initialize the initial solution vector
at random. We propose to initialize the initial solution vector
with the solution of Zero-forcing (ZF) and Minimum mean
square error (MMSE) [14] to improve the performance of
detection. Our simulation results shows that the new proposed
variant of Tabu search performs better than the conventional
Tabu search and is also comparable to Maximum likelihood
(ML) solution for the 4-QAM case. ML cannot be used in
large MIMO because of its exponential increase in decoding
complexity with number of antennas.
The remainder of the paper is organized as follows.
Section II describes the system model considered in our
work. It comprises of transmitter and receiver design. Subsection II-A describes the proposed Alamouti like STBC
and subsection II-B describes the low complexity detection
algorithm named Tabu search and its pseudo code. Simulation
results for various MIMO configuration and decoding schemes
are presented and analysed in Section III. Finally, Section IV
presents the conclusion of the paper.
I. I NTRODUCTION
Multiple-input multiple-output (MIMO) wireless communication systems have gained interests due to their ability to
increase the systems reliability and capacity. MIMO systems
capacity is known to increase linearly with the minimum of
number of transmit and receive antennas [1]. The current
fourth generation (4G) wireless standards like LTE/LTE-A
have used MIMO systems to achieve significantly high spectral
efficiency and data rates. MIMO systems invention [2] led
to introduction of multiantenna coding scheme called Space
Time code (STC) [3]. Two main types of STC are Space
Time Trellis Code (STTC) and Space Time Block Code
(STBC). STBC is more popular because of its low complexity
detection in comparison to STTC. In STBC, all the signals
decouple at the receiver due to its orthogonal design making
the detection process much more simplified at the receiver.
STBC is designed on the basis of rank and determinant criteria
[4]. The simplest STBC was invented by Alamouti in 1998
[5], this code achieves full transmit diversity for two transmit
antenna (i.e. Nt =2) and have rate 1. Alamouti STBC is an
example of Orthogonal Space Time Block Code (OSTBC).
The major disadvantage of OSTBC is that it is not possible
to design full rate and full diversity complex OSTBC for Nt
larger than 2[6].
MIMO techniques will play a key role in further increasing
the wireless data rates to the Gigabit range targeted for the fifth
generation (5G) standards. In the next few years, demand for
wireless communication is projected to grow rapidly [7],[8].
Large MIMO systems (i.e. MIMO systems where large number
Fig. 1.
r
Y=
Ex
HXc + N
Nt
(1)
h11
h12 . . . h1Nt
h21
h22 . . . h2Nt
H= .
..
..
..
..
.
.
.
hNr 1 hNr 2 . . . hNr Nt
A. Transmitter Design
We consider extension of 2 X 2 Alamouti Space Time Block
Code (STBC) [5] for Nt transmit antennas i.e. our transmission consist of two time slots. In the first time slot we send Nt
symbols over Nt transmit antennas and in the next time slot,
we send the conjugates of the symbols sent in the first time
slot similar to the Alamouti scheme. This transmission scheme
has an advantage in terms of increased decoding accuracy
over V-BLAST architecture because sending the same symbols
repeatedly over two times slots in comparison to one has more
probability of correct decoding at the receiver.
The Alamouti like STBC will look like
x1
x2
x2
x1
..
..
.
xNt 1
xNt
xNt
xNt 1
B. Tabu Search
Tabu Search is a heuristic based algorithm employed in
Machine Learning and Artificial Intelligence. In the case of
large MIMO where Maximum Likelihood (ML) decoding can
get quite complex and computationally expensive, we turn to
The algorithm can provide satisfactory results even in situations where there is no information about the solution space
simply because its highly improbable that the initial solution
vector chosen and the neighbourhoods searched will have all
incorrect entries in them. Given enough number of iterations
to perform over a number of initial solution vectors, Tabu
Search can get good results by only searching a fraction of
the solution space while substantially reducing computational
costs. Also, this algorithm is very easily modifiable to suit the
nature and complexity of the problem its addressing.
C. Receiver Design
At, the receiver we employ Tabu Search to minimise our
cost function which is :
r
Ex
(2)
HX
Y
Nt
We tried a number of different combinations, including Zero
Forcing and MMSE decoding with Tabu Search and evaluated
the performance in terms of bit error rate (BER) or decoding
accuracy and speed. For Tabu search, we select a Nt X 1
solution vector for initialization from the appropriate QAM,
and encode it in the Alamouti-like scheme described above
and calculate the cost function value for this vector. We then
modify this vector according to Tabu Search algorithm and
calculate the cost function value for each modified vector. The
vector corresponding to the minimum of the cost function values is taken as the best solution for that particular transmission.
To improve the performance, we propose to initialize the
randomly chosen solution with the solution of ZF and MMSE.
This ensures that the decoding accuracy is at least that of ZeroForcing or MMSE. The solution for Zero Forcing is given as
:
x
= (HH H)1 HH y
(3)
whereas, for MMSE its given by:
x
= CH y
where,
C=
Ex
Nt
1
Ex H
H H + n2 I
H
Nt
(4)
(5)
Fig. 2. Decoding accuracy vs number of random solution for 4-QAM and
16-QAM for 8 x 8 system
and x
, y are estimated transmitted signal vector and received
signal vector in one time slot. I is identity matrix of appropriate size n and (.)H is hermitian transpose operator.
Previous approach has been verified through simulation, which
is presented in next section.
Fig 4. shows the comparison of different MIMO configurations with 4-QAM in terms of BER or decoding accuracy for
Tabu search.
Fig 5. contains the comparison for different decoding techniques for the transmitted Alamouti like STBC for 8 X 8
MIMO system with 4-QAM. First we obtain the BER or
decoding accuracy results by simply applying Zero-forcing
(ZF) and Minimum mean square error (MMSE) decoding
techniques. Then we compare these results with Tabu search
by choosing the initialized solution vector randomly and
through ZF and MMSE. It should be noted here that these
results (also specified in Table I) are obtained using only one
Fig. 3. Time per iteration vs number of random solution for 4-QAM and
16-QAM for 8 x 8 system
Fig. 5.
IV. C ONCLUSION
This work has put forward the use of heuristic based
algorithms for solving the computational complexity issue of
Large MIMO systems. These systems are employed to enhance
data rates and hence the ease and speed of decoding data play
a major role in deciding on the decoding techniques used.
Algorithms like Tabu Search, that can produce satisfactory
results while cutting down on the number of computations,
become essential in this case. Even without the knowledge of
the problem statement, Tabu Search manages a good accuracy
rate. With proper initialization, these rates grow positively.
Also, the algorithm is flexible enough to allow us where we
want to trade-off between speed and accuracy.
R EFERENCES
[1] I. E. Telatar, Capacity of multi-antenna Gaussian channels, European
Trans. Telecommun., vol. 10, no. 6, pp. 585-595, Nov. 1999.
[2] G. J. Foschini and M. J. Gans, On limits of wireless communications in
a fading environment when usingmultiple antennas, Wireless Personal
Communications, vol. 6, no. 3, pp. 311335, 1998.
[3] V. Tarokh, N. Seshadri, and A. R. Calderbank, Space-time codes for
high data rate wireless communication: performance criterion and code
construction, IEEE Transactions on Information Theory, vol. 44, no. 2,
pp. 744765, 1998.
[4] H. Jafarkhani, Space-Time Coding: Theory and Practice, Cambridge
University Press, 2005.
[5] S. M. Alamouti, A simple transmit diversity technique for wireless
communications, IEEE Journal on Selected Areas in Communications,
vol. 16, no. 8, pp. 14511458, 1998.
[6] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, Space-time block codes
from orthogonal designs, IEEE Trans. Inform. Theory, vol. 45, no. 7, pp.
14561467, Jul. 1999.
[7] T. L. Marzetta, G. Caire, M. Debbah, I. Chih-Lin, and S. K. Mohammed,
Special issue on massive MIMO, Journal of Communications and
Networks, vol. 15, no. 4, pp. 333337, 2013.
TABLE I
C OMPARISON OF DECODING ACCURACY OF DIFFERENT DECODING
SCHEMES
SNR
(in dB)
RTS
Zero
Forcing
MMSE
0.1
1
2
3
4
5
68.89
68.80
69.44
69.75
69.81
70.37
63.88
63.56
67.06
68.93
71.25
73.44
64.53
65.89
67.65
69.35
71.55
73.76
ZF
initialized
RTS
69.00
70.21
71.00
72.56
73.97
75.34
MMSE
initialized
RTS
69.55
70.55
71.46
72.59
74.16
76.11
ML
81.73
85.05
88.00
90.44
92.10
93.58