A comparison of adaptive belief propagation and the best graph algorithm for the decoding of linear block codes

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005-January, Issue , 2005, Pages

  Kothiyal, Aditi ^a   Takeshita, Oscar Y ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIT ERROR RATE; BLOCK CODES; ITERATIVE DECODING; MATRIX ALGEBRA; MESSAGE PASSING; SIGNAL TO NOISE RATIO;

BELIEF PROPAGATION; BELIEF PROPAGATION DECODING; BINARY LINEAR BLOCK CODES; COMPLEXITY POLYNOMIAL; ITERATIVE MESSAGE PASSING; LINEAR BLOCK CODE; PARITY CHECK MATRICES; SOFT DECISION DECODING ALGORITHM;

GRAPH ALGORITHMS;

EID: 85114310105     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523431     Document Type: Conference Paper

References (12)

1. T. J. Richardson and R. L. Urbanke, "The capacity of low-density paritycheck codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 599-618, 2001.
2. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 619-637, 2001.
3. S.-Y. Chung, G. D. Forney, Jr., T. J. Richardson, and R. L. Urbanke, "On the design of low-density parity-check codes within 0.0045 db of the shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, 2001.
4. D. J. C. Mackay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 399-431, 1998.
5. J. S. Yedidia, J. Chen, and M. Fossorier, "Generating code representations suitable for belief propagation decoding," Tech. Rep. TR-2002-40, Mitsubishi Electric Research Laboratories, 2002.
6. J. Jiang and K. R. Narayanan, "Iterative soft decision decoding of reedsolomon codes based on adaptive parity check matrices," in Proc. IEEE Intl. Symp. Inform. Theory, p. 261, 2004.
7. A. Ahmed, R. Koetter, and N. R.Shanbhag, "Performance analysis of the adaptive parity check matrix based soft-decision decoding algorithm," in Proc. Asilomar Conf. Signals, Systems, and Computers, (Pacifi c Grove, CA), November 2004.
8. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, 2001.
9. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of pearl's "belief propagation" algorithm," IEEE Journ. Sel. Areas Commun., vol. 16, no. 2, pp. 140-152, 1998.
10. N. Miladinovic and M. P. Fossorier, "Improved bit-flipping decoding of low-density parity check codes," IEEE Trans. Inform. Theory, vol. 51, pp. 1594-1606, Apr. 2005.
11. R. Lucas, M. Bossert, and M. Breitbach, "On iterative soft-decision decoding of linear block codes and product codes," IEEE Journ. Sel. Areas Commun., vol. 16, no. 2, pp. 276-296, 1998.
12. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, March 1996.