An analysis of belief propagation on the turbo decoding graph with Gaussian densities

IEEE Transactions on Information Theory

Volumn 47, Issue 2, 2001, Pages 745-765

  Rusmevichientong, Paat ^a   Van Roy, Benjamin ^a  

^a Stanford University   (United States)

Author keywords

Approximate inference; Belief networks; Belief propagation; Gaussian densities; Turbo decoding

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DECODING; PROBABILITY DISTRIBUTIONS;

APPROXIMATE INFERENCE; BELIEF PROPAGATION; GAUSSIAN DENSITIES;

TURBO CODES;

EID: 0035246125     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.910586     Document Type: Article

References (32)

1. The turbo decoding algorithm and its phase trajectories
2. On the convergence of iterative decoding on graphs with a single cycle
3. Generalized distributive law
4. Notes on matrix theory IV: An inequality due to Bergstrom
5. Unveiling turbo codes: Some results on parallel concatenated coding schemes
6. Near Shannon limit error-correcting coding: Turbo codes
7. Analyzing the turbo decoder using the Gaussian approximation
8. Iterative decoding of tail-biting trelisses
9. Turbo factor analysis
10. Turbo factor analysis
11. Probability propagation and iterative decoding
12. Iterative decoding of compound codes by probability propagation in graphical models
13. Factor graphs and the sum-product algorithm
14. Local computation with probabilities on graphical structures and their application to expert systems
15. Analysis of low density codes and improved designs using irregular graphs
16. Good error-correcting codes based on very sparse matrices
17. Turbo decoding as an instance of Pearl's 'Belief Propagation' algorithm
18. Coding theory and probability propagation in loopy Bayesian networks
19. Loopy-belief propagation for approximate inference: An empirical study
20. The geometry of turbo-decoding dynamics
21. Design of provably good low-density parity check codes
22. The capacity of low-density parity-check codes under message-passing decoding
23. An analysis of turbo decoding with Gaussian densities
24. Correctness of local probability propagation in graphical models with loops
25. Correctness of belief propagation in Gaussian graphical models of arbitrary topology
26. Codes and iterative decoding on general graphs