Kikuchi approximation method for joint decoding of LDPC codes and partial-response channels

IEEE Transactions on Communications

Volumn 54, Issue 7, 2006, Pages 1149-1153

  Pakzad, Payam ^a,b   Anantharam, Venkat ^c  

^a EPFL   (Switzerland)

^b Digital Fountain Inc   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CODES (SYMBOLS); COMPUTER SIMULATION; DECODING; ITERATIVE METHODS;

BELIEF PROPAGATION ALGORITHM; KIKUCHI METHOD; LOW-DENSITY PARITY-CHECK CODES; PARTIAL-RESPONSE CHANNELS;

ENCODING (SYMBOLS);

EID: 33746369760     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2006.877944     Document Type: Article

References (12)

1. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 284-287, Mar. 1974.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. IEEE Int. Conf. Commun., Geneva, Switzerland, May 1993, no. 2, pp. 1064-1070.
3. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
4. B. Kurkoski, P. Siegel, and J. Wolf, "Joint message-passing decoding of LDPC codes and partial-response channels," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1410-1422, Jun. 2002.
5. D. J. C. MacKay, "Good codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
6. R. J. McEliece and M. Yildrim, "Belief propagation on partially ordered sets," in Mathematical Systems Theory in Biology, Communications, Computation, and Finance. Berlin, Germany: Springer, 2003, pp. 275-300.
7. P. Pakzad and V. Anantharam, "Belief propagation and statistical physics," in Proc. Conf. Inf. Sci. Syst., 2002, Paper No. 225, CD-ROM.
8. P. Pakzad and V. Anantharam, "Estimation and marginalization using Kikuchi approximation methods," Neural Comput., vol. 17, no. 8, pp. 1836-1873, Aug. 2005.
9. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
10. R. Stanley, Enumerative Combinatorics. Monterey, CA: Wadsworth & Brooks/Cole, 1986, vol. I.
11. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Generalized belief propagation," Adv. Neural Inf. Process. Syst., vol. 13, pp. 689-695, Dec. 2000.
12. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms" Mitsubishi Elect. Res. Lab. (MERL) Rep. TR2004-40, 2004.