A fast computation algorithm for the decision feedback equalizer

Author

Lee, Inkyu ; Cioffi, John M.

Author_Institution

Dept. of Electr. Eng., Stanford Univ., CA, USA

Volume

43

Issue

11

fYear

1995

fDate

11/1/1995 12:00:00 AM

Firstpage

2742

Lastpage

2749

Abstract

A novel fast algorithm for computing the minimum MSE decision feedback equalizer settings is proposed. The equalizer filters are computed indirectly, first by estimating the channel, and then by computing the coefficients in the frequency domain with the discrete Fourier transform (DFT). Approximating the correlation matrices by circulant matrices facilitates the whole computation with very small performance loss. The fractionally spaced equalizer settings are derived. The performance of the fast algorithm is evaluated through simulation. The effects of the channel estimation error and finite precision arithmetic are briefly analyzed. Results of simulation show the superiority of the proposed scheme

Keywords

approximation theory; correlation methods; decision feedback equalisers; discrete Fourier transforms; error statistics; estimation theory; matrix algebra; telecommunication channels; DFT; approximation; channel estimation; channel estimation error; circulant matrices; coefficients; correlation matrices; decision feedback equalizer; discrete Fourier transform; equalizer filters; fast algorithm performance; fast computation algorithm; finite precision arithmetic; fractionally spaced equalizer settings; frequency domain; minimum MSE; minimum mean square error; simulation; Adaptive equalizers; Computational modeling; Copper; Decision feedback equalizers; Discrete Fourier transforms; Feedback loop; Filters; Frequency domain analysis; Intersymbol interference; Least squares approximation;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.481225

Filename

481225