Abstract
Belief propagation and many algorithms used in digital communications and signal processing are all representations of a more general message-passing algorithm, the sum-product algorithm, operating on factor graphs. This algorithm computes marginals of a global probabilistic function in terms of local functions. The factor graph of a code is a visual expression of this factorization into local probabilistic functions. Aji and McEliece present an equivalent but alternative formulation with their generalized distributive law (GDL). In this chapter we discuss the sum-product algorithm after examining graphical models for probabilistic inference.
| Original language | English (US) |
|---|---|
| Title of host publication | Trellis and Turbo Coding |
| Publisher | Wiley-IEEE Press |
| Pages | 227-249 |
| Number of pages | 23 |
| ISBN (Electronic) | 9780471667841 |
| ISBN (Print) | 0471227552, 9780471227557 |
| DOIs | |
| State | Published - Jan 1 2004 |
Keywords
- Belief propagation
- Decoding
- Markov processes
- Probabilistic logic
- Probability
- Signal processing algorithms
- Sum product algorithm
ASJC Scopus subject areas
- General Computer Science
- General Engineering
- General Social Sciences