low complexity mimo detection ||

11
References 1. Tse D, Vishwanath P (2005) Fundamentals of wireless communications. Cambridge University Press, Cambridge. 2. Wolniansky PW,Foschini GJ, Golden GD, Valenzuela RA (1998) V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel. In: Proc ISSSE: 295–300. 3. Foschini GJ, Gans MJ (1998) On limits of wireless communications in a fading environment when using multiple antennas. Wireless Pers Commun 6:311–335. 4. Telatar IE (1999) Capacity of multi-antenna Gaussian channels. Euro Trans Telecommun 10:585–595. 5. Zheng L, Tse D (2003) Diversity and multiplexing: a fundamental tradeoff in multiple- antenna channels. IEEE Trans Inform Theory 49:1073–1096. 6. Foschini GJ, Golden GD, Valenzuela RA, Wolniansky PW (1999) Simplified processing for high spectral efficiency wireless communications employing multi-element arrays. IEEE J Sel Areas Commun 17:1841–1852. 7. Reid AB, Grant AJ, Alexander PD (2002) List detection for multi-access channels. In: Proc IEEE Globecom 2:1083–1087. 8. Fan HY, Murch RD, Mow WH (2004) Near maximum likelihood detection schemes for wireless MIMO systems. IEEE Trans Wireless Commun 3:1427–1430. 9. Li Y, Luo ZQ (2002) Parallel detection for V-BLAST system. In: Proc IEEE ICC 1:340–344. 10. Windpassinger C, Lampe LHJ, Fischer RFH (2003) From lattice-reduction-aided detection towards maximum-likelihood detection in MIMO systems. In: Proc Wireless and Optical Communications Conference (WOC): 144–148. 11. Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE Trans Inform Theory 48:2201–2214. 12. Hassibi B, Vikalo H (2005) On the sphere-decoding algorithm I. Expected complexity. IEEE Trans Signal Process 53:2806–2818. 13. Reid AB, Grant AJ, Alexander PD (2005) List detection for the K-symmetric multiple-access channel. IEEE Trans Inform Theory 51:2930–2936. 14. Chase D (1972) A class of algorithms for decoding block codes with channel measurement information. IEEE Trans Inform Theory 18:170–182. 15. Waters DW, Barry JR (2004) The Chase family of detection algorithms for multiple-input multiple-output channels. In: Proc IEEE Globecom 4:2635–2639. 16. Waters DW, Barry JR (2005) The sorted-QR Chase detector for multiple-input multiple- output channels. In: Proc IEEE WCNC 1:538–543. 17. Waters DW, Barry JR (2004) Partial decision-feedback detection for multiple-input multiple- output channels. In: Proc IEEE ICC 5:2668–2672. L. Bai and J. Choi, Low Complexity MIMO Detection, DOI 10.1007/978-1-4419-8583-5 , © Springer Science+Business Media, LLC 2012 219

Upload: jinho

Post on 23-Dec-2016

217 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Low Complexity MIMO Detection ||

References

1. Tse D, Vishwanath P (2005) Fundamentals of wireless communications. CambridgeUniversity Press, Cambridge.

2. Wolniansky PW, Foschini GJ, Golden GD, Valenzuela RA (1998) V-BLAST: an architecturefor realizing very high data rates over the rich-scattering wireless channel. In: Proc ISSSE:295–300.

3. Foschini GJ, Gans MJ (1998) On limits of wireless communications in a fading environmentwhen using multiple antennas. Wireless Pers Commun 6:311–335.

4. Telatar IE (1999) Capacity of multi-antenna Gaussian channels. Euro Trans Telecommun10:585–595.

5. Zheng L, Tse D (2003) Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Trans Inform Theory 49:1073–1096.

6. Foschini GJ, Golden GD, Valenzuela RA, Wolniansky PW (1999) Simplified processing forhigh spectral efficiency wireless communications employing multi-element arrays. IEEE J SelAreas Commun 17:1841–1852.

