Connecting belief propagation with maximum likelihood detection

Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on

Volumn , Issue , 2006, Pages

  Walsh, John MacLaren ^a   Regalia, Phillip Allan ^b  

^a Cornell University   (United States)

^b Catholic University of America ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CODING; CODES (SYMBOLS); CONSTRAINED OPTIMIZATION; DECODING; FREE ENERGY; OPTIMIZATION; TURBO CODES;

BELIEF PROPAGATION; BELIEF PROPAGATION ALGORITHM; BETHE APPROXIMATION; FINITE BLOCK LENGTH; MAXIMUM LIKELIHOOD DETECTION; MAXIMUM LIKELIHOOD SEQUENCE DETECTORS; OPTIMIZATION PROBLEMS; STATIONARY POINTS;

MAXIMUM LIKELIHOOD;

EID: 84994784158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near shannon limit error-correcting coding and decoding: Turbo-codes.," in ICC 93, Geneva, May 1993, vol. 2, pp. 1064-1070.
2. R. G. Gallager, "Low-density parity-check codes.," IRE Trans. Information Theory, vol. 2, pp. 21 28, 1962.
3. F. R. Kshischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.
4. A. Montanari and N. Sourlas, "The statistical mechanics of turbo codes," Eur. Phys. J. B., , no. 18, pp. 107-109, 2000.
5. J.S. Yedidia, W.T. Freeman, and Y. Weiss, "Constructing freeenergy approximations and generalized belief propagation algorithms," IEEE Trans. Inform. Theory, , no. 7, pp. 2282-2312, July 2005.
6. P. Pakzad and V. Anantharam, "Belief propagation and statistical physics.," in Proceedings of the Conference on Information Sciences and Systems, Princeton University, Mar. 2002.
7. J. M. Walsh, P. A. Regalia, and C. R. Johnson, Jr., "Turbo decoding as constrained optimization," in 43rd Allerton Conference on Communication, Control, and Computing., Sept. 2005.
8. J. M. Walsh, P. A. Regalia, and C. R. Johnson, Jr., "Turbo decoding is iterative constrained maximum likelihood sequence detection," Submitted to IEEE Trans. Inform. Theory.
9. J. M. Walsh, P. A. Regalia, and C. R. Johnson, Jr., "Belief propagation as iterative constrained network-wide maximum likelihood detection," Submitted to IEEE Trans. Inform. Theory.