A Multistage Sphere Decoder for Frequency-Selective MIMO Channels

A new multistage sphere decoder (MSD) for the detection of multiple input-multiple output (MIMO) systems in frequency- selective channels is presented in this paper. The algorithm is based on the Schnorr-Euchner (SE) version of the sphere decoder (SD) but reduces its complexity by dividing the tree search of the SD in a number of non-overlapping stages that directly determine its performance and complexity. The MSD performs a reduced-size tree search in each one of the stages, applying interference cancellation between them to subtract the effect of previously searched stages. By selecting the number of stages of the MSD, different levels of performance can be attained, ranging from the maximum likelihood (ML) performance of the SD and the performance of the generalized decision feedback equalizer (GDFE). Simulations show that the MSD can reduce the complexity of the SD while approaching its ML performance. In particular, by reducing the worst-case complexity of the SD, the MSD is more suitable for hardware implementation even though it still presents a variable complexity.

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

[2]  Angel E. Lozano,et al.  Layered space-time receivers for frequency-selective wireless channels , 2002, IEEE Trans. Commun..

[3]  Babak Hassibi,et al.  Maximum-Likelihood Sequence Detection of Multiple Antenna Systems over Dispersive Channels via Sphere Decoding , 2002, EURASIP J. Adv. Signal Process..

[4]  Xiaojun Li,et al.  Soft Decision Equalization of Multiple Antenna Systems over Dispersive Channels Via Max-Log-Map Sphere Decoder , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[6]  John S. Thompson,et al.  Performance of the complex sphere decoder in spatially correlated MIMO channels , 2007, IET Commun..

[7]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

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

[9]  John Thompson,et al.  Rapid prototyping of the sphere decoder for MIMO systems , 2005 .

[10]  John M. Cioffi,et al.  On the relation between V-BLAST and the GDFE , 2001, IEEE Communications Letters.

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

[12]  James K. Cavers,et al.  Symbol by symbol soft-input soft-output multiuser detection for frequency selective MIMO channels , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[14]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[15]  Ali H. Sayed,et al.  The finite-length multi-input multi-output MMSE-DFE , 2000, IEEE Trans. Signal Process..

[16]  José M. F. Moura,et al.  Block matrices with L-block-banded inverse: inversion algorithms , 2005, IEEE Transactions on Signal Processing.

[17]  Zhi Tian,et al.  Near-optimum soft decision equalization for frequency selective MIMO channels , 2004, IEEE Trans. Signal Process..

[18]  M. O. Damen,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, SPAWC 2005.