Equalization of Sparse Intersymbol-Interference Channels Revisited

Sparse intersymbol-interference (ISI) channels are encountered in a variety of communication systems, especially in high-data-rate systems. These channels have a large memory length, but only a small number of significant channel coefficients. In this paper, equalization of sparse ISI channels is revisited with focus on trellis-based techniques. Due to the large channel memory length, the complexity of maximum-likelihood sequence estimation by means of the Viterbi algorithm is normally prohibitive. In the first part of the paper, a unified framework based on factor graphs is presented for complexity reduction without loss of optimality. In this new context, two known reduced-complexity trellis-based techniques are recapitulated. In the second part of the paper a simple alternative approach is investigated to tackle general sparse ISI channels. It is shown that the use of a linear filter at the receiver renders the application of standard reduced-state trellis-based equalization techniques feasible without significant loss of optimality.

[1]  Rodney A. Kennedy,et al.  Parallel trellis Viterbi algorithm for sparse channels , 1998, IEEE Communications Letters.

[2]  Giulio Colavolpe,et al.  On the application of factor graphs and the sum-product algorithm to ISI channels , 2005, IEEE Transactions on Communications.

[3]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[4]  J. Hagenauer.  A soft-in/soft-out list sequential(liss) decoder for turbo schemes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[5]  N. Al-Dhahir,et al.  Efficiently computed reduced-parameter input-aided MMSE equalizers for ML detection: a unified approach , 1996, IEEE Trans. Inf. Theory.

[6]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[7]  Nevio Benvenuto,et al.  The Viterbi algorithm for sparse channels , 1996, IEEE Trans. Commun..

[8]  C. Kuhn.  A Bidirectional List-Sequential (BI-LISS) Equalizer for Turbo Schemes , 2005 .

[9]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[10]  Peter J. McLane,et al.  Iterative parallel-trellis MAP equalizers with nonuniformly-spaced prefilters for sparse multipath channels , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[11]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[12]  S. Badri-Hoeher,et al.  Fast computation of a discrete-time whitened matched filter based on Kalman filtering , 2004, IEEE Transactions on Wireless Communications.

[13]  Li Ping,et al.  Simple iterative chip-by-chip multiuser detection for CDMA systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

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

[15]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[16]  Saul B. Gelfand,et al.  Turbo equalizations for sparse channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[17]  Michael P. Fitz,et al.  Reduced complexity decision feedback equalization for multipath channels with large delay spreads , 1999, IEEE Trans. Commun..

[18]  Peter J. McLane,et al.  Design of nonuniformly spaced tapped-delay-line equalizers for sparse multipath channels , 2004, IEEE Transactions on Communications.

[19]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[20]  Andrew J. Blanksby,et al.  Reduced-state sequence estimation with tap-selectable decision-feedback , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Roberto Cusani,et al.  Equalization of digital radio channels with large multipath delay for cellular land mobile applications , 1999, IEEE Trans. Commun..

[23]  Karl-Dirk Kammeyer.  Time truncation of channel impulse responses by linear filtering: A method to reduce the complexity of Viterbi equalization , 1994 .

[24]  Kostas Berberidis,et al.  Efficient decision feedback equalization for sparse wireless channels , 2003, IEEE Trans. Wirel. Commun..

[25]  Rodney A. Kennedy,et al.  Equalization of Sparse Isi Channels Using Parallel Trellises , 2007 .

[26]  Wolfgang H. Gerstacker,et al.  On prefilter computation for reduced-state equalization , 2002, IEEE Trans. Wirel. Commun..

[27]  Rodney A. Kennedy,et al.  Reduced complexity equalization for data communication , 1998 .

[28]  B.D. Rao,et al.  The adaptive matching pursuit algorithm for estimation and equalization of sparse time-varying channels , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[29]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .