Bit-error probability for maximum-likelihood decoding of linear block codes and related soft-decision decoding methods

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 3083-3090

  Fossorier, Marc P C ^a,b   Lin, Shu ^a,b   Rhee, Dojun ^c  

^a IEEE   (United States)

^b University of Hawaii at Manoa   (United States)

^c AGERE SYSTEMS   (United States)

Author keywords

Bit error probability; Block codes; Maximum likelihood decoding; Soft decision decoding; Weight distribution

Indexed keywords

APPROXIMATION THEORY; BINARY CODES; BIT ERROR RATE; DECODING; ENCODING (SYMBOLS); MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY; SIGNAL TO NOISE RATIO;

BINARY LINEAR BLOCK CODES; BIT ERROR PROBABILITY; MAXIMUM LIKELIHOOD DECODING;

BLOCK CODES;

EID: 0032202129     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737537     Document Type: Article

References (19)

1. G. C. Clark and J. B. Cain, Jr., Error-Correction Coding for Digital Communications. New York: Plenum, 1981.
2. S. Lin and D. J. Costello, Jr., Error Control Coding Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
3. A. B. Kiely, J. T. Coffey, and M. R. Bell, "Optimal information bit decoding of linear block codes," IEEE Trans. Inform. Theory, vol. 41, pp. 130-140, Jan. 1995.
4. C. R. P. Hartmann, L. D. Rudolph, and K. G. Mehrotra, "Asymptotic performance of optimum bit-by-bit decoding for the white Gaussian channel," IEEE Trans. Inform. Theory, vol. IT-23, pp. 520-522, July 1977.
5. G. D. Forney, Jr., "Coset codes II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
6. F. Hemmati, "Closest coset decoding of |u|u+v| codes," IEEE J. Select. Areas Commun., vol. 7, pp. 982-988, Aug. 1989.
7. G. Schnabl and M. Bossert, "Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codes," IEEE Trans. Inform. Theory, vol. 41, pp. 304-308, Jan. 1995.
8. M. P. C. Fossorier and S. Lin, "Generalized coset decoding," IEEE Trans. Commun., vol. 45, pp. 393-395, Apr. 1997.
9. G. D. Forney, Jr, "Generalized minimum distance decoding," IEEE Trans. Inform. Theory, vol. IT-12, pp. 125-131, Apr. 1966.
10. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol. IT-18, pp. 170-182, Jan. 1972.
11. T. Kaneko, T. Nishijima, H. Inazumi, and S. Hirasawa, "An efficient maximum likelihood decoding of linear block codes with algebraic decoder," IEEE Trans. Inform. Theory, vol. 40, pp. 320-327, Mar. 1994.
12. H. T. Moorthy, S. Lin, and T. Kasami, "Soft-decision decoding of binary linear block codes based on an iterative search algorithm," IEEE Trans. Inform. Theory, vol. 43, pp. 1030-1040, May 1997.
13. M. P. C. Fossorier and S. Lin, "Complementary reliability-based decod- ings of binary linear block codes," IEEE Trans. Inform. Theory, vol. 43, pp. 1667-1672, Sept. 1997.
14. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
15. D. J. Torrieri, "The information-bit error rate for block codes," IEEE Trans. Commun., vol. COM-32, pp. 474-4176, Apr. 1984.
16. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
17. W. W. Peterson, Error-Correcting Codes. Cambridge, MA: MIT Press, 1961.
18. A. M. Michelson and D. F. Freeman, "Viterbi decoding of the (63, 57) Hamming codes - Implementation and performance results," IEEE Trans. Commun., vol. 43, pp. 2653-2656, Nov. 1995.
19. T. Kasami, T. Takata, K. Yamashita, T. Fujiwara, and S. Lin. "On bit error probability of a concatenated coding scheme," IEEE Trans. Commun., vol. 45, pp. 536-543, May 1997.