Home   >   CSC-OpenAccess Library   >    Manuscript Information
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
Mehnaz Rahman, Gwan S. Choi
Pages - 14 - 24     |    Revised - 01-05-2015     |    Published - 31-05-2015
Volume - 9   Issue - 2    |    Publication Date - May 2015  Table of Contents
K-best Algorithm, MIMO, Lattice Reduction, Iterative Soft Decoding.
Multiple-input multiple-output (MIMO) systems have been widely acclaimed in order to provide high data rates. Recently Lattice Reduction (LR) aided detectors have been proposed to achieve near Maximum Likelihood (ML) performance with low complexity. In this paper, we develop the fixed point design of an iterative soft decision based LR-aided K-best decoder, which reduces the complexity of existing sphere decoder. A simulation based word-length optimization is presented for physical implementation of the K-best decoder. Simulations show that the fixed point result of 16 bit precision can keep bit error rate (BER) degradation within 0.3 dB for 8×8 MIMO systems with different modulation schemes.
CITED BY (2)  
1 Rahman, M., & Choi, G. S. (2016). Hardware Architecture of Complex K-best MIMO Decoder. arXiv preprint arXiv:1602.06009.
2 Rahman, M., & Choi, G. S. (2015). Iterative Soft Decision Based Complex K-best MIMO Decoder. Signal Processing: An International Journal (SPIJ), 9(5), 54.
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.
A. Maltsev, V. Pestretsov, R. Maslennikov and A. Khoryaev. "Triangular Systolic Array with Reduced Latency for QR-Decomposition of Complex Matrices." IEEE International Symposium on Circuits and Systems (ISCAS), May 2006, pp. 4-10.
B. Gestner, W. Zhang, X. Ma and D. Anderson. "Lattice Reduction for MIMO Detection: from Theoretical Analysis to Hardware Realization." IEEE Transaction on Circuits and Systems, vol. 58, no. 4, pp. 813-826, Apr. 2011.
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.
D. Chen and M. Sima. "Fixed-point CORDIC-based QR Decomposition by Givens Rotations on FPGA." International Conference on Reconfigurable Computing and FPGAs (ReConFig), Nov. 2011, pp. 327-332.
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.
E. Rohani, J. Xu and G. Choi. "Low Power On-the-fly Reconfigurable Iterative MIMO Detection and LDPC Decoding Design." Journal on Applied Mechanics and Materials, vol. 496-500, pp. 1825-1829, Jan. 2014.
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.
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, 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. 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. 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.
R. Horn and C. Johnson. "Matrix Analysis." Cambridge University Press, 1990.
Mr. Mehnaz Rahman
Texas A&M University - United States of America
Dr. Gwan S. Choi
Department of ECE Texas A&M University College Station, Tx- 77840, USA - United States of America