Home   >   CSC-OpenAccess Library   >    Manuscript Information
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 
"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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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 States of America