7. Reid AB, Grant AJ, Alexander PD (2002) List detection for multi-access channels. In: ProcIEEE Globecom 2:1083–1087.

8. Fan HY, Murch RD, Mow WH (2004) Near maximum likelihood detection schemes forwireless MIMO systems. IEEE Trans Wireless Commun 3:1427–1430.

9. Li Y, Luo ZQ (2002) Parallel detection for V-BLAST system. In: Proc IEEE ICC 1:340–344.10. Windpassinger C, Lampe LHJ, Fischer RFH (2003) From lattice-reduction-aided detection

towards maximum-likelihood detection in MIMO systems. In: Proc Wireless and OpticalCommunications Conference (WOC): 144–148.

11. Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE TransInform Theory 48:2201–2214.

12. Hassibi B, Vikalo H (2005) On the sphere-decoding algorithm I. Expected complexity. IEEETrans Signal Process 53:2806–2818.

13. Reid AB, Grant AJ, Alexander PD (2005) List detection for the K-symmetric multiple-accesschannel. IEEE Trans Inform Theory 51:2930–2936.

14. Chase D (1972) A class of algorithms for decoding block codes with channel measurementinformation. IEEE Trans Inform Theory 18:170–182.

15. Waters DW, Barry JR (2004) The Chase family of detection algorithms for multiple-inputmultiple-output channels. In: Proc IEEE Globecom 4:2635–2639.

16. Waters DW, Barry JR (2005) The sorted-QR Chase detector for multiple-input multiple-output channels. In: Proc IEEE WCNC 1:538–543.

17. Waters DW, Barry JR (2004) Partial decision-feedback detection for multiple-input multiple-output channels. In: Proc IEEE ICC 5:2668–2672.

L. Bai and J. Choi, Low Complexity MIMO Detection, DOI 10.1007/978-1-4419-8583-5,© Springer Science+Business Media, LLC 2012

219

Page 2: Low Complexity MIMO Detection ||

220 References

18. Love DJ, Hosur S, Batra A, Heath RW Jr (2005) Space–time Chase decoding. IEEE TransWireless Commun 4:2035–2039.

19. Bai L, Choi J (2009) Partial MAP-based list detection for MIMO systems. IEEE TransVehicular Tech 58:2544–2548.

20. Lenstra AK, Lenstra HW, Lovasz L (1982) Factoring polynomials with rational coefficients.Math Ann 261:515–534.

21. Yao H, Wornell GW (2002) Lattice-reduction-aided detectors for MIMO communicationsystems. In: Proc IEEE Globecom 1:424–428.

22. Viterbo E, Boutros J (1999) A universal lattice code decoder for fading channels. IEEE TransInform Theory 45:1639–1642.

23. Babai L (1986) On Lovasz’ lattice reduction and the nearest lattice point problem. Combina-torica 6:1–13.

24. Wubben D, Bohnke R, Kuhn V, Kammeyer KD (2004) Near-maximum-likelihood detectionof MIMO systems using MMSE-based lattice reduction. In: Proc IEEE ICC 2:798–802.

25. Gan YH, Ling C, Mow WH (2009) Complex lattice reduction algorithm for low-complexityfull-diversity MIMO detection. IEEE Trans Signal Process 57:2701–2710.

26. Mow WH (2004) Universal lattice decoding: a review and some recent results. In: Proc IEEEICC 5:2842–2846.

27. Ma X, Zhang W (2008) Performance analysis for MIMO systems with lattice-reduction aidedlinear equalization. IEEE Trans Commun 56:309–318.

28. Taherzadeh AMM, Khandani AK (2005) LLL lattice-basis reduction achieves the maximumdiversity in MIMO systems. In: Proc IEEE ISIT: 1300–1304.

29. Choi J (2005) On the partial MAP detection with applications to MIMO channels. IEEE TransSignal Process 53:158–167.

30. Choi J, Nguyen H (2009) SIC-based detection with list and lattice reduction for MIMOchannels. IEEE Trans Vehicular Tech 58:3786–3790.

