A Fast Computation Algorithm for the Decision Feedback Equalizer

Inkyu Lee, John M. Cioffi

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


A novel fast algorithm for computing the 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.

Original languageEnglish
Pages (from-to)2742-2749
Number of pages8
JournalIEEE Transactions on Communications
Issue number11
Publication statusPublished - 1995 Nov
Externally publishedYes

Bibliographical note

Funding Information:
Paper approved by E. Eleftheriou, the Editor for Equdizahon and Coding of the IEEE Communicahons Society. Manuscript received Apnl 27, 1994; revised November 1, 1994 and February 1, 1995. This work was supported by a gift from Samsung, Korea and by NSF under Contract NCR-9203131. The authors are with the Information Systems Laboratory, the Department of Electncal Engineering, Stanford University, Stanford, CA 94305 USA. IEEE Log Number 9414709.

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'A Fast Computation Algorithm for the Decision Feedback Equalizer'. Together they form a unique fingerprint.

Cite this