New List Sphere Decoding (LSD) and Iterative Synchronization Algorithms for MIMO-OFDM Detection With LDPC FEC

New sphere decoding and synchronization algorithms for multiple-input-multiple-output (MIMO) orthogonal frequency-division multiplexing (OFDM) systems are proposed in this paper. In particular, an iterative list branch-and-bound (BB) algorithm based on the basic BB algorithm is described to obtain a candidate list to compute soft information that is used in the iterative detector. Furthermore, an improved algorithm that uses prior information from the preceding iteration to calculate the lower bound is proposed, and the candidate list is updated every iteration. To obtain a complete modem architecture, we propose an efficient expectation-maximization (EM)-based iterative algorithm for synchronization and channel estimation to interface with the proposed list-sphere-decoding detector, and we investigate the performance of the designed MIMO-OFDM modem on a realistic fading channel. The obtained performance results show that it is possible to practically design a performing MIMO-OFDM modem with high spectral efficiency, i.e., 8 bit/s/Hz with a 4times4 16-QAM MIMO-OFDM system.

[1]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[2]  Lajos Hanzo,et al.  Parallel-interference-cancellation-assisted decision-directed channel estimation for OFDM systems using multiple transmit antennas , 2005, IEEE Transactions on Wireless Communications.

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

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

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

[6]  Wu Li,et al.  An Implementation of the QSPLINE Method for Solving Convex Quadratic Programming Problems With Simple Bound Constraints , 2003 .

[7]  Lajos Hanzo,et al.  An Optimized-Hierarchy-Aided Maximum Likelihood Detector for MIMO-OFDM , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[8]  M. Moeneclaey,et al.  Code-aided joint channel estimation and frame synchronization for MIMO systems , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[9]  Roger Fletcher,et al.  Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming , 2005, Numerische Mathematik.

[10]  Philip E. Gill,et al.  Practical optimization , 1981 .

[11]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[12]  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).

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

[14]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

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

[16]  Gottfried Ungerboeck,et al.  Rapid Training of a Voiceband Data-Modem Receiver Employing an Equalizer with Fractional-T Spaced Coefficients , 1987, IEEE Trans. Commun..

[17]  Babak Hassibi,et al.  A branch and bound approach to speed up the sphere decoder , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[19]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

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

[21]  Jean-Pierre Cances,et al.  ML Time-Frequency Synchronization for MIMO-OFDM Systems in Unknown Frequency Selective Fading Channels , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Geoffrey Ye Li,et al.  MIMO-OFDM for wireless communications: signal detection with enhanced channel estimation , 2002, IEEE Trans. Commun..

[23]  Heinrich Meyr,et al.  Frame synchronization of OFDM systems in frequency selective fading channels , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[24]  Thomas F. Coleman,et al.  A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables , 1992, SIAM J. Optim..

[25]  Gordon L. Stüber,et al.  Synchronization for MIMO OFDM systems , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[26]  Youyun Xu,et al.  Joint iterative decision feedback channel estimation for turbo coded V-BLAST MIMO-OFDM systems , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[27]  Paul H. Moose,et al.  A technique for orthogonal frequency division multiplexing frequency offset correction , 1994, IEEE Trans. Commun..

[28]  Yongzhe Xie,et al.  Two EM-type channel estimation algorithms for OFDM with transmitter diversity , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[29]  Krishna R. Pattipati,et al.  Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound , 2004, IEEE Transactions on Communications.

[30]  Zhi-Quan Luo,et al.  Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels , 2003, IEEE Trans. Signal Process..

[31]  H Wymeersch.  Algoritmes voor Software Radio, geschikt voor gecodeerde transmissie --Software Radio Algorithms for Coded Transmission , 2005 .

[32]  Loïc Brunel,et al.  Soft-input soft-output lattice sphere decoder for linear channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).