Codes on graphs: Normal realizations

IEEE Transactions on Information Theory

Volumn 47, Issue 2, 2001, Pages 520-548

  Forney G D , Jr ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Codes; Dual codes; Graphical models; Group codes; State realizations; Sum product algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; STATE SPACE METHODS;

DUAL CODES; SUM-PRODUCT ALGORITHMS;

GRAPH THEORY;

EID: 0035246123     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.910573     Document Type: Article

References (50)

1. The generalized distributive law
2. Replication decoding
3. Quantum information theory
4. On turbo decoding of nonbinary codes
5. A symbol-by-symbol MAP decoding rule for linear codes over rings using the dual code
6. Near Shannon limit error-correcting coding and decoding: Turbo codes (I)
7. Finite group homomorphic sequential systems
8. Minimal tail-biting trellises: The Golay code and more
9. On the design of low-density parity-check codes within 0.0045 dB from the Shannon limit
10. Low-density parity-check codes over GF(q)
11. Coding theorems for 'turbo-like' codes
12. Coset codes - II: Binary lattices and related codes
13. Transforms and groups
14. Group codes and behaviors
15. The dynamics of group codes: State spaces, trellis diagrams and canonical encoders
16. Controllability, observability and duality in behavioral group systems
17. The dynamics of group codes: Dual abelian group codes and systems
18. Low-density parity-check codes
19. Iterative decoding of binary block and convolutional codes
20. An optimum symbol-by-symbol decoding rule for linear codes
21. Extension of the Pontrjagin duality - I: Infinite products
22. Factor graphs: Construction, classification and bounds
23. Iterative decoding of compound codes by probability propagation in graphical models
24. Factor graphs and the sum-product algorithm
25. Minimality and observability in group systems
26. Convolutional codes over groups
27. Probability propagation and decoding in analog VLSI
28. Near Shannon limit performance of low-density parity-check codes
29. Turbo decoding as an instance of Pearl's 'belief propagation' algorithm
30. Convolutional codes over groups: A pragmatic approach
31. The capacity of low-density parity-check codes under message-passing decoding
32. Design of provably good low-density parity-check codes
33. New symbol-by-symbol MAP decoding algorithm for high-rate convolutional codes that uses reciprocal dual codes
34. Expander codes
35. A recursive approach to low complexity codes
36. A truly behavioral approach to the H∞ control problem
37. Trellis structure of codes
38. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs
39. Codes and iterative decoding on general graphs
40. Models for dynamics
41. Paradigms and puzzles in the theory of dynamical systems
42. Be the free energy, Kikuchi approximations and belief propagation algorithms