Linear equalization via factor graphs

Robert J. Drost, Andrew C. Singer

Research output: Contribution to journalConference articlepeer-review


We apply the factor graph framework to the techniques of linear equalization and decision feedback equalization to obtain a new class of low complexity equalization algorithms. The estimation of Gaussian processes has been studied in previous work, and the application of factor graphs to this problem is a recent extension. Here we use a factor graph model for the specific estimation problem of equalization and use the sum-product algorithm to obtain the desired estimate. We derive reduced complexity message passing update equations and detail the complexity of the resulting algorithms.

Original languageEnglish (US)
Pages (from-to)129
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2004
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: Jun 27 2004Jul 2 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Linear equalization via factor graphs'. Together they form a unique fingerprint.

Cite this