31. Damen MO, Abed-Meraim K, Belfiore JC (2000) Generalised sphere decoder for asymmet-rical space–time communication architecture. Electron Lett 36:166–167.

32. Damen M, El Gamal H, Caire G (2003) On maximum-likelihood detection and the search forthe closest lattice point. IEEE Trans Inform Theory 49:2389–2402.

33. Cui T, Tellambura C (2004) An efficient generalized sphere decoder for rank-deficient MIMOsystems. In: Proc IEEE VTC Fall 5:3689–3693.

34. Yang Z, Liu C, He J (2005) A new approach for fast generalized sphere decoding in MIMOsystems. IEEE Signal Process Lett 12:41–44.

35. Wang P, Le-Ngoc T (2006) A low-complexity generalized sphere decoding approach forunderdetermined MIMO systems. In: Proc IEEE ICC 9:4266–4271.

36. Kapur A, Varanasi MK (2003) Multiuser detection for overloaded CDMA systems. IEEETrans Inform Theory 49:1728–1742.

37. Wong KK, Paulraj A (2007) Efficient near maximum-likelihood detection for underdeter-mined MIMO antenna systems using a geometrical approach. EURASIP J Wireless CommunNetwork 2007: 1–13.

38. Chang XW, Yang X (2007) An efficient tree search decoder with column reordering forunderdetermined MIMO systems. In: Proc IEEE Globecom: 4375–4379.

39. Bengtsson M (2004) From single link MIMO to multi-user MIMO. In: Proc IEEE ICASSP4:697–700.

40. Knopp R, Humblet P (1995) Information capacity and power control in single-cell multiusercommunications. In: Proc IEEE ICC 1:331–335.

41. Yoo T, Jindal N, Goldsmith A (2007) Multi-antenna downlink channels with limited feedbackand user selection. IEEE J Sel Areas Commun 25:1478–1491.

42. Dimic G, Sidiropoulos N (2005) On downlink beamforming with greedy user selec-tion: performance analysis and a simple new algorithm. IEEE Trans Signal Process 53:3857–3868.

43. Choi J, Adachi F (2010) User selection criteria for multiuser systems with optimal andsuboptimal LR based detectors. IEEE Trans Signal Process 58:5463–5468.

Page 3: Low Complexity MIMO Detection ||

References 221

44. Biglieri E, Taricco G, Tulino A (2002) Performance of space–time codes for a large numberof antennas. IEEE Trans Inform Theory 48:1794–1803.

45. Foschini GJ (1996) Layered space–time architecture for wireless communications in a fadingenvironment when using multiple-element antenna. Bell Lab Tech J 1:41–59.

46. Foschini GJ, Chizhik D, Gans MJ, Papadias C, Valenzuela RA (2003) Analysis andperformance of some basic space–time architectures. IEEE J Sel Areas Commun 21:303–320.

47. Golden GD, Foschini GJ, Valenzuela RA, Wolniansky PW (1999) Detection algorithm andinitial laboratory results using V-BLAST space-time communication architecture. ElectronLett 35:14–16.

48. Edelman A (1989) Eigenvalues and condition numbers of random matrices. Ph.D. Disserta-tion. MIT. http://math.mit.edu/�edelman/thesis/thesis.pdf, June 30, 2010.

49. Zhang X, Kung, SY (2003) Capacity analysis for parallel and sequential MIMO equalizers.IEEE Trans Signal Process 51:2989–3002.

50. Choi J (2006) Nulling and cancellation detector for MIMO channels and its application tomultistage receiver for coded signals: performance and optimization. IEEE Trans WirelessCommun 5:1207–1216.

51. Proakis JG (2001) Digital communications, 4th edn. McGraw-Hill, Boston, MA, USA.52. Zha W, Blostein S (2002) Modified decorrelating decision-feedback detection of BLAST

