Joint Detection and Decoding in LDPC-Based Space-Time Coded MIMO-OFDM Systems via Linear Programming

This work proposes a novel linear programming approach for the joint detection and decoding of LDPC-based space-time (ST) coded signals in multi-antenna orthogonal frequency division multiplexing (OFDM) systems. While traditional receivers typically decouple the detection and decoding processes as two disjunctive blocks or require iterative turbo exchange of extrinsic information between the soft detector and decoder, we formulate a joint linear program (LP) by exploiting the constraints imposed on the data symbols, training symbols, noise subspace as well as channel code. In consideration of the vast amount of LDPC parity check inequalities, we further present an adaptive procedure to significantly reduce the complexity of the joint LP receiver. Our LP-based receivers outperform existing receivers with substantial performance gains. Moreover, the proposed joint LP receiver demonstrates strong robustness when pilot symbols are sparsely arranged on subcarriers.

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

[2]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[3]  Xiaodong Wang,et al.  LDPC-based space-time coded OFDM systems over correlated fading channels: performance analysis and receiver design , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[4]  Zhi Ding,et al.  An Integrated Linear Programming Receiver for LDPC Coded MIMO-OFDM Signals , 2013, IEEE Transactions on Communications.

[5]  Brian M. Sadler,et al.  Pilot-assisted wireless transmissions: general model, design criteria, and signal processing , 2004, IEEE Signal Processing Magazine.

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

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

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

[9]  A. Swindlehurst,et al.  Subspace-based signal analysis using singular value decomposition , 1993, Proc. IEEE.

[10]  Shaohua Yang,et al.  Next generation iterative LDPC solutions for magnetic recording storage , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[11]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.

[12]  Meng-Han Hsieh,et al.  Channel estimation for OFDM systems based on comb-type pilot arrangement in frequency selective fading channels , 1998 .

[13]  Alex B. Gershman,et al.  Training-based MIMO channel estimation: a study of estimator tradeoffs and optimal training signals , 2006, IEEE Transactions on Signal Processing.

[14]  Hamid Jafarkhani,et al.  A quasi-orthogonal space-time block code , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[15]  Zhi Ding,et al.  On Efficient Utilization of Training Pilots for Linear Equalization of QAM Transmissions , 2013, IEEE Transactions on Communications.

[16]  Andrew C. Singer,et al.  Turbo Equalization: An Overview , 2011, IEEE Transactions on Information Theory.

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

[18]  Zhi Ding,et al.  A Linear Programming Receiver for Blind Detection of Full Rate Space-Time Block Codes , 2010, IEEE Transactions on Signal Processing.

[19]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

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

[21]  Zhi Ding,et al.  A fast linear programming algorithm for blind equalization , 2000, IEEE Trans. Commun..

[22]  Paul H. Siegel,et al.  Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers , 2013, 2013 IEEE International Symposium on Information Theory.

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

[24]  Zhi Ding,et al.  Joint detection and decoding of LDPC coded distributed space-time signaling in wireless relay networks via linear programming , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[25]  Henry D. Pfister,et al.  Joint Decoding of LDPC Codes and Finite-State Channels Via Linear-Programming , 2010, IEEE Journal of Selected Topics in Signal Processing.

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

[27]  Stark C. Draper,et al.  Decomposition methods for large scale LP decoding , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).