Fast computation algorithm for the decision feedback equalizer

Inkyu Lee, John M. Cioffi

Research output: Contribution to journalArticle

22 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 languageEnglish
Pages (from-to)2742-2749
Number of pages8
JournalIEEE Transactions on Communications
Volume43
Issue number11
DOIs
Publication statusPublished - 1995 Nov 1
Externally publishedYes

Fingerprint

Decision feedback equalizers
Equalizers
Channel estimation
Discrete Fourier transforms

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Fast computation algorithm for the decision feedback equalizer. / Lee, Inkyu; Cioffi, John M.

In: IEEE Transactions on Communications, Vol. 43, No. 11, 01.11.1995, p. 2742-2749.

Research output: Contribution to journalArticle

@article{0ec83d91ab2b4ffcaaa76a50512b144e,
title = "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.}",
year = "1995",
month = "11",
day = "1",
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 - Fast computation algorithm for the decision feedback equalizer

AU - Lee, Inkyu

AU - Cioffi, John M.

PY - 1995/11/1

Y1 - 1995/11/1

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

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

U2 - 10.1109/26.481225

DO - 10.1109/26.481225

M3 - Article

AN - SCOPUS:0029403924

VL - 43

SP - 2742

EP - 2749

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 11

ER -