Iterative reliability-based decoding of linear block codes with adaptive belief propagation

IEEE Communications Letters

Volumn 9, Issue 12, 2005, Pages 1067-1069

  Kothiyal, Aditi ^a   Takeshita, Oscar Y ^a   Jin, Wenyi ^b   Fossorier, Marc ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b University of Hawaii at Manoa   (United States)

Author keywords

Belief propagation; Iterative soft decision decoding; Linear block codes; Maximum likelihood decoding; Order statistics

Indexed keywords

ALGORITHMS; BLOCK CODES; COMPUTER SIMULATION; ITERATIVE METHODS; MAXIMUM LIKELIHOOD ESTIMATION; RELIABILITY; STATISTICAL METHODS;

BELIEF PROPAGATION; ITERATIVE SOFT DECISION DECODING; LINEAR BLOCK CODES; MAXIMUM LIKELIHOOD DECODING; ORDER STATISTICS;

DECODING;

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

References (11)

1. J. Jiang and K. R. Narayanan, "Iterative soft decision decoding of Reed-Solomon codes based on adaptive parity check matrices," in Proc. IEEE Int. Symp. on Inform. Theory 2004, pp. 261.
2. A. Kothiyal and O. Y. Takeshita, "A comparison of adaptive belief propagation and the best graph algorithm for the decoding of block codes," in Proc. IEEE Int. Symp. on Inform. Theory 2005, pp. 724-728.
3. 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, pp. 1995-1999, Nov. 2004.
4. M. Fossorier, "Iterative reliability-based decoding of low-density parity check codes," IEEE J. Select. Areas Commun., vol. 19, pp. 908-917, May 2001.
5. M. P. C. Fossorier and S. Lin, "Soft-decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inform. Theory, vol. 41, pp. 1379-1396, Sept. 1995.
6. M. Fossorier, "Reliability-based soft-decision decoding with iterative information set reduction,"IEEE Trans. Inform. Theory, vol. 48, pp. 3101-3106, Dec. 2002.
7. A. Valembois and M. Fossorier, "Box and match techniques applied to soft-decision decoding," IEEE Trans. Inform. Theory, vol. 50, pp. 796-810, May 2004.
8. A. Valembois and M. Fossorier, "A comparison between "most-reliable-basis reprocessing" strategies," IEICE Trans. Fundamentals, vol. E85-A, pp. 1727-1741, July 2002.
9. F. R. Kschischang, 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.
10. J. Stern, "A method for finding codewords of small weight," Lecture Notes in Computer Science, vol. 388, pp. 106-113, 1989.
11. W. Jin and M. Fossorier, "Reliability-based list decoding with multiple bases," in Proc. 43rd Annual Allerton Conf Commun., Contr. and Comput., Sept. 2005.