Efficient Sequence Detection of Multicarrier Transmissions over Doubly Dispersive Channels

We propose a high-spectral-efficiency multicarrier system for communication over the doubly dispersive (DD) channel which yields very low frame error rate (FER), with quadratic (in the frame length) receiver complexity. To accomplish this, we combine a non-(bi)orthogonal multicarrier modulation (MCM) scheme recently proposed by the authors with novel sequence detection (SD) and channel estimation (CE) algorithms. In particular, our MCM scheme allows us to accurately represent the DD channels otherwise complicated intercarrier interference (ICI) and intersymbol interference (ISI) response with a relatively small number of coefficients. The SD and CE algorithms then leverage this sparse ICI/ISI structure for low-complexity operation. Our SD algorithm combines a novel adaptive breadth-first search procedure with a new fast MMSE-GDFE preprocessor, while our CE algorithm uses a rank-reduced pilot-aided Wiener technique to estimate only the significant ICI/ISI coefficients.

[1]  Wai Ho Mow.  Maximum likelihood sequence estimation from the lattice viewpoint , 1994, IEEE Trans. Inf. Theory.

[2]  S. Pasupathy,et al.  Adaptive T-algorithm in MLSD/MLSDE receivers for fading channels , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[3]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[4]  Babak Hassibi,et al.  Efficient statistical pruning for maximum likelihood decoding , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

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

[6]  Phil Schniter.  A New Approach to Multicarrier Pulse Design for Doubly-Dispersive Channels , 2005 .

[7]  Stanley J. Simmons,et al.  Breadth-first trellis decoding with adaptive effort , 1990, IEEE Trans. Commun..

[8]  B. Floch,et al.  Coded orthogonal frequency division multiplex , 1995 .

[9]  Giuseppe Caire,et al.  Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels , 2004, IEEE Transactions on Information Theory.

[10]  Georgios B. Giannakis,et al.  Cyclic prefixing or zero padding for wireless multicarrier transmissions? , 2002, IEEE Trans. Commun..

[11]  Partha P. Mitra,et al.  Communicating over nonstationary nonflat wireless channels , 2005, IEEE Transactions on Signal Processing.

[12]  Ali H. Sayed,et al.  The finite-length multi-input multi-output MMSE-DFE , 2000, IEEE Trans. Signal Process..

[13]  Thomas Strohmer,et al.  Optimal OFDM design for time-frequency dispersive channels , 2003, IEEE Trans. Commun..

[14]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[15]  Helmut Bölcskei,et al.  Orthogonal Frequency Division Multiplexing Based on Offset QAM , 2003 .

[16]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[17]  Shuichi Ohno.  Maximum likelihood inter-carrier interference suppression for wireless OFDM with null subcarriers , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[18]  G. Leus,et al.  Block DFE and windowing for Doppler-affected OFDM systems , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[19]  Georgios B. Giannakis,et al.  Bounding performance and suppressing intercarrier interference in wireless mobile OFDM , 2003, IEEE Trans. Commun..

[20]  Giuseppe Caire,et al.  MMSE-GDFE Lattice Decoding for Underdetermined Linear Channels , 2004 .

[21]  Philip Schniter,et al.  Max-SINR ISI/ICI-Shaping Multicarrier Communication Over the Doubly Dispersive Channel , 2007, IEEE Transactions on Signal Processing.

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

[23]  Giuseppe Caire,et al.  MMSE-GDFE lattice decoding for solving under-determined linear systems with integer unknowns , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[24]  Mikko Kokkonen,et al.  Soft-decision decoding of binary linear block codes using reduced breadth-first search algorithms , 2000, IEEE Trans. Commun..

[25]  Marc Moonen,et al.  Time-domain and frequency-domain per-tone equalization for OFDM over doubly selective channels , 2004, Signal Process..

[26]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[27]  P. Schniter,et al.  A new pulse shaped frequency division multiplexing technique for doubly dispersive channels , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[28]  Robert Mario Fano,et al.  A heuristic discussion of probabilistic decoding , 1963, IEEE Trans. Inf. Theory.

[29]  Philip Schniter,et al.  On the Optimality of MMSE-GDFE Pre-Processed Sphere Decoding , 2005 .

[30]  Jean-Claude Belfiore,et al.  A Time-Frequency Well-localized Pulse for Multiple Carrier Transmission , 1997, Wirel. Pers. Commun..

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

[32]  Helmut Bölcskei,et al.  Design of pulse shaping OFDM/OQAM systems for high data-rate transmission over wireless channels , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[33]  Karl-Dirk Kammeyer,et al.  Optimal design of a multicarrier systems with soft impulse shaping including equalization in time or frequency direction , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[34]  T. Zemen,et al.  Time-variant channel estimation using discrete prolate spheroidal sequences , 2005, IEEE Transactions on Signal Processing.

[35]  Giuseppe Caire,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[36]  John G. Proakis,et al.  Digital Communications , 1983 .

[37]  Yong Soo Cho,et al.  An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels , 1999, IEEE Trans. Commun..

[38]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[39]  Karl-Dirk Kammeyer,et al.  Two-dimensional (recursive) channel equalization for multicarrier systems with soft impulse shaping (MCSIS) , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[40]  Yang-Seok Choi,et al.  On channel estimation and detection for multicarrier signals in fast and selective Rayleigh fading channels , 2001, IEEE Trans. Commun..

[41]  P. Schniter.  On Doubly Dispersive Channel Estimation for Pilot-Aided Pulse-Shaped Multi-Carrier Modulation , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[42]  Georgios B. Giannakis,et al.  Maximum-diversity transmissions over doubly selective wireless channels , 2003, IEEE Transactions on Information Theory.

[43]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

[44]  Andreas F. Molisch,et al.  Nonorthogonal pulseshapes for multicarrier communications in doubly dispersive channels , 1998, IEEE J. Sel. Areas Commun..

[45]  Philip Schniter,et al.  Low-complexity equalization of OFDM in doubly selective channels , 2004, IEEE Transactions on Signal Processing.

[46]  Claude Berrou,et al.  Coded orthogonal frequency division multiplex [TV broadcasting] , 1995, Proc. IEEE.

[47]  R. Chang.  Synthesis of band-limited orthogonal signals for multichannel data transmission , 1966 .

[48]  Philip Schniter,et al.  Efficient Sequence Detection of Multi-Carrier Transmissions Over Doubly Dispersive Channels , 2006, SPAWC 2006.

[49]  Suhas N. Diggavi,et al.  Intercarrier interference in MIMO OFDM , 2002, IEEE Trans. Signal Process..

[50]  Z. Tang,et al.  A receiver architecture for maximum diversity transmissions over doubly-selective channels , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[51]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..