Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(832.38KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Iterative Soft Decision Based Complex K-best MIMO Decoder
Mehnaz Rahman, Gwan S. Choi
Pages - 54 - 65     |    Revised - 31-10-2015     |    Published - 30-11-2015
Volume - 9   Issue - 5    |    Publication Date - November / December 2015  Table of Contents
MORE INFORMATION
KEYWORDS
Complex K-best Algorithm, MIMO, Lattice Reduction, Iterative Soft Decoding, SE Enumeration.
ABSTRACT
This paper presents an iterative soft decision based complex multiple input multiple output (MIMO) decoding algorithm, which reduces the complexity of Maximum Likelihood (ML) detector. We develop a novel iterative complex K-best decoder exploiting the techniques of lattice reduction for 8×8 MIMO. Besides list size, a new adjustable variable has been introduced in order to control the on-demand child expansion. Following this method, we obtain 6.9 to 8.0 dB improvement over real domain K-best decoder and 1.4 to 2.5 dB better performance compared to iterative conventional complex decoder for 4th iteration and 64-QAM modulation scheme. We also demonstrate the significance of new parameter on bit error rate. The proposed decoder not only increases the performance, but also reduces the computational complexity to a certain level.
CITED BY (1)  
1 Rahman, M., & Choi, G. S. (2016). Hardware Architecture of Complex K-best MIMO Decoder. arXiv preprint arXiv:1602.06009.
1 Google Scholar
2 CiteSeerX
3 refSeek
4 TechRepublic
5 Scribd
6 SlideShare
7 PdfSR
1 "IEEE Standard for Information Technology- Local and Metropolitan Area Networks- Specific Requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput." IEEE Standard 802.11n-2009 (Amendment to IEEE Standard 802.11-2007 as amended by IEEE Standard 802.11k-2008, IEEE Standard 802.11r-2008, IEEE Standard 802.11y-2008, and IEEE Standard 802.11w-2009), pp. 1-565, Oct. 2009.
2 J. Jalden and B. Otterston. “On the Complexity of Sphere Decoding in Digital Communications.” IEEE Transaction on Signal Processing, vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
3 I. Lai, G. Ascheid, H. Meyr and T.-D. Chiueh. "Low-Complexity Channel-Adaptive MIMO Detection with Just-Acceptable Error Rate." IEEE 69th Vehicular Technology Conference: VTC-2009 Spring, Apr. 2009, pp. 1-5.
4 M. Shabany and P. Glenn Gulak. “The Application of Lattice-Reduction to the K-Best Algorithm for Near-Optimal MIMO Detection.” IEEE International Symposium on Circuits and Systems (ISCAS), May 2008, pp. 316-319.
5 C. Windpassinger and R. Fischer. “Low-Complexity Near-Maximum Likelihood Detection and Precoding for MIMO Systems Using Lattice Reduction.” Proceeding IEEE Information Theory Workshop, Mar. 2003, pp. 345-348.
6 Q. Zhou and X. Ma. “An Improved LR-aided K-Best Algorithm for MIMO Detection.” Proceeding IEEE International Conference on Wireless Communication and Signal Processing (WCSP), Oct. 2012, pp. 1-5.
7 X. Qi and K. Holt. “A Lattice-Reduction-Aided Soft Demapper for High-Rate Coded MIMOOFDM Systems.” IEEE Signal Processing Letters, vol. 14, no. 5, pp. 305-308, May 2007.
8 B. M. Hochwald and S. Ten Brink. "Achieving Near-Capacity on a Multiple-Antenna Channel." IEEE Transactions on Communications, vol. 51, no. 3, pp. 389-399, Mar. 2003.
9 F. Sheikh, E. Wexler, M. Rahman, W. Wang, B. Alexandrov, D. Yoon, A. Chun and A. Hossein. "Channel-Adaptive Complex K-Best MIMO Detection Using Lattice Reduction." IEEE Workshop on Signal Processing Systems (SiPS), pp. 1-6, Oct. 2014.
10 M. Rahman, E. Rohani and G. Choi. "An Iterative Soft Decision Based Adaptive K-Best Decoder Without SNR Estimation." Asilomer Conference on Signals, Systems and Computers, Nov. 2014, pp. 1016-1020.
11 Q. Wen, Q. Zhou, C. Zhao and X. Ma. “Fixed-Point Realization of Lattice-Reduction Aided MIMO Receivers With Complex K-Best Algorithm.” IEEE International Conference on Acoustics, Speech and Signal Processing, May 2013, pp. 5031-5035.
12 K. Gunnam, G. Choi, W. Weihuang and M. Yeary. "Multi-Rate Layered Decoder Architecture for Block LDPC Codes of the IEEE 802.11n Wireless Standard." IEEE International Symposium on Circuits and Systems (ISCAS), May 2007, pp. 1645-1648.
13 M. Rahman, E. Rohani and G. Choi. "An Iterative LR-Aided MMSE Extended Soft MIMO Decoding Algorithm." International Conference on Computing, Networking and Communications, California, Feb. 2015.
14 E. Agrell, T. Eirksson, A. Vardy and K. Zeger. “Closest Point Search in Lattices.” IEEE Transaction on Information Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
15 J. Jalden and P. Elia. "DMT Optimality of LR-Aided Linear Decoders for a General Class of Channels, Lattice Designs, and System Models." IEEE Transaction on Information Theory, vol. 56, no. 10, pp. 4765-4780, Oct 2010.
16 M. Rahman, E. Rohani, J. Xu and G. Choi. "An Improved Soft Decision Based MIMO Detection Using Lattice Reduction." International Journal of Computer and Communication Engineering, vol. 3, no. 4, pp. 264-268, Apr. 2014.
17 J. Jalden and P. Elia. “DMT Optimality of LR-Aided Linear Decoders for a General Class of Channels, Lattice Designs, and System Models.” IEEE Transaction on Information Theory, vol. 56, no. 10, pp. 4765-4780, Oct. 2010.
18 M. Taherzadeh and A. Khandani. "On the Limitations of the Naive Lattice Decoding." IEEE Transaction on Information Theory, vol. 56, no. 10, pp. 4820-4826, Oct. 2010.
19 A. K. Lenstra, H. W. Lenstra and L. Lovasz. "Factoring Polynomials with Rational Coefficients." Mathematische Annalen, vol. 261, no. 4, pp. 515-534, Dec. 1982.
20 M. Mahdavi and M. Shabany. "Novel MIMO Detection Algorithm for High-Order Constellations in the Complex Domain." IEEE Transaction on VLSI Systems, vol. 21, no. 5, pp. 834-847, May 2013.
21 M. Shabany and P. Glenn Gulak. “The Application of Lattice-Reduction to the K-Best Algorithm for Near-Optimal MIMO Detection.” IEEE International Symposium on Circuits and Systems (ISCAS), May 2008, pp. 316-319.
22 C. P. Schnorr and M. Euchner. “Lattice basis reduction: Improved practical algorithms and solving subset sum problems.” Mathematical Programming, vol. 66, pp. 181–191, Aug. 1994.
23 M. Rahman and Gwan S. Choi. "Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm." An International Journal on Signal Processing, vol. 9, issue 2, pp. 1424, May 2015.
Mr. Mehnaz Rahman
Texas A&M University - United States of America
mehnaz@tamu.edu
Dr. Gwan S. Choi
Department of ECE Texas A&M University College Station, Tx- 77840, USA - United Stated of America