Performance of the complex sphere decoder in spatially correlated MIMO channels

The use of multiple antennas at both transmitter and receiver is a promising technique for significantly increasing the capacity and spectral efficiency of wireless communication systems. In particular, spatial multiplexing techniques provide a means of increasing the data rate of the system without having to increase the transmitter power or the bandwidth. In recent years, special attention has been paid to the sphere decoder (SD) to detect spatially multiplexed signals. It provides optimal maximum likelihood (ML) performance with reduced complexity, compared to the maximum likelihood detector (MLD). An analysis of the performance of the SD in the presence of spatially correlated multiple-input multiple-output (MIMO) channels is presented. Analytical and simulation results show that, compared to suboptimal linear and nonlinear MIMO detectors, the SD suffers a complexity increase when correlation exists between the antennas at the transmitter or the receiver. In addition, a novel low-complexity channel ordering technique is introduced to reduce the complexity of the SD.

[1]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[2]  Preben E. Mogensen,et al.  A stochastic MIMO radio channel model with experimental validation , 2002, IEEE J. Sel. Areas Commun..

[3]  A. Rukhin.  Matrix Variate Distributions , 1999, The Multivariate Normal Distribution.

[4]  H. Bolcskei,et al.  Performance of space-time codes in the presence of spatial fading correlation , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[5]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[6]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[7]  Sergio Benedetto,et al.  Principles of Digital Transmission: With Wireless Applications , 1999 .

[8]  Jon W. Wallace,et al.  Deficiencies of 'Kronecker' MIMO radio channel model , 2003 .

[9]  Claus-Peter Schnorr,et al.  Lattice basis reduction: Improved practical algorithms and solving subset sum problems , 1991, FCT.

[10]  D. Wubben,et al.  On the robustness of lattice-reduction aided detectors in correlated MIMO systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[11]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[12]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[13]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[14]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multielement antenna systems , 2000, IEEE Trans. Commun..

[15]  Zhan Guo,et al.  A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[16]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[17]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[18]  M. de Courville,et al.  A MMSE successive interference cancellation scheme for a new adjustable hybrid spread OFDM system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[20]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[21]  A. Burg,et al.  VLSI implementation of MIMO detection using the sphere decoding algorithm , 2005, IEEE Journal of Solid-State Circuits.

[22]  Xiaohu You,et al.  On performance of lattice reduction aided detection in the presence of receive correlation , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[23]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

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

[25]  Helmut Bölcskei,et al.  Outdoor MIMO wireless channels: models and performance prediction , 2002, IEEE Trans. Commun..