An Integrated Linear Programming Receiver for LDPC Coded MIMO-OFDM Signals

This work investigates the joint detection and decoding of MIMO-OFDM signals. Traditional receivers either utilize disjoint serial detector and decoder or require turbo message passing between the two functional blocks of detection and decoding. We present a novel approach that can jointly achieve detection and decoding of low density parity check (LDPC) coded multiple-input-multiple-output (MIMO) orthogonal-frequency-division-multiplexing (OFDM) signals as a unified optimization algorithm. Our receiver integrates the MIMO-OFDM signal detection and the decoding of LDPC coded data by formulating a linear programming problem regardless of affine or nonaffine quadrature amplitude modulation (QAM) mapping. The proposed joint MIMO-OFDM detector and decoder achieves substantial performance gain over existing joint detection receivers of comparable computational complexity. Furthermore, the proposed receiver also substantially outperforms the more traditional turbo receiver with only modest cost in complexity.

[1]  C. Tellambura,et al.  An efficient generalized sphere decoder for rank-deficient MIMO systems , 2004 .

[2]  Zhi Ding,et al.  Linear programming based joint detection of LDPC coded MIMO systems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Jon-Lark Kim,et al.  Explicit construction of families of LDPC codes with no 4-cycles , 2004, IEEE Transactions on Information Theory.

[4]  Richard D. Gitlin,et al.  The impact of antenna diversity on the capacity of wireless communication systems , 1994, IEEE Trans. Commun..

[5]  Peter Adam Hoeher,et al.  Separable MAP "filters" for the decoding of product and concatenated codes , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[6]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[7]  Frank Kienle,et al.  A Separation Algorithm for Improved LP-Decoding of Linear Block Codes , 2008, IEEE Transactions on Information Theory.

[8]  Paul H. Siegel,et al.  Graph-Based Decoding in the Presence of ISI , 2011, IEEE Transactions on Information Theory.

[9]  Paul H. Siegel,et al.  Adaptive Methods for Linear Programming Decoding , 2008, IEEE Transactions on Information Theory.

[10]  Heung-No Lee.  LDPC coded modulation MIMO OFDM transceiver: performance comparison with MAP equalization , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[11]  Mark F. Flanagan,et al.  A Unified Framework for Linear-Programming Based Communication Receivers , 2009, IEEE Transactions on Communications.

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

[13]  Guosen Yue,et al.  Performance analysis and design optimization of LDPC-coded MIMO OFDM systems , 2004, IEEE Transactions on Signal Processing.

[14]  Tracey Ho,et al.  Linear Programming Detection and Decoding for MIMO Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Ajay Dholakia,et al.  Efficient implementations of the sum-product algorithm for decoding LDPC codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[16]  Martin J. Wainwright,et al.  Using linear programming to Decode Binary linear codes , 2005, IEEE Transactions on Information Theory.

[17]  Henk Wymeersch,et al.  Log-domain decoding of LDPC codes over GF(q) , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[19]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[20]  Mathini Sellathurai,et al.  Turbo-BLAST for wireless communications: theory and experiments , 2002, IEEE Trans. Signal Process..

[21]  Geoffrey Ye Li,et al.  Broadband MIMO-OFDM wireless communications , 2004, Proceedings of the IEEE.

[22]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[23]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[24]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[25]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[26]  Lajos Hanzo,et al.  Multiuser MIMO-OFDM for Next-Generation Wireless Systems , 2007, Proceedings of the IEEE.

[27]  Paul D. Alexander,et al.  Iterative multiuser detection for CDMA with FEC: near-single-user performance , 1998, IEEE Trans. Commun..

[28]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[29]  Paul H. Siegel,et al.  Adaptive Cut Generation Algorithm for Improved Linear Programming Decoding of Binary Linear Codes , 2011, IEEE Transactions on Information Theory.