Documente Academic
Documente Profesional
Documente Cultură
Maher Arar
Outline
• MIMO: definition, challenges and thesis main contribution
• MIMO capacity
• MIMO detection algorithms
• Proposed algorithm and simulation results
• Conclusion
1
MIMO: Definition, Challenges and Thesis Main Contribution
Definition
• Multiple-Input-Multiple-Output, or MIMO, is the use of multiple antennas on
the TX and RX end of the wireless link to multiply data rates and/or to
improve reliability (using same power and same RF spectrum)
• Assumptions: Flat Rayleigh Independent Block Fading
2
MIMO: Definition, Challenges and Thesis Main Contribution
3
MIMO Capacity
4
MIMO Capacity
5
MIMO Capacity
6
MIMO Capacity
7
MIMO Detection Algorithms
8
MIMO Detection Algorithms: Spatial Multiplexing
9
MIMO Detection Algorithms: Alamouti Code
10
MIMO Detection Algorithms
Summary
Algorithm Gmax
m Gmax
d Complexity
Alamouti 1 2N 0, O(N )
ZF N 1 O(N 3 ), O(N 2 )
MMSE N 1 O(N 3 ), O(N 2 )
ZF-VBLAST N 1 O(N 4 ), O(N 2 )
MMSE-VBLAST N 1 O(N4 ), O(N2 )
ML-like (SD) N ≈N O(N 3 ), ≥ O(N 4 )
ML N N 0, O(LN )
11
Proposed Architecture and Associated Algorithms
Proposed Architecture
12
Proposed Architecture and Associated Algorithms
New Equation
• Using QR factorization any matrix H can be decomposed as H = QR where
Q is unitary, i.e. QQ+ = I and R is upper triangular
• Equation (1) can then be rewritten as
r
ρ
y= QRs + n (6)
Nt
• By multiplying the RX vector y from the left by Q+ we get the following
transformed vector
r
ρ
ỹ = Q+ y = Rs + ñ (7)
Nt
• Notice that all ñi still have unity variance, i.e. no noise amplification
13
Proposed Architecture and Associated Algorithms
14
Proposed Architecture and Associated Algorithms
•
r(N −2q+1)(N −2q+1) r(N −2q+1)(N −2q+2)
Γq = , q = 1, 2, ..., N (10)
0 r(N −2q+2)(N −2q+2) 2
ρ
• SNR of q th layer is N
||Γq ||2
• Diversity provided by Γq is equal to 4q.
• Outage performance is still dominated by diversity of first layer even in
absence of error propagation
• Ordering can improve performance
15
Proposed Architecture and Associated Algorithms
Multiple-QR version
• Note that distinct QR decompositions can be obtained by permuting the
columns of R
N
• Maximum number of useful permutations is limited to Nqr = 2
• To maximize capacity and when the required Nqr < N2 choice of permutations
becomes important: optimum choice is based on average SNR
Nqr = /N = 4 6 8
16
Proposed Architecture and Associated Algorithms
17
Proposed Architecture and Associated Algorithms
Figure 10: FER of the various versions of the proposed algorithm for a 8 × 8 i.i.d
MIMO channel and a bandwidth efficiency of 16 bits/s/Hz
18
Proposed Architecture and Associated Algorithms
Figure 11: FER comparison between the multiple-QR version of our proposed al-
gorithm and that of MMSE-VBLAST for varying bandwidth efficiencies. 4 × 4 i.i.d
channel
19
Proposed Architecture and Associated Algorithms
Figure 12: FER comparison between the multiple-QR version of our proposed al-
gorithm and that of MMSE-VBLAST for varying bandwidth efficiencies. 8 × 8 i.i.d
channel
20
Proposed Architecture and Associated Algorithms
Figure 13: FER comparison between the multiple-QR version of our proposed al-
gorithm and that of MMSE-VBLAST for varying bandwidth efficiencies. 8 × 8
correlated channel. ψt = 0.7 and ψr = 0.2
21
Proposed Architecture and Associated Algorithms
22
Proposed Architecture and Associated Algorithms
Figure 14: FER comparison between the multiple-QR version of our proposed algo-
rithm and that of HV1 and HV2 for the same bandwidth efficiency of 4 bit/s/Hz
23
Proposed Architecture and Associated Algorithms
Figure 15: FER comparison between the multiple-QR version of our proposed algo-
rithm and that of HV1 and HV2 for the same bandwidth efficiency of 8 bit/s/Hz
24
Proposed Architecture and Associated Algorithms
Complexity Analysis
• Number of complex multiplications and additions
• CMULT=4 FLOPS, CADD=2 FLOPS
• LTE is chosen as a representative 4G standard
25
Conclusion and Suggested Future Work
• MIMO channel offers enormous capacity
• Practical algorithms do not attain MIMO capacity
• MMSE-VBLAST offers a compromise between performance and complexity
• Alamouti offers linear processing but limited to the use of two TX antennas
• Proposed an algorithm that combines low-complexity benefits of QR
decomposition and Alamouti coding/decoding
• Algorithm’s complexity is comparable to a reduced-complexity version of
MMSE-VBLAST with the added advantage of having a parallel architecture
and does not need knowledge of variance
• Suggested future work:
- Replace Alamouti by full-diversity full-rate codes such as Golden code
- Leave some symbols uncoded
- Investigate effects of LOS and mobility
26