Two-stage constellation partition algorithm for reduced-complexity multiple-input multiple-output–maximum-likelihood detection systems
Abstract
This study presents the analysis of a constellation partition (CP) algorithm for multiple-input multiple-output–maximum-likelihood detection (MIMO–MLD) systems. The authors consider an Nt by Nr MIMO system, where MLD algorithm is employed at the receiver side for MIMO signal detection. The authors show that for the case of orthogonal space-time block codes and MIMO beamforming (MIMO-BF) systems, the proposed CP algorithm achieves the same error-rate performance as the optimum MLD algorithm while cutting back significantly on the complexity of MIMO–MLD scheme. Thus complexity reduction is not achieved at the expense of the optimum MLD performance in these cases, unlike the existing simplified MLD schemes in the literature. For the case of MIMO-multiplexing system, however, it is observed that the complexity reduction is achieved at the expense of the optimum MLD performance, similar to the existing simplified MLD schemes. Thus the proposed algorithm is especially attractive in real-time implementation of space-time block code and MIMO-BF systems.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Sulyman A.I., Al-Zahrani Y., Al-Dosari S., Al-Sanie A., and Al-Shebeili S. A two-stage constellation partition algorithm for reduced-complexity MIMO-MLD systems Proc. IEEE Int. workshop on Wireless Local Networks (WLN 2010) October 2010 Denver, CO, USA 757-760
2.
Wubben D., Bonke R., Kuhn V., and Kammeyer K.-D. Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice-reduction Proc. IEEE-ICC2004 2 June 2004 798-802
3.
Lai K.-C. Low-complexity adaptive tree search algorithm for MIMO detection IEEE Trans. Wirel. Commun. 8 7 3716-3726 2009
4.
Kim S., Shin O.-S., and Shin Y. Near-optimum detection with low complexity for uplink virtual MIMO systems EURASIP J. Wirel. Commun. Netw. 2009 1-9 2009
5.
Honjo K. and Ohtsuki T. Computational complexity reduction of MLD based on SINR in MIMO spatial multiplexing systems IEICE Trans. Commun. E98-B 3 914-921 2006
6.
Hassibi B. and Vikalo H. On the expected complexity of sphere decoding Proc. Asilomar Conf. Signals, Systems and Computers 2 2001 Pacific Groove, CA 1051-1055
7.
Barbero L.G. and Thompson J.S. Performance of the complex sphere decoder in spatially correlated MIMO channels IET Commun. 1 1 122-130 2007
8.
Srinath K.P. and Rajan B.S. Low ML-decoding complexity, large coding gain, full-rate, full-diversity STBCs for 2×2 and 4×2 MIMO systems IEEE J. Sel. Top. Signal Process. 3 6 916-927 2009
9.
Shen C. and Eltawil A.M. A radius adaptive K-best decoder with early termination: algorithm and VLSI architecture IEEE Trans. Circuits Syst. I, Regul. Pap. 57 9 2476-2486 2010
10.
Mondal S., Eltawil A.M., and Salama K.N. Architectural optimizations for low-power K-best MIMO decoders IEEE Trans. Veh. Technol. 58 7 3145-3153 2009
11.
Sung H., Kang J.W., and Lee K.B. A simplified maximum likelihood detection for MIMO systems IEICE Trans. Commun. E89-B 8 2241-2244 2006
12.
Kim J.-S., Moon S.-H., and Lee I. A new reduced complexity ML for MIMO systems IEEE Trans. Commun. 58 4 1302-1310 2010
13.
Viterbo E. and Boutros J. A universal lattice code decoder for fading channels IEEE Trans. Inf. Theory 45 5 1639-1642 1999
14.
Lo T.K.Y. Maximum ratio transmission IEEE Trans. Commun. 47 1458-1461 1999
15.
Sezginer S., Sri H., and Biglieri E. On high-rate full-diversity 2×2 space-time codes with low-complexity optimum detection IEEE Trans. Commun. 57 5 1532-1541 2009
16.
Cui T. and Tellambura C. An efficient generalized sphere decoder for rank-deficient MIMO systems Proc. IEEE-VTC’2004 5 2004 3689-3692
17.
Sirianunpiboon S., Wu Y., Calderbank A.R., and Howard S.D. Fast optimal decoding of multiplexed orthogonal designs IEEE Trans. Inf. Theory 56 3 1106-1113 2010
18.
Dighe P.A., Mallik R.K., and Jamuar S.S. Analysis of transmit-receive diversity in Rayleigh fading IEEE Trans. Commun. 51 4 694-703 2003
19.
Tarokh V., Jafarkhani H., and Calderbank A.R. Space-time block codes from orthogonal designs IEEE Trans. Inf. Theory 45 1456-1467 1999
20.
Hyundong S. and Jae H.L. Exact symbol error probability of orthogonal space-time block codes Proc. IEEE Global Telecommunication Conf. (IEEE-GLOBECOM’02) 2 November 2002 1197-1201
21.
Biglieri E. and Taricco G. Transmission and reception with multiple antennas: theoretical foundations Now Publishers Inc. Hanover, MA, USA 2004
Information & Authors
Information
Published in
Copyright
© The Institution of Engineering and Technology.
History
Published in print: 18 December 2012
Published online: 14 March 2024
Inspec keywords
Keywords
- two-stage constellation partition algorithm
- multiple-input multiple-output-maximum-likelihood detection systems
- MIMO-MLD systems
- MIMO system
- MIMO signal detection
- orthogonal space-time block codes
- MIMO beamforming
- MIMO-BF systems
- error-rate performance
- optimum MLD algorithm
- MIMO-MLD scheme
- complexity reduction
- optimum MLD performance
- MIMO-multiplexing system
Authors
Metrics & Citations
Metrics
Citations
Download article citation data for:
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Access content
Please select your options to get access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.