Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers Francisco A. T. B. N. Monteiro
|
|
- Briana Wells
- 5 years ago
- Views:
Transcription
1 Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers Francisco A. T. B. N. Monteiro 005, it - instituto de telecomunicações. Todos os direitos reservados.
2 Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers 1- Spatial multiplexing: the problem - Lattice geometry 3- Detection: linear, SIC, LR and SD 4- Novel enhanced SIC 5- Mapping onto lattices with trellises /56
3 Radio waves as symbols [Picture from the Institute of Sound and Vibration, University of Southampton, UK] 3 Demixing Radio Waves in MIMO Spatial Multiplexing 3/56
4 D orthogonal lattices in SISO 30 db 8 16-QAM SNR=30dB 8 64-QAM SNR=30dB Demixing Radio Waves in MIMO Spatial Multiplexing 4/56
5 D orthogonal lattices in SISO 0 db 8 16-QAM SNR=0dB 8 64-QAM SNR=0dB Demixing Radio Waves in MIMO Spatial Multiplexing 5/56
6 Multiple-input multiple-output 6 Demixing Radio Waves in MIMO Spatial Multiplexing 6/56
7 New doors open beyond Shannon s capacity : Paulraj et al. research on MIMO (Stanford, CA). Gerard Foschini deduced the theoretical capacity for MIMO and proves it experimentally (Bell Labs, NJ). Gerard Foschini (Bell Labs, NJ) Multipath can be beneficial by opening simultaneous channels. Multiple-input multiple-output (MIMO) is born. After 10 years of academic research standards: 80.11n and 4G (LTE-A, WiMax). 7 Demixing Radio Waves in MIMO Spatial Multiplexing 7/56
8 MIMO (lattice) detection problem ( ) xn T y N R y h h h x n NT y h h h 1 N x n T = + y h h h N x n N 1 N N N N N y = Hx + n 1 1 R R R R T T R xˆ ML { } y x = min H x 8 Demixing Radio Waves in MIMO Spatial Multiplexing 8/56
9 Lattices Lattices are discrete subgroups in a Euclidean space n n Λ = y R : y = hx = H x, x i i i i= 1 Z H h h 11 1n = = h a n1 nn h, h, h 1 n Dimension 9 Demixing Radio Waves in MIMO Spatial Multiplexing 9/56
10 MIMO Transmission (coded or uncoded) x 1 x x3 x N T 10 Demixing Radio Waves in MIMO Spatial Multiplexing 10/56
11 MIMO channel is a linear transformation Example: the hexagonal lattice (A ) H x 1 x x3 x N T dimension dimension 1 11 Demixing Radio Waves in MIMO Spatial Multiplexing 11/56
12 MIMO channel is a linear transformation x 1 y x dimension dimension y 3 3 x y dimension -4-4 dimension 1 dimension -4-4 dimension 1 y y y Example: 3 dimensions (3 antennas using PAM) N 1 1 T = + 1 N NR h h h h h h h h h N 1 N N N R R R T xˆ T ML = x x x NT min x n n n NR { } y Hx 1 Demixing Radio Waves in MIMO Spatial Multiplexing 1/56
13 CVP in lattices in 8 dimensions (or more) Closest vector problem (CVP)in a lattice (NP-hard problem) 4 Closest point to the red one? Dimension Dimension Dimension 1 13 Demixing Radio Waves in MIMO Spatial Multiplexing 13/56
14 Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers 1- Spatial multiplexing: the problem - Lattice geometry 3- Detection: linear, SIC, LR and SD 4- Novel enhanced SIC 5- Mapping onto lattices with trellises 14 14/56
15 Every lattice has a dual Primal lattice Dual lattice { y : y H x, x } i Λ = = R Z { n Λ = z Z : z y Z, y Λ} D ( ) Vol Λ = det( H) -The n-dimensional primal lattice can be split into parallel layers. -Infinite number way of defining these layers. D { : ( 1 T ), 1 } n z R z H xx Z Λ = = Vol ( ) Λ = D 1 Vol ( Λ) Vectors in the dual lattice define parallel planes in the primal lattice. 15 Demixing Radio Waves in MIMO Spatial Multiplexing 15/56
16 Vectors in the Dual Lattice define hyperplanes (/3) Dimension = λ (,1) ( D) min Dimension 1 Dimension ( D) ( D) h Dimension 1 h (a) Selection of (,1) in the dual lattice. 16 Demixing Radio Waves in MIMO Spatial Multiplexing 16/56
17 Vectors in the Dual Lattice define hyperplanes (3/3) Dimension Dimension 1 1 ( 1,4) Dimension ( 1,4) ( D) ( D) h Dimension 1 h (b) Selection of ( 1,4) in the dual lattice. 17 Demixing Radio Waves in MIMO Spatial Multiplexing 17/56
18 Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers 1- Spatial multiplexing: the problem - Lattice geometry 3- Detection: linear, SIC, LR and SD 4- Novel enhanced SIC 5- Mapping onto lattices with trellises 18 18/56
19 The problem with inversion receiver (ZF) y W = H ZF 1 + = ( ) 1 H (or pseudo-inverse H H H H H ˆx dimension 0 dimension dimension Z dimension 1 Z 19 Demixing Radio Waves in MIMO Spatial Multiplexing 19/56
20 Linear receivers y=hx+n Zero Forcing (ZF) 1 slice( ) ˆx= H y y W = H ZF (or pseudo-inverse 1 ( H ) + 1 H H = H H H ˆx Minimum Mean Squared Error (MMSE) E Wy x y 1 W = H H H 1 H + I H Slicing ˆx MMSE SNR N T 0 Demixing Radio Waves in MIMO Spatial Multiplexing 0/56
21 The geometry of successive interference cancelation H= QR R r r r = 0 r r r 33 1 Demixing Radio Waves in MIMO Spatial Multiplexing 1/56
22 V-BLAST: vertical Bell Labs space-time [1999] or SIC: successive interference cancelation or Babai s algorithm or the nearest plane algorithm [1986] j span( H ) Proj ( ) h H j j h j span( H j ) ( n 1)-dimensional h j h j+1 Demixing Radio Waves in MIMO Spatial Multiplexing /56
23 Sphere decoding y Hx ξ y H = QR ˆx [Figure by Dr. Wai Ho Mow, Univ. of hong Kong] m m y rxj ( ) ξ ij i i= 1 j= i 3 Demixing Radio Waves in MIMO Spatial Multiplexing 3/56
24 Tree decoding or... sphere decoding 4 Demixing Radio Waves in MIMO Spatial Multiplexing 4/56
25 Most used techniques Linear Zero Forcing (ZF) Minimum Mean Squared Error (MMSE) V-BLAST (OSIC with ZF criterion) Non- Linear V-BLAST (OSIC with MMSE criterion) Lattice Reduction Aided (with ZF criterion) Lattice Reduction Aided (with MMSE criterion) Sphere decoder (with different enumerations) Maximum Likelihood (ML) 5 Demixing Radio Waves in MIMO Spatial Multiplexing 5/56
26 Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers 1- Spatial multiplexing: the problem - Lattice geometry 3- Detection: linear, SIC, LR and SD 4- Novel enhanced SIC 5- Mapping onto lattices with trellises 6 6/56
27 Dual-Lattice-Aided detection: 1 st step: Find Successive Minima in the Dual Lattice 10 Dimension h ( D) ( D) h1 1 st :Use the L densest families of hyperplanes; Dimension 1 7 Demixing Radio Waves in MIMO Spatial Multiplexing 7/56
28 Dual-Lattice-Aided detection: nd step: project onto densest hyperplanes Dimension st :Use the L densest families of hyperplanes; nd : Project onto those hyperplanes Dimension 1 8 Demixing Radio Waves in MIMO Spatial Multiplexing 8/56
29 LDA Results 10 0 x 64-QAM SER ZF MMSE OSIC-ZF LLL-ZF LLL-OSIC-ZF DLA (L=16, ν max =) ML (SD) SNR [db] 9 Demixing Radio Waves in MIMO Spatial Multiplexing 9/56
30 LDA Results x3 64-QAM 10-1 SER ZF MMSE OSIC-ZF LLL-ZF LLL-OSIC-ZF DLA (L=4, ν max =1) DLA (L=4, ν max =) DLA (L=4, ν max =3) DLA (L=4, ν max =4) 4dB ML (SD) SNR [db] 30 Demixing Radio Waves in MIMO Spatial Multiplexing 30/56
31 Results x4 64-QAM SER ZF MMSE OSIC-ZF LLL-ZF LLL-OSIC-ZF DLA (L=3, ν max =) DLA (L=3, ν max =4) ML (SD) 10dB SNR [db] 31 Demixing Radio Waves in MIMO Spatial Multiplexing 31/56
32 Dual-lattice aided detection The dual lattice has a clear geometrical interpretation; Pre-processing: sphere-decoder to find L successive minima (i.e., L densest hyperplanes); Only linear O(n 3 ) operations per received vector (projections); Dual-Lattice-Aided outperforms V-BLAST (SIC). 3 Demixing Radio Waves in MIMO Spatial Multiplexing 3/56
33 The closest vector problem in multi-dimensional wireless channels 1- Spatial multiplexing: the problem - Lattice geometry 3- Detection: linear, SIC, LR and SD 4- Novel enhanced SIC 5- Mapping onto lattices with trellises 33 33/56
34 The notion of coverage Improves coverage of Voronoi cell by increasing the inradius of the decision region Zero-forcing SIC ZF with Lattice Reduction (Figure co-authored with Dr. Karen Su, University of Cambridge ) 34 Demixing Radio Waves in MIMO Spatial Multiplexing 34/56
35 Equivalent basis: reduced and not reduced H eq = Q H M Dimension Low orthogonally defect (i.e., almost orthogonal vectors) Short vectors 35 Demixing Radio Waves in MIMO Spatial Multiplexing 35/56
36 Linear receivers: two blocks Zero Forcing (ZF) y=hx+n 1 slice( ) ˆx= H y y W = H ZF (or pseudo-inverse 1 ( H ) + 1 H H = H H H ˆx Minimum Mean Squared Error (MMSE) E Wy x y 1 W = H H H 1 H + I H Slicing ˆx MMSE SNR N T 36 Demixing Radio Waves in MIMO Spatial Multiplexing 36/56
37 The same two blocks in both Successive interference cancellation and sphere decoding y H = QR ˆx 37 Demixing Radio Waves in MIMO Spatial Multiplexing 37/56
38 A more general interpretation Λ Focusing Λ F Specific detection algorithm ˆx ZF is a constant focusing onto the integer lattice P 1 FZF N E =Z FZF P M Focusing onto one of the easy lattices F P 1 P F M Interested in easy lattices that have a trellis representation 38 Demixing Radio Waves in MIMO Spatial Multiplexing 38/56
39 Step 1- Create a synthetic lattice nearby Step - linear focusing n Z Synthetic lattices in L R Received random lattice Λ L R ˆx 39 Demixing Radio Waves in MIMO Spatial Multiplexing 39/56
40 Step 1- Create a synthetic lattice nearby Step - linear focusing n Z Synthetic lattices in L R Received random lattice Λ L R ˆx 40 Demixing Radio Waves in MIMO Spatial Multiplexing 40/56
41 Step 1- Create a synthetic lattice nearby Step - linear focusing n Z Synthetic lattices in L R Received random lattice Λ L R ˆx 41 Demixing Radio Waves in MIMO Spatial Multiplexing 41/56
42 Step 1- Create a synthetic lattice nearby Step - linear focusing n Z Synthetic lattices in L R Received random lattice Λ L R ˆx 4 Demixing Radio Waves in MIMO Spatial Multiplexing 4/56
43 Lattices diverge... but with a good match close to origin! 4 3 dimension 1 0 D Slice In a 8D random lattice #cosets=15, dimension 1 43 Demixing Radio Waves in MIMO Spatial Multiplexing
44 Focusing and detection in the L R set Near optimum detection; With full diversity; Can outperform LLL Lattice Reduction Aided Small trellises up to 4 4 antennas with 64-QAM. 44 Demixing Radio Waves in MIMO Spatial Multiplexing 44/56
45 D lattices in L R 10 8 Z Words A Words B 6 rz 1 rz dimension rz+ c 1 1 rz+ c dimension 1 Checkerboard lattice 0 1 H = 1 r r 1 = = c c 11 1 = = Demixing Radio Waves in MIMO Spatial Multiplexing 45/56
46 n-d lattices in L R [ In D: Hexagonal lattice (A) ] In 4D: Schläfli lattice (D 4 ) In 8D: Gosset lattice (E 8 ) Z / Z Z / 6Z Z / 6Z 6 3 Z / Z Z / Z Z / Z Z / Z Z / Z Z / Z Z / Z Z / Z Z / Z 46 Demixing Radio Waves in MIMO Spatial Multiplexing 46/56
47 Lattices in L R Λ Λ=Λ + R Λ R Primal Lattice Λ = rz rz R 1 n dimension 0 Λ ΛR are the cosets representatives induced by the quotient group numb. of cosets= Λ = Λ R Vol Vol ( ΛR ) ( Λ ɶ ) ΛΛR dimension H = Z Demixing Radio Waves in MIMO Spatial Multiplexing 47/56
48 Number of cosets n=4 real dimensions ( configurations), limiting to 100 cosets pdf Number of cosets * 48 Demixing Radio Waves in MIMO Spatial Multiplexing 48/56
49 Number of cosets n=6 real dimensions (3 3 configurations), limiting to 00 cosets pdf Number of cosets * 49 Demixing Radio Waves in MIMO Spatial Multiplexing 49/56
50 Number of cosets n=8 real dimensions (4 4 configurations), limiting to 500 cosets pdf * Number of cosets 50 Demixing Radio Waves in MIMO Spatial Multiplexing 50/56
51 Number of cosets n=1 real dimensions (6 6 configurations), limiting to 10,000 cosets 8 x pdf Number of cosets 51 Demixing Radio Waves in MIMO Spatial Multiplexing 51/56
52 Performance 10 0 x 64-QAM SER 10-3 ZF. MMSE OSIC-ZF 10-4 LLL-ZF LLL-OSIC-ZF Focusing (E[Φ]=46) ML (SD) SNR [db] 5 Demixing Radio Waves in MIMO Spatial Multiplexing 5/56
53 Performance x3 64-QAM SER ZF. MMSE OSIC-ZF LLL-ZF LLL-OSIC-ZF Focusing (E[Φ]=106) ML (SD) SNR [db] 53 Demixing Radio Waves in MIMO Spatial Multiplexing 53/56
54 Performance x4 64-QAM SER ZF MMSE OSIC-ZF LLL-ZF LLL-OSIC-ZF Focusing (E[Φ]=38) Focusing (E[Φ]=506) ML (SD) SNR [db] 54 Demixing Radio Waves in MIMO Spatial Multiplexing 54/56
55 Message to take home 55 Demixing Radio Waves in MIMO Spatial Multiplexing 55/56
56 Lattice are everywhere* Current growing/hot topics: Physical Layer Network Coding [Gastpar, Nazer, Proc. of the IEEE, 011]; Lattice-based cryptography for physical layer security. R. Zamir, ``Lattices are Everywhere'', talk at the Information Theory and Applications Workshop (ITA09), University of California at San Diego, February U. Erez, S. Litsyn and R. Zamir, "Lattices which are good for (almost) everything, IEEE Transactions on Information Theory, pp Oct Demixing Radio Waves in MIMO Spatial Multiplexing 56/56
57 Lattices in Cryptography Demixing Radio Waves in MIMO Spatial Multiplexing 57/56
58 State of the art in 01 LTE-Advanced: 15 b/s/hz requiring 8x8 antennas: its efficient detection is still an open problem. [IEEE Comms Mag Feb. 01] 58 Demixing Radio Waves in MIMO Spatial Multiplexing 58/56
59 Work done in these two groups Prof. Ian J. Wassell Prof. Frank R. Kschischang, IEEE Fellow Department of Engineering & The Computer Laboratory 59 Demixing Radio Waves in MIMO Spatial Multiplexing 59/56
60 THANK YOU 60 Demixing Radio Waves in MIMO Spatial Multiplexing
Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection
Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection Manish Mandloi, Mohammed Azahar Hussain and Vimal Bhatia Discipline of Electrical Engineering,
More informationLattice Reduction-Aided Minimum Mean Square Error K-Best Detection for MIMO Systems
Lattice Reduction-Aided Minimum Mean Square Error Detection for MIMO Systems Sébastien Aubert (1,3), Youssef Nasser (2), and Fabienne Nouvel (3) (1) Eurecom, 2229, route des Crêtes, 06560 Sophia-Antipolis,
More informationAn Efficient Optimal Algorithm for Integer-Forcing Linear MIMO Receivers Design
An Efficient Optimal Algorithm for Integer-Forcing Linear MIMO Receivers Design Jinming Wen, Lanping Li, Xiaohu Tang, Wai Ho Mow, and Chintha Tellambura Department of Electrical and Computer Engineering,
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationLattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm
Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE
More informationAugmented Lattice Reduction for MIMO decoding
Augmented Lattice Reduction for MIMO decoding LAURA LUZZI joint work with G. Rekaya-Ben Othman and J.-C. Belfiore at Télécom-ParisTech NANYANG TECHNOLOGICAL UNIVERSITY SEPTEMBER 15, 2010 Laura Luzzi Augmented
More informationMulti-Branch MMSE Decision Feedback Detection Algorithms. with Error Propagation Mitigation for MIMO Systems
Multi-Branch MMSE Decision Feedback Detection Algorithms with Error Propagation Mitigation for MIMO Systems Rodrigo C. de Lamare Communications Research Group, University of York, UK in collaboration with
More informationLattice-Reduction-Aided Sphere-Detector as a Solution for Near-Optimal MIMO Detection in Spatial Multiplexing Systems
Lattice-Reduction-Aided Sphere-Detector as a Solution for Near-Optimal MIMO Detection in Spatial Multiplexing Systems Sébastien Aubert ST-ERICSSON Sophia & INSA IETR Rennes sebastien.aubert@stericsson.com
More informationA Thesis for the Degree of Master. An Improved LLR Computation Algorithm for QRM-MLD in Coded MIMO Systems
A Thesis for the Degree of Master An Improved LLR Computation Algorithm for QRM-MLD in Coded MIMO Systems Wonjae Shin School of Engineering Information and Communications University 2007 An Improved LLR
More informationApplications of Lattices in Telecommunications
Applications of Lattices in Telecommunications Dept of Electrical and Computer Systems Engineering Monash University amin.sakzad@monash.edu Oct. 2013 1 Sphere Decoder Algorithm Rotated Signal Constellations
More informationOn the diversity of the Naive Lattice Decoder
On the diversity of the Naive Lattice Decoder Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman To cite this version: Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman. On the diversity of the Naive Lattice
More informationMultiple-Input Multiple-Output Systems
Multiple-Input Multiple-Output Systems What is the best way to use antenna arrays? MIMO! This is a totally new approach ( paradigm ) to wireless communications, which has been discovered in 95-96. Performance
More informationLattices and Lattice Codes
Lattices and Lattice Codes Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology Hyderabad
More informationON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS.
17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS. Sandra Roger, Alberto Gonzalez,
More informationMIMO Spatial Multiplexing: Detection and Geometry
Lattices in MIMO Spatial Multiplexing: Detection and Geometry Francisco A. T. B. N. Monteiro (Fitzwilliam College) Department of Engineering University of Cambridge May 01 To Fotini and To my mother iii
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More informationOn the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels
On the Performance of 1 Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels arxiv:0711.1295v1 [cs.it] 8 Nov 2007 Emanuele Viterbo and Yi Hong Abstract The Golden space-time trellis
More informationCommunication Over MIMO Broadcast Channels Using Lattice-Basis Reduction 1
Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction 1 Mahmoud Taherzadeh, Amin Mobasher, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical & Computer
More informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More informationLayered Orthogonal Lattice Detector for Two Transmit Antenna Communications
Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications arxiv:cs/0508064v1 [cs.it] 12 Aug 2005 Massimiliano Siti Advanced System Technologies STMicroelectronics 20041 Agrate Brianza
More informationThe Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels
The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels Deric W. Waters and John R. Barry School of ECE Georgia Institute of Technology Atlanta, GA 30332-0250 USA {deric, barry}@ece.gatech.edu
More informationParallel QR Decomposition in LTE-A Systems
Parallel QR Decomposition in LTE-A Systems Sébastien Aubert, Manar Mohaisen, Fabienne Nouvel, and KyungHi Chang ST-ERICSSON, 505, route des lucioles, CP 06560 Sophia-Antipolis, France Inha University,
More informationThe Diagonal Reduction Algorithm Using Fast Givens
The Diagonal Reduction Algorithm Using Fast Givens Wen Zhang, Sanzheng Qiao, and Yimin Wei Abstract Recently, a new lattice basis reduction notion, called diagonal reduction, was proposed for lattice-reduction-aided
More informationComplex Lattice Reduction Algorithm for Low-Complexity MIMO Detection
1 Complex Lattice Reduction Algorithm for Low-Complexity MIMO Detection Ying Hung Gan, Student Member, IEEE, Cong Ling, Member, IEEE, and Wai Ho Mow, Senior Member, IEEE arxiv:cs/0607078v1 [cs.ds] 17 Jul
More informationThe RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD
The RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD Yi Jiang Mahesh K. Varanasi Abstract In Part I of this paper, we have established the fundamental D-M tradeoff of a RF-chain limited
More informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More informationLeech Constellations of Construction-A Lattices
Leech Constellations of Construction-A Lattices Joseph J. Boutros Talk at Nokia Bell Labs, Stuttgart Texas A&M University at Qatar In collaboration with Nicola di Pietro. March 7, 2017 Thanks Many Thanks
More informationA Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO
Forty-Fifth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 26-28, 2007 ThC6.4 A Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO Ezio Biglieri Universitat Pompeu
More informationLattice reduction aided with block diagonalization for multiuser MIMO systems
Khan et al. EURASIP Journal on Wireless Communications and Networking (215) 215:254 DOI.1186/s13638-15-476-1 RESEARCH Lattice reduction aided with block diagonalization for multiuser MIMO systems Md Hashem
More informationA Discrete First-Order Method for Large-Scale MIMO Detection with Provable Guarantees
A Discrete First-Order Method for Large-Scale MIMO Detection with Provable Guarantees Huikang Liu, Man-Chung Yue, Anthony Man-Cho So, and Wing-Kin Ma Dept. of Syst. Eng. & Eng. Manag., The Chinese Univ.
More informationV-BLAST in Lattice Reduction and Integer Forcing
V-BLAST in Lattice Reduction and Integer Forcing Sebastian Stern and Robert F.H. Fischer Institute of Communications Engineering, Ulm University, Ulm, Germany Email: {sebastian.stern,robert.fischer}@uni-ulm.de
More informationConstrained Detection for Multiple-Input Multiple-Output Channels
Constrained Detection for Multiple-Input Multiple-Output Channels Tao Cui, Chintha Tellambura and Yue Wu Department of Electrical and Computer Engineering University of Alberta Edmonton, AB, Canada T6G
More informationELG7177: MIMO Comunications. Lecture 8
ELG7177: MIMO Comunications Lecture 8 Dr. Sergey Loyka EECS, University of Ottawa S. Loyka Lecture 8, ELG7177: MIMO Comunications 1 / 32 Multi-User Systems Can multiple antennas offer advantages for multi-user
More informationDecoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding
Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding Shuiyin Liu, Cong Ling, and Damien Stehlé Abstract Despite its reduced complexity, lattice reduction-aided decoding exhibits
More informationShannon meets Wiener II: On MMSE estimation in successive decoding schemes
Shannon meets Wiener II: On MMSE estimation in successive decoding schemes G. David Forney, Jr. MIT Cambridge, MA 0239 USA forneyd@comcast.net Abstract We continue to discuss why MMSE estimation arises
More informationOptimal Factorization in Lattice-Reduction-Aided and Integer-Forcing Linear Equalization
Optimal Factorization in Lattice-Reduction-Aided and Integer-Forcing Linear Equalization Sebastian Stern and Robert F.H. Fischer Institute of Communications Engineering, Ulm University, Ulm, Germany Email:
More informationAdvanced Factorization Strategies for Lattice-Reduction-Aided Preequalization
Advanced Factorization Strategies for Lattice-Reduction-Aided Preequalization Sebastian Stern and Robert F.H. Fischer Institute of Communications Engineering, Ulm University, Ulm, Germany Email: {sebastian.stern,robert.fischer}@uni-ulm.de
More information4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER Pranav Dayal, Member, IEEE, and Mahesh K. Varanasi, Senior Member, IEEE
4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER 2005 An Algebraic Family of Complex Lattices for Fading Channels With Application to Space Time Codes Pranav Dayal, Member, IEEE,
More informationFinite Lattice-Size Effects in MIMO Detection
1 Finite Lattice-Size Effects in MIMO Detection C. Studer, D. Seethaler, and H. Bölcskei Integrated Systems Laboratory ETH Zurich, 809 Zurich, Switzerland e-mail: studer@iis.ee.ethz.ch Communication Technology
More informationLattices for Communication Engineers
Lattices for Communication Engineers Jean-Claude Belfiore Télécom ParisTech CNRS, LTCI UMR 5141 February, 22 2011 Nanyang Technological University - SPMS Part I Introduction Signal Space The transmission
More informationPartial LLL Reduction
Partial Reduction Xiaohu Xie School of Computer Science McGill University Montreal, Quebec, Canada H3A A7 Email: xiaohu.xie@mail.mcgill.ca Xiao-Wen Chang School of Computer Science McGill University Montreal,
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationHKZ and Minkowski Reduction Algorithms for Lattice-Reduction-Aided MIMO Detection
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 11, NOVEMBER 2012 5963 HKZ and Minkowski Reduction Algorithms for Lattice-Reduction-Aided MIMO Detection Wen Zhang, Sanzheng Qiao, and Yimin Wei Abstract
More informationAchieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes
Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Huan Yao Lincoln Laboratory Massachusetts Institute of Technology Lexington, MA 02420 yaohuan@ll.mit.edu Gregory
More informationSome Goodness Properties of LDA Lattices
Some Goodness Properties of LDA Lattices Shashank Vatedka and Navin Kashyap {shashank,nkashyap}@eceiiscernetin Department of ECE Indian Institute of Science Bangalore, India Information Theory Workshop
More informationThe E8 Lattice and Error Correction in Multi-Level Flash Memory
The E8 Lattice and Error Correction in Multi-Level Flash Memory Brian M Kurkoski University of Electro-Communications Tokyo, Japan kurkoski@iceuecacjp Abstract A construction using the E8 lattice and Reed-Solomon
More informationAdaptive Space-Time Shift Keying Based Multiple-Input Multiple-Output Systems
ACSTSK Adaptive Space-Time Shift Keying Based Multiple-Input Multiple-Output Systems Professor Sheng Chen Electronics and Computer Science University of Southampton Southampton SO7 BJ, UK E-mail: sqc@ecs.soton.ac.uk
More informationAn improved scheme based on log-likelihood-ratio for lattice reduction-aided MIMO detection
Song et al. EURASIP Journal on Advances in Signal Processing 206 206:9 DOI 0.86/s3634-06-032-8 RESEARCH Open Access An improved scheme based on log-likelihood-ratio for lattice reduction-aided MIMO detection
More informationSpace-Time Coding for Multi-Antenna Systems
Space-Time Coding for Multi-Antenna Systems ECE 559VV Class Project Sreekanth Annapureddy vannapu2@uiuc.edu Dec 3rd 2007 MIMO: Diversity vs Multiplexing Multiplexing Diversity Pictures taken from lectures
More informationA Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels
A Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels David L. Milliner and John R. Barry School of ECE, Georgia Institute of Technology Atlanta, GA 30332-0250 USA, {dlm,
More informationOn the Robustness of Lattice Reduction Over. Correlated Fading Channels
On the Robustness of Lattice Reduction Over Correlated Fading Channels Hossein Najafi, Student Member, IEEE, Mohammad Erfan Danesh Jafari, Student Member, IEEE, and Mohamed Oussama Damen, Senior Member,
More informationOn the Robustness of Algebraic STBCs to Coefficient Quantization
212 Australian Communications Theory Workshop (AusCTW) On the Robustness of Algebraic STBCs to Coefficient Quantization J. Harshan Dept. of Electrical and Computer Systems Engg., Monash University Clayton,
More informationLattice Basis Reduction Part 1: Concepts
Lattice Basis Reduction Part 1: Concepts Sanzheng Qiao Department of Computing and Software McMaster University, Canada qiao@mcmaster.ca www.cas.mcmaster.ca/ qiao October 25, 2011, revised February 2012
More informationMMSE estimation and lattice encoding/decoding for linear Gaussian channels. Todd P. Coleman /22/02
MMSE estimation and lattice encoding/decoding for linear Gaussian channels Todd P. Coleman 6.454 9/22/02 Background: the AWGN Channel Y = X + N where N N ( 0, σ 2 N ), 1 n ni=1 X 2 i P X. Shannon: capacity
More informationSIMPLIFIED ROBUST FIXED-COMPLEXITY SPHERE DECODER
19 European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 SIMPLIFIED ROBUST FIXED-COMPLEXITY SPHERE DECODER Yuehua DING, Yide WANG, Jean-François DIOURIS IREENA,
More informationExpectation propagation for symbol detection in large-scale MIMO communications
Expectation propagation for symbol detection in large-scale MIMO communications Pablo M. Olmos olmos@tsc.uc3m.es Joint work with Javier Céspedes (UC3M) Matilde Sánchez-Fernández (UC3M) and Fernando Pérez-Cruz
More informationPhase Precoded Compute-and-Forward with Partial Feedback
Phase Precoded Compute-and-Forward with Partial Feedback Amin Sakzad, Emanuele Viterbo Dept. Elec. & Comp. Sys. Monash University, Australia amin.sakzad,emanuele.viterbo@monash.edu Joseph Boutros, Dept.
More informationA Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems
A Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems Wei Zhang, Xiang-Gen Xia and P. C. Ching xxia@ee.udel.edu EE Dept., The Chinese University of Hong Kong ECE Dept., University of Delaware
More informationImproved Methods for Search Radius Estimation in Sphere Detection Based MIMO Receivers
Improved Methods for Search Radius Estimation in Sphere Detection Based MIMO Receivers Patrick Marsch, Ernesto Zimmermann, Gerhard Fettweis Vodafone Chair Mobile Communications Systems Department of Electrical
More informationPerformance of small signal sets
42 Chapter 5 Performance of small signal sets In this chapter, we show how to estimate the performance of small-to-moderate-sized signal constellations on the discrete-time AWGN channel. With equiprobable
More informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationWIRELESS RECEIVER DESIGNS: FROM INFORMATION THEORY TO VLSI IMPLEMENTATION
WIRELESS RECEIVER DESIGNS: FROM INFORMATION THEORY TO VLSI IMPLEMENTATION A Thesis Presented to The Academic Faculty by Wei Zhang In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy
More informationA Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems
A Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems Pranav Dayal and Mahesh K. Varanasi e-mail: fdayalp, varanasig@dsp.colorado.edu University of Colorado, Boulder,
More informationTHE computational complexity of the maximum likelihood
2438 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 7, JULY 2007 Optimal Lattice-Reduction Aided Successive Interference Cancellation for MIMO Systems Kyungchun Lee, Joohwan Chun, and Lajos
More informationPracticable MIMO Capacity in Ideal Channels
Practicable MIMO Capacity in Ideal Channels S. Amir Mirtaheri,Rodney G. Vaughan School of Engineering Science, Simon Fraser University, British Columbia, V5A 1S6 Canada Abstract The impact of communications
More informationMultiple Antennas for MIMO Communications - Basic Theory
Multiple Antennas for MIMO Communications - Basic Theory 1 Introduction The multiple-input multiple-output (MIMO) technology (Fig. 1) is a breakthrough in wireless communication system design. It uses
More informationCHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS
CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS June Chul Roh and Bhaskar D Rao Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA 9293 47,
More informationLattice Coding and Decoding Achieve the Optimal Diversity-vs-Multiplexing Tradeoff of MIMO Channels
Lattice Coding and Decoding Achieve the Optimal Diversity-vs-Multiplexing Tradeoff of MIMO Channels Hesham El Gamal Ohio-State University Giuseppe Caire Eurecom Institute November 6, 2003 Mohamed Oussama
More informationNon Orthogonal Multiple Access for 5G and beyond
Non Orthogonal Multiple Access for 5G and beyond DIET- Sapienza University of Rome mai.le.it@ieee.org November 23, 2018 Outline 1 5G Era Concept of NOMA Classification of NOMA CDM-NOMA in 5G-NR Low-density
More informationHomework 5 Solutions. Problem 1
Homework 5 Solutions Problem 1 (a Closed form Chernoff upper-bound for the uncoded 4-QAM average symbol error rate over Rayleigh flat fading MISO channel with = 4, assuming transmit-mrc The vector channel
More informationExploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless
Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless SPAWC 2003 Rome, Italy June 18, 2003 E. Yoon, M. Vu and Arogyaswami Paulraj Stanford University Page 1 Outline Introduction
More informationReduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation
Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation Luay Azzam and Ender Ayanoglu Department of Electrical Engineering and Computer Science University of California, Irvine
More informationApplications of the Golden Code
Applications of the Golden Code Emanuele Viterbo DEIS - Università della Calabria via P. Bucci, Cubo 42C 87036 Rende (CS) - ITALY viterbo@deis.unical.it Yi Hong Institute for Telecom. Research University
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationA Gaussian Tree Approximation for Integer Least-Squares
A Gaussian Tree Approximation for Integer Least-Squares Jacob Goldberger School of Engineering Bar-Ilan University goldbej@eng.biu.ac.il Amir Leshem School of Engineering Bar-Ilan University leshema@eng.biu.ac.il
More informationThe Asymmetric Golden Code for Fast Decoding on Time-Varying Channels
Wireless Personal Communications manuscript No. (will be inserted by the editor) The Asymmetric Golden Code for Fast Decoding on Time-Varying Channels Mohanned O. Sinnokrot John R. Barry Vijay K. Madisetti
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationAdvanced Spatial Modulation Techniques for MIMO Systems
Advanced Spatial Modulation Techniques for MIMO Systems Ertugrul Basar Princeton University, Department of Electrical Engineering, Princeton, NJ, USA November 2011 Outline 1 Introduction 2 Spatial Modulation
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationTwo-Stage LASSO ADMM Signal Detection Algorithm For Large Scale MIMO
Two-Stage LASSO ADMM Signal Detection Algorithm For Large Scale MIMO Anis Elgabli, Ali Elghariani*, Abubakr O. Al-Abbasi, and Mark Bell School of Electrical and Computer Engineering Purdue University,
More informationExpected Error Based MMSE Detection Ordering for Iterative Detection-Decoding MIMO Systems
Expected Error Based MMSE Detection Ordering for Iterative Detection-Decoding MIMO Systems Lei Zhang, Chunhui Zhou, Shidong Zhou, Xibin Xu National Laboratory for Information Science and Technology, Tsinghua
More informationNew Trellis Codes Based on Lattices and Cosets *
New Trellis Codes Based on Lattices and Cosets * A. R. Calderbank and N. J. A. Sloane Mathematical Sciences Research Center AT&T Bell Laboratories Murray Hill, NJ 07974 ABSTRACT A new technique is proposed
More informationStructured interference-mitigation in two-hop networks
tructured interference-mitigation in two-hop networks Yiwei ong Department of Electrical and Computer Eng University of Illinois at Chicago Chicago, IL, UA Email: ysong34@uicedu Natasha Devroye Department
More informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More informationCapacity of multiple-input multiple-output (MIMO) systems in wireless communications
15/11/02 Capacity of multiple-input multiple-output (MIMO) systems in wireless communications Bengt Holter Department of Telecommunications Norwegian University of Science and Technology 1 Outline 15/11/02
More informationInteger-Forcing Linear Receivers
IEEE TRANS INFO THEORY, TO APPEAR Integer-Forcing Linear Receivers Jiening Zhan, Bobak Nazer, Member, IEEE, Uri Erez, Member, IEEE, and Michael Gastpar, Member, IEEE arxiv:0035966v4 [csit] 5 Aug 04 Abstract
More informationModulation & Coding for the Gaussian Channel
Modulation & Coding for the Gaussian Channel Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology
More informationA Precoding Method for Multiple Antenna System on the Riemannian Manifold
Journal of Communications Vol. 9, No. 2, February 2014 A Precoding Method for Multiple Antenna System on the Riemannian Manifold Lin Zhang1 and S. H. Leung2 1 Department of Electronic Engineering, City
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationIterative Matrix Inversion Based Low Complexity Detection in Large/Massive MIMO Systems
Iterative Matrix Inversion Based Low Complexity Detection in Large/Massive MIMO Systems Vipul Gupta, Abhay Kumar Sah and A. K. Chaturvedi Department of Electrical Engineering, Indian Institute of Technology
More informationON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS. A Dissertation YONGZHE XIE
ON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS A Dissertation by YONGZHE XIE Submitted to the Office of Graduate Studies of Texas A&M University in partial
More informationEfficient Decoding Algorithms for the. Compute-and-Forward Strategy
IEEE TRANSACTIONS ON COMMUNICATIONS 1 Efficient Decoding Algorithms for the Compute-and-Forward Strategy Asma Mejri, Student Member, IEEE, Ghaya Rekaya, Member, IEEE arxiv:1404.4453v1 [cs.it] 17 Apr 2014
More informationLarge MIMO Detection Schemes Based on Channel Puncturing: Performance and Complexity Analysis
Large MIMO Detection Schemes Based on Channel Puncturing: Performance and Complexity Analysis Hadi Sarieddeen, Mohammad M. Mansour, and Ali Chehab arxiv:72.0877v [cs.it] 5 Dec 207 Abstract A family of
More informationConstellation Precoded Beamforming
Constellation Precoded Beamforming Hong Ju Park and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science University of California,
More informationOn the Duality between Multiple-Access Codes and Computation Codes
On the Duality between Multiple-Access Codes and Computation Codes Jingge Zhu University of California, Berkeley jingge.zhu@berkeley.edu Sung Hoon Lim KIOST shlim@kiost.ac.kr Michael Gastpar EPFL michael.gastpar@epfl.ch
More informationTitle. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels
Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789
More informationMMSE DECODING FOR ANALOG JOINT SOURCE CHANNEL CODING USING MONTE CARLO IMPORTANCE SAMPLING
MMSE DECODING FOR ANALOG JOINT SOURCE CHANNEL CODING USING MONTE CARLO IMPORTANCE SAMPLING Yichuan Hu (), Javier Garcia-Frias () () Dept. of Elec. and Comp. Engineering University of Delaware Newark, DE
More information