A new treatment of priority-first search maximum- likelihood soft-decision decoding of linear block codes

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 3091-3096

  Han, Yunghsiang S ^a,b  

^a IEEE

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Decoding; Dijkstra's algorithm; Linear block codes; Maximum likelihood, priority first search; Soft decision

Indexed keywords

ALGORITHMS; DECISION THEORY; DECODING; GRAPH THEORY; MAXIMUM LIKELIHOOD ESTIMATION;

LINEAR BLOCK CODES; MAXIMUM LIKELIHOOD SOFT DECISION DECODING;

BLOCK CODES;

EID: 0032202050     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737538     Document Type: Article

References (10)

1. Y. S. Han, C. R. P. Hartmann, and C.-C. Chebn, "Efficient priority- first search maximum-likelihood soft-decision decoding of linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1514-1523, Sept. 1993.
2. N. J. Nilsson, Principle of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
3. Y. Be'ery and J. Snyders, "Optimal soft decsion block decoders based on fast hadamrad transform," IEEE Trans. Inform. Theory, vol. 42, pp. 355-364, 1986.
4. A. Vardy and Y. Be'ery, "More efficient soft-decision decoding of the golay codes," IEEE Trans. Inform. Theory, vol. 37, pp. 667-672, 1991.
5. _, "Bit-level soft decision decoding of Reed-Solomon codes," IEEE Trans. Commun., vol. 39, pp. 440-445, 1991.
6. J. Snyders and Y. Be'ery, "Maximum likelihood soft decoding of binary block codes and decoders for the golay codes," IEEE Trans. Inform. Theory, vol. 35, pp. 963-975, Sept. 1989.
7. L. Ekroot and S. Dolinar, "A* decoding of block codes," IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
8. Y. Berger and Y. Be'ery, "Soft trellis-based decoder for linear block codes," IEEE Trans. Inform. Theory, vol. 40, pp. 764-773, May 1994.
9. J. K. Wolf, "Efficient maximum likelihood decoding of linear block codes using a trellis," IEEE Trans. Inform. Theory, vol. IT-24, pp. 76-80, Jan. 1978.
10. T. Kancko, T. Nishijima, H. Inazumi, and S. Hirasawa, "An efficient maximum-likelihood decoding algorithm for linear block codes with algebraic decoder," IEEE Trans. Inform. Theory, vol. 40, pp. 320-327, Mar. 1994.