Parallel High Throughput Soft-Output Sphere Decoding Algorithm

Multiple-Input-Multiple-Output communication systems demand fast sphere decoding with high performance. To speed up the computation, we propose a scheme with multiple fixed complexity sphere decoders to construct a parallel soft-output fixed complexity sphere decoder (PFSD). The proposed decoder is highly parallel and has performance comparable to soft-output list fixed complexity sphere decoder (LFSD) and K-best sphere decoder. In addition, we propose a parallel QR decomposition algorithm to lower the preprocessing overhead, and a low complexity LLR algorithm to allow parallel update of LLR values. We demonstrate that the PFSD algorithm can increase the throughput and reduce bit error rate of a soft-output solution in a 4 × 4 16-QAM system, and has superior performance compared to other soft decoders with comparable throughput and computation complexity. The PFSD algorithm has been mapped onto Xilinx XC4VLX160 FPGA. The resulting PFSD decoder can achieve up to 75 Mbps throughput for 4 × 4 64-QAM configuration at 100MHz with low control overhead.

[1]  Gwan S. Choi,et al.  Architecture for reconfigurable MIMO detector and its FPGA implementation , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.

[2]  Helmut Bölcskei,et al.  Soft-output sphere decoding: algorithms and VLSI implementation , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Iain B. Collings,et al.  A zero-forcing approximate log-likelihood receiver for MIMO bit-interleaved coded modulation , 2004, IEEE Communications Letters.

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

[5]  Michael P. Fitz,et al.  On Layer Ordering Techniques for Near-optimal MIMO Detectors , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[6]  Amir K. Khandani,et al.  A near maximum likelihood decoding algorithm for MIMO systems based on semi-definite programming , 2005, ISIT.

[7]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[8]  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.

[9]  Wai Ho Mow,et al.  A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[10]  L. G. Barbero,et al.  A Fixed-Complexity MIMO Detector Based on the Complex Sphere Decoder , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

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

[12]  K. Dharmarajan,et al.  Parallel VLSI algorithm for stable inversion of dense matrices , 1989 .

[13]  John S. Thompson,et al.  FPGA Design Considerations in the Implementation of a Fixed-Throughput Sphere Decoder for MIMO Systems , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[14]  Nikos D. Sidiropoulos,et al.  A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM Constellations , 2006, IEEE Signal Processing Letters.

[15]  Branka Vucetic,et al.  Turbo Codes: Principles and Applications , 2000 .

[16]  Gwan S. Choi,et al.  Systolic like soft-detection architecture for 4×4 64-QAM MIMO system , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[17]  K. J. Ray Liu,et al.  Systolic block Householder transformation for RLS algorithm with two-level pipelined implementation , 1992, IEEE Trans. Signal Process..

[18]  Massimiliano Siti,et al.  Low-complexity high throughput VLSI architecture of soft-output ML MIMO detector , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[19]  K. Kammeyer,et al.  Efficient algorithm for decoding layered space-time codes , 2001 .

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

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

[22]  Michael P. Fitz,et al.  A Novel Soft-Output Layered Orthogonal Lattice Detector for Multiple Antenna Communications , 2006, 2006 IEEE International Conference on Communications.

[23]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[24]  G. Fettweis,et al.  A Framework for Fixed Complexity Breadth-First MIMO Detection , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

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

[26]  Andreas Peter Burg,et al.  Reduced-complexity mimo detector with close-to ml error rate performance , 2007, GLSVLSI '07.

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

[28]  Gerhard Fettweis,et al.  Channel state information based LLR clipping in list MIMO detection , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  André Bourdoux,et al.  Selective Spanning with Fast Enumeration: A Near Maximum-Likelihood MIMO Detector Designed for Parallel Programmable Baseband Architectures , 2008, 2008 IEEE International Conference on Communications.

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

[31]  Tong Zhang,et al.  Relaxed $K$ -Best MIMO Signal Detector Design and VLSI Implementation , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[32]  Min Li,et al.  An implementation friendly low complexity multiplierless LLR generator for soft MIMO sphere decoders , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[33]  Björn E. Ottersten,et al.  The Error Probability of the Fixed-Complexity Sphere Decoder , 2009, IEEE Transactions on Signal Processing.