A computationally efficient FIR MMSE-DFE for CCI-impaired dispersive channels

Fast algorithms for the computation of the FIR MMSE-DFE in the presence of ISI, CCI, and colored noise are presented. Substantial reductions in computational complexity are achieved by using the powerful analytical tools of Cholesky factorization and displacement structure to fully exploit the structure of the problem. Both symbol-spaced and fractionally spaced feedforward filters are considered. Finally, we give a detailed complexity evaluation of the proposed algorithm for scenarios typical of the US TDMA digital cellular standard IS-54.

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

[2]  Ali H. Sayed,et al.  Stabilizing the Generalized Schur Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[3]  Co-channel interference cancelling receiver for TDMA mobile systems , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Asrar U. H. Sheikh,et al.  Adaptive equalization for co-channel interference in a multipath fading environment , 1995, IEEE Trans. Commun..

[5]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[7]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[8]  David D. Falconer,et al.  Cyclostationary Crosstalk Suppression by Decision Feedback Equalization on Digital Subscriber Loops , 1992, IEEE J. Sel. Areas Commun..

[9]  Adam W. Bojanczyk,et al.  On the stability of the Bareiss and related Toeplitz factorization algorithms , 2010, SIAM J. Matrix Anal. Appl..

[10]  John M. Cioffi,et al.  MMSE decision-feedback equalizers: finite-length results , 1995, IEEE Trans. Inf. Theory.

[11]  David D. Falconer,et al.  Minimum Mean Square Equalization in Cyclostationary and Stationary Interference-Analysis and Subscriber Line Calculations , 1991, IEEE J. Sel. Areas Commun..

[12]  David D. Falconer,et al.  Suppression of adjacent-channel, cochannel, and intersymbol interference by equalizers and linear combiners , 1994, IEEE Trans. Commun..

[13]  Hui Liu,et al.  A new algorithm for fast blind equalization of wireless communication channels , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[15]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

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

[17]  H. Akaike Block Toeplitz Matrix Inversion , 1973 .

[18]  Thomas Kailath,et al.  Correction to 'Lattice Filter Parametrization and Modeling of Nonstationary Processes' , 1984, IEEE Transactions on Information Theory.