space–time system. In: Proc IEEE ICC 1:335–339.53. Zhu H, Lei Z, Chin F (2004) An improved square-root algorithm for BLAST. IEEE Trans

Signal Process 11:772–775.54. Waters DW, Barry JR (2008) The Chase family of detection algorithms for multiple-input

multiple-output channels. IEEE Trans Signal Process 56:739–747.55. Liu S, Ling C, StehlKe D (2010) Randomized lattice decoding: bridging the gap between lattice

reduction and sphere decoding. In: Proc IEEE ISIT: 2263–2267.56. Ling C (2011) On the proximity factors of lattice reduction-aided decoding. IEEE Trans

Signal Process 59:2795–2808.57. Micciancio D (1998) The shortest vector in a lattice is hard to approximate to within some

constant. In: Proc 39th Annu Symp Found Comput Science: 92–98.58. Ling C (2006) Towards characterizing the performance of approximate lattice decoding in

MIMO communications. In: Int Symp Turbo Codes/Int ITG Conf Source Channel Coding:1–6.

59. DaudKe H, VallKee B (1994) An upper bound on the average number of iterations of the LLLalgorithm. Theoret Comp Sci 123:95–115.

60. Ling C, Howgrave-Graham N (2007) Effective LLL reduction for lattice decoding. In: ProcIEEE ISIT: 196–200.

61. Horn RA, Johnson CR (1985) Matrix Analysis. Cambridge University Press, Cambridge.62. Berrou C, Glavieux A, Thitimajshima P (1993) Near Shannon limit error-correcting coding

and decoding: Turbo-codes. In: Proc. IEEE ICC 2:1064–1070.63. Robertson P, Villebrun E, Hoeher P (1995) A comparison of optimal and sub-optimal MAP

decoding algorithms operating in the log domain. In: Proc IEEE ICC 2:1009–1013.64. Hammerschmidt JS, Graef N, Mujtaba SA (2006) A maximum a posteriori MIMO detector

using recursive metric computations. IEEE Trans Signal Process 54:3555–3565.65. Zelst AV, Nee RV, Awater GA (2001) Turbo-BLAST and its performance. In: Proc IEEE VTC

Spring 2:1282–1286.66. Hochwald BM, Brink ST (2003) Achieving near-capacity on a multiple-antenna channel.

IEEE Trans Commun 51:389–399.67. Wubben D, Bohnke R, Rinas J, Kuhn V, Kammeyer KD (2001) Efficient algorithm for

decoding layered space–time codes. Electron Lett 37:1348–1350.68. Choi J (2006) Adaptive and iterative signal processing in communications. Cambridge

University Press, Cambridge.69. Bai L, Chen C, Choi J (2010) Lattice reduction aided detection for underdetermined MIMO

systems: a pre-voting cancellation approach. In: Proc IEEE VTC Spring: 1–5.

Page 4: Low Complexity MIMO Detection ||

222 References

70. Taherzadeh M, Mobasher A, Khandani AK (2007) LLL reduction achieves the receivediversity in MIMO decoding. IEEE Trans Inform Theory 53:4801–4805.

71. Milliner DL, Barry JR (2006) A lattice-reduction-aided soft detector for multiple-inputmultiple-output channels. In: Proc IEEE Globecom: 1–5.

72. Davis LM (2003) Scaled and decoupled cholesky and QR decompositions with application tospherical MIMO detection. In: Proc IEEE WCNC 1:326–331.

73. Golub GH, Loan CFV (1996) Matrix computations, 3rd edn. John Hopkins University Press,Baltimore, MD.

74. Singh CK, Prasad SH, Balsara PT (2006) A fixed-point implementation for QR Decompo-sition. In: Proc IEEE Dallas/CAS Workshop Design, Application, Integration and Software:75–78.

75. Singh CK, Prasad SH, Balsara PT (2007) VLSI architecture for matrix inversion usingmodified Gram-Schmidt based QR decomposition. In: Proc 20th IEEE Int Conf VLSI Design:836–841.

