Improving Belief Propagation on Graphs with Cycles

IEEE Communications Letters

Volumn 8, Issue 1, 2004, Pages 57-59

  Yazdani, Mohammad R ^a   Hemati, Saied ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Belief propagation; Iterative decoding; Low density parity check (LDPC) codes; Message passing decoding algorithms; Normalized belief propagation; Offset belief propagation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BIT ERROR RATE; COMPUTER SIMULATION; DECODING; DIGITAL COMMUNICATION SYSTEMS; GAUSSIAN NOISE (ELECTRONIC); GRAPH THEORY; ITERATIVE METHODS; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; WHITE NOISE;

BELIEF PROPAGATION; ITERATIVE DECODING; LOW-DENSITY PARITY-CHECK (LDPC) CODES; MESSAGE-PASSING DECODING ALGORITHMS; NORMALIZED BELIEF PROPAGATION; OFFSET BELIEF PROPAGATION;

TURBO CODES;

EID: 0742290166     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2003.822499     Document Type: Article

References (10)

1. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
2. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533-547, Sept. 1981.
3. M. Fossorier, "Iterative reliability-based decoding of low-density parity check code," IEEE J. Select. Areas Communications, vol. 19, pp. 908-917, May 2001.
4. Y. Mao and A. H. Banihashemi, "Decoding low-density parity-check codes with probabilistic schedule," IEEE Commun. Lett., vol. 5, pp. 414-416, Oct. 2001.
5. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms," IEEE Trans. Inform. Theory, submitted for publication.
6. J. Chen and M. Fossorier, "Density evolution for two improved BP-based decoding algorithms of LDPC codes," IEEE Commun. Lett., vol. 6, pp. 208-210, May 2002.
7. D. MacKay and M. Davey, "Evaluation of Gallager codes for short block length and high rate applications," in IMA Workshop on Codes, Systems and Graphical Models, 1999, pp. ???-???.
8. R. Lucas, M. Fossorier, Y. Kou, and S. Lin, "Iterative decoding of one-step majority logic decodable codes based on belief propagation," IEEE Trans. Commun., vol. 48, pp. 931-937, June 2000.
9. M. Fossorier, private communication, May 2003.
10. H.-A. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarkoy, "Probability propagation and decoding in analog VLSI," IEEE Trans. Inform. Theory, vol. 47, pp. 837-843, Feb. 2001.