Sphere Decoding for MIMO Systems with Newton Iterative Matrix Inversion

This work considers the application of Newton's iterative method of matrix inversion for reducing the complexity of calculating the unconstrained solution in Sphere Decoding (SD) for Multiple-Input Multiple-Output (MIMO) wireless communication systems. This paper also proposes a simpler initialization procedure for Newton's method. It is shown that as the size of the MIMO system increases, it becomes more tolerant to errors in the unconstrained solution for SD, and hence it requires a smaller number of Newton iterations. For a 16 × 16 MIMO system with QPSK or 16-QAM we show that 7 iterations are sufficient to ensure lossless SD performance. With only 4 iterations, a QPSK 32 × 32 MIMO system exhibits less than 0.1 dB performance loss relatively to SD employing the exact unconstrained solution.

[1]  Ying-Chang Liang,et al.  Block-iterative generalized decision feedback equalizers for large MIMO systems: algorithm design and asymptotic performance analysis , 2006, IEEE Transactions on Signal Processing.

[2]  Gerd Ascheid,et al.  Efficient Channel-Adaptive MIMO Detection Using Just-Acceptable Error Rate , 2011, IEEE Transactions on Wireless Communications.

[3]  H. Matzner,et al.  Analysis of a fixed-complexity sphere decoding method for spatial multiplexing MIMO , 2009 .

[4]  Tae-Hwan Kim,et al.  Small-Area and Low-Energy $K$-Best MIMO Detector Using Relaxed Tree Expansion and Early Forwarding , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[6]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Lei Ma,et al.  QR Decomposition-Based Matrix Inversion for High Performance Embedded MIMO Receivers , 2011, IEEE Transactions on Signal Processing.

[8]  Adi Ben-Israel,et al.  A note on an iterative method for generalized inversion of matrices , 1966 .

[9]  Andreas F. Molisch,et al.  Iterative Methods for Cancellation of Intercarrier Interference in OFDM Systems , 2007, IEEE Transactions on Vehicular Technology.

[10]  S. Roger,et al.  Combined K-Best sphere decoder based on the channel matrix condition number , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[11]  Tong Zhang,et al.  A 1.1-Gb/s 115-pJ/bit Configurable MIMO Detector Using 0.13- $\mu\hbox{m}$ CMOS Technology , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[13]  Victor Y. Pan,et al.  Efficient parallel solution of linear systems , 1985, STOC '85.

[14]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[15]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Yi Pan,et al.  Singular value decomposition on processor arrays with a pipelined bus system , 1996 .

[17]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[18]  Wen-Rong Wu,et al.  Low-Complexity ICI Mitigation Methods for High-Mobility SISO/MIMO-OFDM Systems , 2009, IEEE Transactions on Vehicular Technology.

[19]  Tae-Hwan Kim,et al.  Small-area and low-energy K-best MIMO detector using relaxed tree expansion and early forwarding , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[20]  H. Wolkowicz,et al.  Bounds for eigenvalues using traces , 1980 .

[21]  Gerald Matz,et al.  Low-Complexity and Full-Diversity MIMO Detection Based on Condition Number Thresholding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[22]  Dejan Markovic,et al.  A Flexible DSP Architecture for MIMO Sphere Decoding , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Roger F. Woods,et al.  Real-Valued Fixed-Complexity Sphere Decoder for High Dimensional QAM-MIMO Systems , 2011, IEEE Transactions on Signal Processing.

[24]  Inkyu Lee,et al.  A new reduced-complexity sphere decoder for multiple antenna systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  Victor Y. Pan,et al.  An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications , 1991, SIAM J. Sci. Comput..