76. Bjorck A, Paige C (1992) Loss and recapture of orthogonality in the modified gram-schmidtalgorithm. SIAM J Matrix Anal Appl 13:176–190.

77. Borgmann M, Bolcskei H (2004) Interpolation-based efficient matrix inversion forMIMO-OFDM receivers. In: Proc IEEE Asilomar Conf Signals, Systesm, Computers2:1941–1947.

78. Cescato D, Borgmann M, Bolcskei H, Hansen J, Burg A. Interpolation-based QR decompo-sition in MIMO-OFDM systems. In: Proc IEEE Workshop Signal Processing Advances inWireless Communications: 945–949.

79. Wang Z, Giannakis GB (2003) A simple and general parameterization quantifying perfor-mance in fading channels. IEEE Trans Commun 51:1389–1398.

80. Paulraj A, Papadias CB (1997) Space–time processing for wireless communications. IEEESignal Process Mag 14:49–83.

81. Godara LC (1997) Applications of antenna arrays to mobile communications, Part I:performance improvement, feasibility, and system considerations. Proc IEEE 85:1031–1060.

82. Godara LC (1997) Applications of antenna arrays to mobile communications, Part II: beam-forming and direction-of-arrival considerations. Proc IEEE 85:1195–1245.

83. Fan HY, Murch RD, Mow WH (2004) Near maximum likelihood detection schemes forwireless MIMO systems. IEEE Trans Wireless Commun 3:1427–1430.

84. Li Y, Luo ZQ (2002) Parallel detection for V-BLAST system. In: Proc IEEE ICC 1:340–344.85. Vetter H, Ponnampalam V, Sandell M, Hoeher PA (2009) Fixed complexity LLL algorithm.

IEEE Trans Signal Process 57:1634–1637.86. Sandhu S, Nabar RU, Gore DA, Paulraj A (2000) Near-optimal selection of transmit antennas

for a MIMO channel based on Shannon capacity. In: Proc Asilomar Conf Signals, Systesm,Computers 1:567–571.

87. Berenguer I, Wang X (2004) MIMO antenna selection with lattice-reduction-aided linearreceivers. IEEE Trans Vehicular Tech 53:1289–1302.

88. Heath RW Jr, Sandhu S, Paulraj A (2001) Antenna selection for spatial multiplexing systemswith linear receivers. IEEE Commun Lett 5:142–144.

89. Gorokhov A, Gore DA, Paulraj A (2003) Receive antenna selection for MIMO flat-fadingchannels: theory and algorithms. IEEE Trans Inform Theory 49:2687–2696.

90. Gorokhov A, Gore DA, Paulraj A (2003) Receive antenna selection for MIMO spatialmultiplexing: theory and algorithms. IEEE Trans Signal Process 51:2796–2807.

91. Gharavi-Alkhansari M, Gershman AB (2004) Fast antenna subset selection in MIMOsystems. IEEE Trans Signal Process 52:339–347.

92. Fuchs M, Del Galdo G, Haardt M (2007) Low complexity space–time–frequency schedulingfor MIMO systems with SDMA. IEEE Trans Vehicular Tech 56:2775–2784.

93. Bayesteh A, Khandani AK (2008) On the user selection for MIMO broadcast channels. IEEETrans Inform Theory 54:1086–1107.

Page 5: Low Complexity MIMO Detection ||

References 223

94. Shen Z, Chen R, Andrews JG, Heath RW, Evans BL (2006) Low complexity user selectionalgorithms for multiuser MIMO systems with block diagonalization. IEEE Trans SignalProcess 54:3658–3663.

95. Ji T, Zhou C, Zhou S, Yao Y (2007) Low complex user selection strategies for multi-userMIMO downlink scenario. In: Proc IEEE WCNC: 1532–1537.

96. Lee S, Thompson JS (2007) QoS-guaranteed sequential user selection in multiuser MIMOdownlink channels. In: Proc IEEE VTC Spring: 1926–1930.

