Parallel Architecture of List Sphere Decoders

Sphere decoding has been used for maximum likelihood (ML) detection of multiple-input-multiple-output (MIMO) communication systems. In order to combine the sphere decoder with the outer channel code decoder, researchers have proposed to include a candidate list in the sphere decoder to provide soft information to the channel code decoder. This algorithm is called list sphere decoder (LSD). With LSD, it takes many cycles to decode a vector. In this paper, the architecture of applying parallel processing technique in LSD is presented, with detailed discussions on the individual building blocks.

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

[2]  Xiaodong Wang,et al.  Iterative receivers for space-time block-coded OFDM systems in dispersive fading channels , 2002, IEEE Trans. Wirel. Commun..

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

[4]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

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

[6]  Keshab K. Parhi,et al.  Low Complexity List Updating Circuits for List Sphere Decoders , 2006, 2006 IEEE Workshop on Signal Processing Systems Design and Implementation.

[7]  Tim C. W. Schenk,et al.  Implementation of a MIMO OFDM-based wireless LAN system , 2004, IEEE Transactions on Signal Processing.

[8]  Michael E. Pohst,et al.  On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications , 1981, SIGS.

[9]  Keshab K. Parhi,et al.  Implementation Issues of a List Sphere Decoder , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[10]  D. Garrett,et al.  19.2 Mbit/s 4 × 4 BLAST/MIMO detector with soft ML outputs , 2003 .

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

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

[13]  A. Burg,et al.  VLSI implementation of the sphere decoding algorithm , 2004, Proceedings of the 30th European Solid-State Circuits Conference.