A Fast Computation Algorithm for the Decision Feedback Equalizer

Inkyu Lee; John M. Cioffi

doi:10.1109/26.481225

A Fast Computation Algorithm for the Decision Feedback Equalizer

Inkyu Lee, John M. Cioffi

Research output: Contribution to journal › Article › peer-review

24 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	2742-2749
Number of pages	8
Journal	IEEE Transactions on Communications
Volume	43
Issue number	11
DOIs	https://doi.org/10.1109/26.481225
Publication status	Published - 1995 Nov
Externally published	Yes

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

Access to Document

10.1109/26.481225

Cite this

@article{0ec83d91ab2b4ffcaaa76a50512b144e,

title = "A Fast Computation Algorithm for the Decision Feedback Equalizer",

abstract = "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.",

author = "Inkyu Lee and Cioffi, {John M.}",

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.",

year = "1995",

month = nov,

doi = "10.1109/26.481225",

language = "English",

volume = "43",

pages = "2742--2749",

journal = "IEEE Transactions on Communications",

issn = "0090-6778",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - A Fast Computation Algorithm for the Decision Feedback Equalizer

AU - Lee, Inkyu

AU - Cioffi, John M.

N1 - 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.

PY - 1995/11

Y1 - 1995/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029403924&partnerID=8YFLogxK

U2 - 10.1109/26.481225

DO - 10.1109/26.481225

M3 - Article

AN - SCOPUS:0029403924

SN - 0090-6778

VL - 43

SP - 2742

EP - 2749

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

IS - 11

ER -

A Fast Computation Algorithm for the Decision Feedback Equalizer

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this