An efficient block adaptive decision feedback equalizer implemented in the frequency domain

In this paper, a new block adaptive decision feedback equalizer (DFE) implemented in the frequency domain is derived. The new algorithm is suitable for applications requiring long adaptive equalizers, as is the case in several high-speed wireless communication systems. The inherent "causality" problem appearing in the block adaptive formulation of the DFE equations is overcome by using tentative decisions in place of the unknown ones within each block. These tentative decisions are subsequently improved by using an efficient iterative procedure, which finally converges to the optimum decisions in a few iterations. This procedure is properly initialized by applying a minimization criterion that utilizes all the available information. The whole algorithm, including the iterative procedure, is implemented in the frequency domain and exhibits a considerable reduction in computational complexity, as compared with the conventional DFE, offering, at the same time, a noticeable increase in convergence speed. Additionally, the level of the steady-state MSE, which is achieved by the new algorithm, is practically insensitive to the block length.

[1]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[2]  L. Greenstein,et al.  Tap-selectable decision-feedback equalization , 1997, IEEE Trans. Commun..

[3]  M. Monsion,et al.  Fast inversion of triangular Toeplitz matrices , 1984 .

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

[5]  Kostas Berberidis,et al.  Efficient decision feedback equalizer for sparse multipath channels , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[7]  J. Shynk.  Frequency-domain and multirate adaptive filtering , 1992, IEEE Signal Processing Magazine.

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  J. G. Proakis.  Adaptive equalization for TDMA digital mobile radio , 1991 .

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

[11]  Kostas Berberidis,et al.  A block adaptive DFE in the frequency domain based on tentative decisions , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[12]  K. Berberidis,et al.  Efficient block implementation of the decision feedback equalizer , 1998, IEEE Signal Processing Letters.

[13]  Laurence B. Milstein,et al.  Non-uniformly spaced tapped-delay-line equalizers , 1993, IEEE Trans. Commun..

[14]  S. Theodoridis,et al.  Efficient block implementation of the LMS-based DFE , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[15]  Monisha Ghosh.  Blind decision feedback equalization for terrestrial television receivers , 1998 .

[16]  Jacques Palicot,et al.  A frequency-domain decision feedback equalizer for multipath echo cancellation , 1995, Proceedings of GLOBECOM '95.