97. Nabar RU, Bolcskei H, Paulraj A (2001) Transmit optimization for spatial multiplexing in thepresence of spatial fading correlation. In: Proc IEEE Globecom 1:131–135.

98. Nam S, Lee K (2002) Transmit power allocation for an extended V-BLAST system. In: ProcIEEE PIMRC 2:843–848.

99. Lau VKN (2005) Proportional fair space–time scheduling for wireless communications. IEEETrans Commun 53:1353–1360.

100. Yang L, Kang M, Alouini M-S (2007) On the capacity-fairness tradeoff in multiuser diversitysystems. IEEE Trans Vehicular Tech 56:1901–1907.

Page 6: Low Complexity MIMO Detection ||

About the Authors

Lin Bai received the B.Sc. degree in Electronic and Information Engineering fromHuazhong University of Science and Technology, Wuhan, China, in 2004, the M.Sc.(with distinction) degree in communication systems from the University of Wales,Swansea, UK, in 2007, and the Ph.D. degree in Advanced Telecommunicationsfrom the School of Engineering, Swansea University, UK, in 2010. He is currentlywith the School of Electronic and Information Engineering, Beihang University(Beijing University of Aeronautics and Astronautics, BUAA), Beijing, China, asan Associate Professor.

His research interests include signal processing of wireless communications,particularly multiple-input–multiple-output systems, array/smart antenna, andlattice-based approaches.

L. Bai and J. Choi, Low Complexity MIMO Detection, DOI 10.1007/978-1-4419-8583-5,© Springer Science+Business Media, LLC 2012

225

Page 7: Low Complexity MIMO Detection ||

226 About the Authors

Jinho Choi (Senior Member of IEEE) was born in Seoul, Korea. He received theB.E. (magna cum laude) degree in electronics engineering from Sogang University,Seoul, in 1989 and the M.S.E. and Ph.D. degrees in electrical engineering from theKorea Advanced Institute of Science and Technology, Daejeon, Korea, in 1991 and1994, respectively.

He is currently with the School of Engineering, Swansea University, Swansea,UK, as a Professor/Chair of Wireless. Since 2005, he has been an Editor of theJournal of Communications and Networks. He was an Associate Editor for the ETRIJournal. Since 2009, he has been on the editorial board of the International Journalof Vehicular Technology. He is the author of two books, which were publishedby Cambridge University Press in 2006 and 2010. His research interests includewireless communications and array/statistical signal processing.

Prof. Choi received the 1999 Best Paper Award for Signal Processing from theEuropean Association for Signal Processing and the 2009 Best Paper Award fromthe International Symposium on Wireless Personal Multimedia Communications.From 2005 to 2007, he was an Associate Editor for the IEEE Transactions onVehicular Technology.

Page 8: Low Complexity MIMO Detection ||

Index

SymbolsA-ary PAM, 3A-ary square QAM, 3d -fold diversity, 322-norm, 143, 187

Aa posteriori probability (APP), 7, 91, 101a priori probability (APRP), 17, 92, 101acronyms, xxiiiadditive white Gaussian noise (AWGN), 3antenna subset (AS), 187

BB-Chase ordering, 47bandwidth, 1base station (BS), 8, 142, 169basis, 7, 56basis updating, 200basis vector, 56beamforming, 167, 170binary, 17binary phase shift keying (BPSK), 3bit error rate (BER), 19bit-level, 17BLAST ordering, 47block fading, 3, 10

Ccandidate vectors, 16, 115Cartesian product, 17, 170, 189cellular system, 9channel capacity, 1, 141, 171channel coding, 129

channel gain, 1channel state information (CSI), 4Chase detector, 7Chernoff bound, 19chi-square, 23, 82, 84, 98, 105, 120, 121, 153,

154, 174, 209Cholesky decomposition, 123circular symmetric complex Gaussian (CSCG),

