Algorithm and Architecture of Configurable Joint Detection and Decoding for MIMO Wireless Communications With Convolutional Codes

This paper presents an algorithm and a VLSI architecture of a configurable joint detection and decoding (CJDD) scheme for multi-input multioutput (MIMO) wireless communication systems with convolutional codes. A novel tree-enumeration strategy is proposed such that the MIMO detection and decoding of convolutional codes can be conducted in single stage using a tree-searching engine. Moreover, this design can be configured to support different combinations of quadrature amplitude modulation (QAM) schemes as well as encoder code rates, and thus can be more practically deployed to real-world MIMO wireless systems. A formal outline of the proposed algorithm will be given and simulation results for 16-QAM and 64-QAM with rate-1/2 and rate-1/3 codes will be presented showing that, compared with the conventional separate scheme, the CJDD algorithm can greatly improve bit error rate (BER) performance with different system settings. In addition, the VLSI architecture and implementation of the CJDD approach will be illustrated. The architectures and circuits are designed to support configurability and flexibility while maintaining high efficiency and low complexity. The postlayout experimental results for 16-QAM and 64-QAM with rate-1/2 and rate-1/3 codes show that, compared with the previous configurable design, this architecture can achieve reduced or comparable complexity with improved BER performance.

[1]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .

[2]  Tzi-Dar Chiueh,et al.  A 74.8 mW Soft-Output Detector IC for 8 $\,\times\,$8 Spatial-Multiplexing MIMO Communications , 2010, IEEE Journal of Solid-State Circuits.

[3]  Babak Hassibi,et al.  On joint detection and decoding of linear block codes on Gaussian vector channels , 2006, IEEE Transactions on Signal Processing.

[4]  Shih-Chun Lin,et al.  Implementation of a High-Throughput Modified Merge Sort in MIMO Detection Systems , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

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

[8]  Joseph R. Cavallaro,et al.  Performance—Complexity Comparison of Receivers for a LTE MIMO–OFDM System , 2010, IEEE Transactions on Signal Processing.

[9]  Maryline Hélard,et al.  FPGA Implementation of an Iterative Receiver for MIMO-OFDM Systems , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Zhongfeng Wang,et al.  High-Speed Low-Power Viterbi Decoder Design for TCM Decoders , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[12]  Tong Zhang,et al.  Low-Power State-Parallel Relaxed Adaptive Viterbi Decoder , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Benny Bing.  Emerging Technologies in Wireless LANs: Theory, Design, and Deployment , 2007 .

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

[15]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[16]  Mojtaba Mahdavi,et al.  Novel MIMO Detection Algorithm for High-Order Constellations in the Complex Domain , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

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

[19]  P. Glenn Gulak,et al.  VLSI implementation of a WiMAX/LTE compliant low-complexity high-throughput soft-output K-Best MIMO detector , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

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

[21]  Chung-An Shen,et al.  Joint Detection and Decoding for MIMO Systems Using Convolutional Codes: Algorithm and VLSI Architecture , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[23]  Qiuting Huang,et al.  Implementation Trade-Offs of Soft-Input Soft-Output MAP Decoders for Convolutional Codes , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.