The intersymbol interference channel: lower bounds on capacity and channel precoding loss

The discrete-time additive Gaussian intersymbol interference (ISI) channel with i.i.d. (not necessarily Gaussian) input signals is considered. Several new and old lower bounds on the capacity are derived in a unified manner by assuming different front-end receiver filters, in particular the sampled whitened matched filter (SWMF) and the minimum mean-squared error-decision feedback equalizer (MMSE-DFE) filter. The features of the bounds are demonstrated and compared in several examples with binary and quaternary input signals. It is also shown that the effect of an ideal post-cursor or tail cancellation, in an information-preserving context, depends primarily on the front-end filter. While, as is well known, ideal post-cursor cancellation at the output of the SWMF decreases the information, the opposite trend is seen when an MMSE-DFE front filter is considered. This observation reflects the basic theoretical obstacles in precoding, i.e., ideal post-cursor cancellation in the presence of a pre-cursor. It is used to assess the inherent loss (in terms of information rates as compared to the rates achievable with the hypothetical ideal post-cursor cancellation) associated with any post-cursor cancellation technique such as precoding, DFE, or other variants, when operating in synergy with the MMSE-DFE front-end filter. The effect of the front-end filter on an ideally interleaved, precoded coded-modulation system is also addressed.

[1]  L. Lorne Campbell,et al.  Infinite series of interference variables with Cantor-type distributions , 1988, IEEE Trans. Inf. Theory.

[2]  Y. R. Zhou,et al.  Exact expression for Prabhu upper bound for digital communication systems with noise and interference , 1995 .

[3]  J. Salz Optimum mean-square decision feedback equalization , 1973 .

[4]  Edward A. Lee,et al.  Capacity penalty due to ideal zero-forcing decision-feedback equalization , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[5]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[6]  A. R. Calderbank The mathematics of moderns , 1991 .

[7]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[8]  Rajiv Laroia Coding for intersymbol interference channels-combined coding and precoding , 1996, IEEE Trans. Inf. Theory.

[9]  Richard D. Wesel,et al.  Precoding and the MMSE-DFE , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[10]  G. David Forney,et al.  Advanced Modulation Techniques for V.Fast , 1993, Eur. Trans. Telecommun..

[11]  Sumit Roy,et al.  Optimal MMSE transmission using block encoder/decoder and DFE , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[12]  James L. Massey,et al.  Capacity of the discrete-time Gaussian channel with intersymbol interference , 1988, IEEE Trans. Inf. Theory.

[13]  Burton R. Saltzberg,et al.  Intersymbol interference error bounds with application to ideal bandlimited signaling , 1968, IEEE Trans. Inf. Theory.

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

[15]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.

[16]  Magda Peligrad,et al.  CENTRAL LIMIT THEOREM FOR LINEAR PROCESSES , 1997 .

[17]  M. Vedat Eyuboglu,et al.  Detection of coded modulation signals on linear, severely distorted channels using decision-feedback noise prediction with interleaving , 1988, IEEE Trans. Commun..

[18]  A. Garsia Entropy and singularity of infinite convolutions. , 1963 .

[19]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[20]  Aaron D. Wyner,et al.  On the capacity of the Gaussian channel with a finite number of input levels , 1990, IEEE Trans. Inf. Theory.

[21]  John G. Proakis,et al.  An estimate of the upper bound on error probability for maximum-likelihood sequence estimation on channels having a finite-duration pulse response (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[22]  G. K. Kaleh Channel Equalization for Block Transmission Systems , 1993, Proceedings. IEEE International Symposium on Information Theory.

[23]  J. E. Mazo,et al.  On the Transmitted Power in Generalized Partial Response , 1976, IEEE Trans. Commun..

[24]  G. David Forney,et al.  Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels , 1992, IEEE Trans. Inf. Theory.

[25]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[26]  Shlomo Shamai,et al.  On information rates for mismatched decoders , 1994, IEEE Trans. Inf. Theory.

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

[28]  Shlomo Shamai,et al.  Information rates for a discrete-time Gaussian channel with intersymbol interference and stationary inputs , 1991, IEEE Trans. Inf. Theory.

[29]  Shlomo Shamai,et al.  Worst-case power-constrained noise for binary-input channels , 1992, IEEE Trans. Inf. Theory.

[30]  John M. Cioffi,et al.  MMSE decision-feedback equalizers and coding. I. Equalization results , 1995, IEEE Trans. Commun..

[31]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[32]  Steven A. Tretter,et al.  A simple and effective precoding scheme for noise whitening on intersymbol interference channels , 1993, IEEE Trans. Commun..

[33]  Nikolaos Zervos,et al.  Combined Trellis Coding and DFE through Tomlinson Precoding , 1991, IEEE J. Sel. Areas Commun..

[34]  C.A. Belfiore,et al.  Decision feedback equalization , 1979, Proceedings of the IEEE.

[35]  Ib N. Andersen,et al.  Sample-whitened matched filters , 1973, IEEE Trans. Inf. Theory.