3CLLL algorithm, 77CLLL-LR, 80, 152CLLL-reduced, 180CMOS, 128column reordering criteria (CRC), 132column reordering index set (CRIS), 133column vector, 16complementary error function, 155, 205complex Gaussian random vector, 25complex multiplications (CMs), 122, 125–127complex-valued, 7, 57, 73, 77complex-valued LLL (CLLL), 77computational complexity, 53, 86, 108, 122,

137, 157, 214conditional error probability, 33, 121constellation points, 3correlation, 30, 69, 156cumulative density function (cdf), 83, 98, 106,

174

Ddata rate, 1, 5decision boundary, 52decision feedback equalizer (DFE), 27decision region, 52, 60degrees of freedom, 23, 82, 84, 98, 105, 120,

154, 174, 209

L. Bai and J. Choi, Low Complexity MIMO Detection, DOI 10.1007/978-1-4419-8583-5,© Springer Science+Business Media, LLC 2012

227

Page 9: Low Complexity MIMO Detection ||

228 Index

dimension reduction condition (DRC), 95, 102downlink, 143

Eeffective SNR gain, 52eigenvalue, 136, 148, 190ellipsoid, 118energy per bit to the noise power spectral

density ratio, 36, 110, 210entry, 25, 47EP-CRC, 135error patterns, 33error probability, 5, 9, 84, 118, 120, 135, 150,

209exhaustive search, 6, 117, 172expectation, 23, 34, 143

Ffast fading channel, 161flat-fading, 15, 91, 133floating point operation (flops), 108, 138, 157,

159, 214Frobenius norm, 18, 172full multiuser diversity, 10full receive diversity, 6, 113

GGamma function, 121Gaussian LR, 70, 71, 125generalized sphere decoding (GSD), 8, 145Gram-Schmidt (GS), 123greedy user selection, 186

Hhard decision, 20, 135Hermitian transpose, 15, 143Householder reflection, 124Householder transformation, 123hyper-sphere, 83

Iidentity matrix, 70, 107, 143, 187ill-conditioned matrix, 124interfering signal, 6, 100intersymbol interference (ISI), 7

JJensen’s inequality, 1joint detection, 10

LL-R decomposition, 127lattice, 7, 56lattice basis reduced (LBR), 191lattice decoding, 56lattice points, 53, 119, 170lattice reduced basis, 65lattice reduced matrix, 7, 62, 69, 70lattice reduction (LR), 6, 43Lenstra-Lenstra-LovKasz (LLL) algorithm, 7,

64, 74likelihood function, 17, 91linear combination, 56linear detector, 6linear filter, 20, 59linear relationship, 24, 69linear transformation, 175linear-list, 43list, 6list decoding, 43, 99list length, 46, 109, 111, 118list sphere detector, 7list-based Chase algorithm, 43, 107list-based Chase detector, 7, 144list-based detector, 6LLL-LR, 80, 152LLL-reduced, 74, 152, 208log-likelihood ratio (LLR), 122, 130logarithms of a posteriori probability ratios

(LAPPR), 101–103lower bound, 98LR domain, 115, 134LR-based detection, 56, 113LR-based greedy (LRG), 193LR-based linear detector, 59, 81, 136, 149, 177LR-based list detector, 7, 113LR-based MMSE, 59, 117, 191LR-based MMSE-SIC, 62, 117, 149, 178, 192LR-based SIC, 84, 136, 177LR-based ZF, 59, 191LR-based ZF-SIC, 62, 178, 191

MMahalanobis distance, 118MAP detection, 17MATLAB, 4, 10, 36, 108, 138, 159, 214matrix, 2matrix inversion, 126max-log approximation, 103max-min diagonal (MD), 136, 149, 179, 192max-min distance (MDist), 173, 190max-min eigenvalue (ME), 136, 148, 173, 190

Page 10: Low Complexity MIMO Detection ||

Index 229

maximum a posteriori probability (MAP), 7,91

