Efficient decision feedback equalization for sparse wireless channels

A new efficient decision feedback equalizer (DFE) appropriate for channels with long and sparse impulse response (IR) is proposed. Such channels are encountered in many high-speed wireless communications applications. It is shown that, in cases of sparse channels, the feedforward and feedback (FB) filters of the DFE have a particular structure, which can be exploited to derive efficient implementations of the DFE, provided that the time delays of the channel IR multipath components are known. This latter task is accomplished by a novel technique, which estimates the time delays based on the form of the channel input-output cross-correlation sequence in the frequency domain. A distinct feature of the resulting DFE is that the involved FB filter consists of a reduced number of active taps. As a result, it exhibits considerable computational savings, faster convergence, and improved tracking capabilities as compared with the conventional DFE. Note that faster convergence implies that a shorter training sequence is required. Moreover, the new algorithm has a simple form and its steady-state performance is almost identical to that of the conventional DFE.

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

[2]  Monson H. Hayes,et al.  Statistical Digital Signal Processing and Modeling , 1996 .

[3]  Ali H. Sayed,et al.  Stable pole-zero modeling of long FIR filters with application to the MMSE-DFE , 1997, IEEE Trans. Commun..

[4]  Bhaskar D. Rao,et al.  Matching pursuit based decision-feedback equalizers , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[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]  John G. Proakis,et al.  Digital Communications , 1983 .

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

[8]  Pedro M. Crespo,et al.  Pole-Zero Decision Feedback Equalization with a Rapidly Converging Adaptive IIR Algorithm , 1991, IEEE J. Sel. Areas Commun..

[9]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[10]  Sirikiat Lek Ariyavisitakul,et al.  Reduced-Complexity Equalization Techniques for Broadband Wireless Channels , 1997, IEEE J. Sel. Areas 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]  L. Greenstein,et al.  Tap-selectable decision-feedback equalization , 1997, IEEE Trans. Commun..

[13]  John M. Cioffi,et al.  Fast computation of channel-estimate based equalizers in packet data transmission , 1995, IEEE Trans. Signal Process..

[14]  Michael P. Fitz,et al.  Blind estimation of multipath channel parameters: a modal analysis approach , 1999, IEEE Trans. Commun..

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

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

[17]  Gavin Young Reduced Complexity Decision Feedback Equalization for Digital Subscriber Loops , 1991, IEEE J. Sel. Areas Commun..

[18]  Jacques Palicot,et al.  Semi-blind estimation of multipath channel parameters via a separable least squares approach , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

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

[20]  Edward A. Lee,et al.  Computationally efficient version of the decision feedback equalizer , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[21]  Jacques Palicot,et al.  Robust and fast converging decision feedback equalizer based on a new adaptive semi-blind channel estimation algorithm , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

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