A new reduced complexity ML detection scheme for MIMO systems

IEEE Transactions on Communications

Volumn 58, Issue 4, 2010, Pages 1302-1310

  Kim, Jin Sung ^a   Moon, Sung Hyun ^a   Lee, Inkyu ^a  

^a Korea University   (South Korea)

Author keywords

Maximum likelihood (ML) detection; Multiple input multiple output (MIMO); Spatial multiplexing (SM)

Indexed keywords

CODE RATES; CODED SYSTEM; DATA STREAM; LIKELIHOOD FUNCTIONS; LOG-LIKELIHOOD RATIOS; M-ALGORITHMS; MAXIMUM-LIKELIHOOD DETECTION; MINIMUM MEAN SQUARE ERROR CRITERION; ML DETECTIONS; MODULATION LEVELS; MULTIPLE-INPUT-MULTIPLE-OUTPUT; MULTIPLE-INPUT-MULTIPLE-OUTPUT SYSTEMS; OPTIMAL PERFORMANCE; PERFORMANCE ANALYSIS; Q R DECOMPOSITION; REDUCED COMPLEXITY; SEARCH SPACES; SIMULATION RESULT; SOFT OUTPUT; SPATIAL MULTIPLEXING; SPHERE DECODING; THRESHOLD PARAMETERS;

CONVOLUTIONAL CODES; DECODING; ERROR DETECTION; MAXIMUM LIKELIHOOD ESTIMATION; MIMO SYSTEMS; MULTIPLEXING; OPTIMAL SYSTEMS; QUADRATURE AMPLITUDE MODULATION; SIGNAL RECEIVERS;

BIT ERROR RATE;

EID: 77950624439     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.04.080450     Document Type: Article

References (30)

1. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecommun., vol.10, pp. 585-595, Nov. 1999.
2. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. Cambridge, UK: Cambridge University Press, 2003.
3. P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel," in Proc. URSI International Symposium on Signals, Systems and Electronics, pp. 295-300, Sep. 1998.
4. H. Lee and I. Lee, "New approach for error compensation in coded VBLAST OFDM systems," IEEE Trans. Commun., vol.55, pp. 345-355, Feb. 2007. (Pubitemid 46477610)
5. K. J. Kim and R. A. Iltis, "Joint detection and channel estimation algorithms for QS-CDMA signals over time-varying channels," IEEE Trans. Commun., vol.50, pp. 845-855, May 2002.
6. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inf. Theory, vol.45, pp. 1639-1642, July 1999.
7. G. H. Golub and C. F. V. Loan, Matrix Computations, 3rd Edition. The Johns Hopkins University Press, 1996.
8. H. Sung, K. B. Lee, and J. W. Kang, "A simplified maximum likelihood detection scheme for MIMO systems," in Proc. IEEE VTC '03, vol.1, pp. 419-423, Oct. 2003. (Pubitemid 44290435)
9. H. Yao and G. W. Wornell, "Lattice-reduction-aided detectors for MIMO communication systems," in Proc. IEEE GLOBECOM '02, vol.1, pp. 424-428, Nov. 2002.
10. J. H.-Y. Fan, R. D. Murch, and W. H. Mow, "Near maximum likelihood detection schemes for wireless MIMO systems," IEEE Trans. Wireless Commun., vol.3, pp. 1427-1430, Sep. 2004.
11. K. Higuchi, H. Kawai, N. Maeda, M. Sawahashi, T. Ito, Y. Kakura, A. Ushirokawa, and H. Seki, "Likelihood function for QRM-MLD suitable for soft-decision turbo decoding and its performance for OFCDM MIMO multiplexing in multipath fading channel," in Proc. IEEE PIMRC '04, vol.2, pp. 1142-1148, Sep. 2004. (Pubitemid 40056853)
12. K. J. Kim and R. A. Iltis, "Soft data detection algorithms for an iterative turbo coded MIMO OFDM systems," in Proc. IEEE Asilomar Conf. Signals, Systems Computers '04, pp. 1193-1197, Nov. 2004.
13. B. Hochwald and S. T. Brink, "Achieving near-capacity on a multipleantenna channel," IEEE Trans. Commun., vol.51, pp. 389-399, Mar. 2003.
14. R. Wang and G. B. Giannakis, "Approaching MIMO channel capacity with reduced-complexity soft sphere decoding," in Proc. IEEE WCNC '04, vol.3, pp. 1620-1625, Mar. 2004.
15. Y. L. C. de Jong and T. J. Willink, "Iterative tree search detection for MIMO wireless systems," in Proc. IEEE VTC '02, pp. 1041-1045, July 2002.
16. D. Pham, K. R. Pattipati, P. K. Willett, and J. Luo, "A generalized probabilistic data association detector for multiple antenna systems," IEEE Signal Process. Lett., vol.11, pp. 748-751, Sep. 2004.
17. A. M. Tonello, "Space-time bit-interleaved coded modulation with an iterative decoding strategy," in Proc. IEEE VTC '00, pp. 473-478, Sep. 2000.
18. I. Lee, A. Chan, and C.-E. W. Sundberg, "Space-time bit-interleaved coded modulation for OFDM systems," IEEE Trans. Signal Process., vol.52, pp. 820-825, Mar. 2004. (Pubitemid 40513247)
19. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol.40, pp. 1566- 1577, July 2005. (Pubitemid 41013130)
20. W. Zhao and G. B. Giannakis, "Sphere decoding algorithms with improved radius search," IEEE Trans. Commun., vol.53, pp. 1104-1109, July 2005. (Pubitemid 41179144)
21. M. O. Damen, H. E. Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol.49, pp. 2389-2402, Oct. 2003.
22. K. Su and I. J. Wassell, "A New ordering for efficient sphere decoding," in Proc. IEEE ICC '05, vol.3, pp. 1906-1910, May 2005. (Pubitemid 41241159)
23. H. V. Poor and S. Verdu, "Probability of error in MMSE multiuser detection," IEEE Trans. Inf. Theory, vol.43, pp. 858-871, May 1997. (Pubitemid 127828009)
24. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products. Academic Press, 7th ed., 2007.
25. N. Kim, Y. Lee, and H. Park, "Performance analysis of MIMO system with linear MMSE receiver," IEEE Trans. Wireless Commun., vol.7, pp. 4474-4478, Nov. 2008.
26. M. Higashinaka, K. Motoyoshi, T. Nagayasu, H. Kubo, A. Shibuya, and A. Okazaki, "Likelihood estimation for reduced-complexity ML detectors in a MIMO system," in Proc. IEEE VTC '07, pp. 2104-2108, Apr. 2007. (Pubitemid 47134317)
27. J. Eilert, D. Wu, and D. Liu, "Efficient complex matrix inversion for MIMO software defined radio," in Proc. IEEE ISCAS '07, pp. 2610- 2613, May 2007. (Pubitemid 47449082)
28. D. N. Liu and M. P. Fitz, "Low complexity affine MMSE detector for iterative detection-decoding MIMO OFDM systems," IEEE Trans. Commun., vol.56, pp. 150-158, Jan. 2008.
29. B. Hassibi and H. Vikalo, "On the expected complexity of sphere decoding," in Proc. IEEE Asilomar Conf. Signals, Syst. Computers '01, pp. 1051-1055, Nov. 2001. (Pubitemid 34244790)
30. D. Haccoun and G. Begin, "High-rate punctured convolutional codes for Viterbi and sequential decoding," IEEE Trans. Commun., vol.37, pp. 1113-1125, Nov. 1989. (Pubitemid 20642740)