An Introduction to factor graphs
Top Cited Papers
- 19 February 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 21 (1), 28-41
- https://doi.org/10.1109/msp.2004.1267047
Abstract
Graphical models such as factor graphs allow a unified approach to a number of key topics in coding and signal processing such as the iterative decoding of turbo codes, LDPC codes and similar codes, joint decoding, equalization, parameter estimation, hidden-Markov models, Kalman filtering, and recursive least squares. Graphical models can represent complex real-world systems, and such representations help to derive practical detection/estimation algorithms in a wide area of applications. Most known signal processing techniques -including gradient methods, Kalman filtering, and particle methods -can be used as components of such algorithms. Other than most of the previous literature, we have used Forney-style factor graphs, which support hierarchical modeling and are compatible with standard block diagrams.Keywords
This publication has 32 references indexed in Scilit:
- Particle FilteringIEEE Signal Processing Magazine, 2003
- Zigzag codes and concatenated zigzag codesIEEE Transactions on Information Theory, 2001
- Probability propagation and decoding in analog VLSIIEEE Transactions on Information Theory, 2001
- On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphsIEEE Transactions on Information Theory, 2001
- Codes on graphs: normal realizationsIEEE Transactions on Information Theory, 2001
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Decoding and Equalization with Analog Non‐linear NetworksEuropean Transactions on Telecommunications, 1999
- Codes and iterative decoding on general graphsEuropean Transactions on Telecommunications, 1995
- A recursive approach to low complexity codesIEEE Transactions on Information Theory, 1981
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974