maximum likelihood (ML), 6maximum mutual information (MMI), 171mean-square error (MSE), 21MIMO-OFDM, 128min-max mean square error (MMMSE), 177minimum mean square error (MMSE), 6MMSE filtering, 128MMSE-SIC, 28modulation, 16Monte Carlo, 36multiple-input multiple-output (MIMO), 1multiuser, 8, 167multiuser diversity, 9, 167, 169multiuser MIMO, 9, 169, 185mutual information, 171

Nnoise, 1notations, xxvNP-hard, 173nulling and cancellation, 92, 108

OOD-CRC, 135optimal decision region (ODR), 177ordering, 29, 46orthogonal, 56orthogonal basis, 7, 60, 118, 152orthogonal frequency division multiplexing

(OFDM), 128orthogonal vectors, 24orthogonality, 79, 135, 152orthogonality deficiency, 79, 135, 152orthonormal, 178overdetermined, 144

Ppairwise error probability (PEP), 17, 156, 172,

204partial APP, 101partial MAP, 92, 101partial MAP based list detector, 99, 107permutation matrix, 47, 144polynomial complexity, 64, 113, 173postvoting, 142postvoting vector selection (PVS), 142prevoting, 142prevoting vector cancellation (PVC), 142

probability density function (pdf), 31, 83, 156,174, 206

probability of dimension reduction (PDR), 97,102, 105

projection, 23proximity factor, 53, 86pseudo-inverse, 81, 143pulse amplitude modulation (PAM), 3PVC-MIMO, 142

QQ-function, 18QR factorization, 23, 62, 92, 100, 114, 134,

149, 178, 191quadrature amplitude modulation (QAM), 3

Rrandom variable, 15, 23, 31, 84, 98, 105, 120,

174rank-deficient, 7Rayleigh fading, 32real-valued, 7, 56, 70, 75receive diversity order, 6received signal, 1receiver, 1residual vectors, 44rounding operation, 60, 72

SS-Chase, 46sequential detection, 26set minus, 31, 143, 187shortest vector problem (SVP), 173SIC detection, 43SIC-list, 45, 108signal alphabet, 16, 133, 143, 170signal to interference plus noise ratio (SINR),

30signal-to-noise ratio (SNR), 1single-input single-output (SISO), 1, 141size-reduction, 198slow fading channel, 138, 157soft-bit, 122, 129sorted-QR decomposition, 108space division multiple access (SDMA), 167spatial diversity gain, 5spatial multiplexing gain, 5spectral efficiency, 1, 141, 167spectrum, 1sphere decoding, 109, 145statistical independent, 93

Page 11: Low Complexity MIMO Detection ||

230 Index

statistical properties, 25statistically independent, 156, 205sub-CRIS, 134, 135subdetection, 7, 92, 100, 113, 136subdetector, 7, 44, 46, 49, 136submatrix, 45, 94suboptimal, 8subspace, 22subvector, 45, 94successive interference cancellation (SIC), 6,

92, 115sum of squared error (SSE), 45supremum, 86symbol energy, 21symbol error rate (SER), 36symbol level, 20symbol vector, 44

Tthroughput, 10throughput efficiency, 171trace operation, 18transmission rate, 1transmitted symbol, 1transmitter, 1transpose, 2, 143tree search decoder-column reordering

(TSD-CR), 142, 146

UUBLR-based greedy (UBLRG), 197underdetermined, 7, 141

underdetermined integer least squares (UILS),145

unimodular, 62, 116unitary, 25, 114, 134unitary transformation, 124updated basis LR (UBLR), 197uplink, 8, 169, 186upper block triangle, 96upper bound, 18, 82, 153, 154, 172upper trapezoidal, 145upper triangular, 25, 114, 134user selection, 10, 167, 169, 185

Vvariance, 15vector, 2vertical Bell laboratories layered space-time

(V-BLAST), 6, 92very large scale integration (VLSI), 124, 128Voronoi region, 119

WWishart matrix, 120words of memory, 125, 126

Zzero-forcing (ZF), 6ZF-SIC, 24