Reliability-based code-search algorithms for maximum-likelihood decoding of block codes

IEEE Transactions on Information Theory

Volumn 43, Issue 1, 1997, Pages 239-249

  Gazelle, David ^a   Snyders, Jakov ^a,b  

^a IEEE   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Block codes; Code search; Maximum likelihood decoding; Ordered basis; Ordered information set; Partial ordering

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; MATHEMATICAL MODELS; MATRIX ALGEBRA; STATISTICAL METHODS;

CODE SEARCH MAXIMUM LIKELIHOOD DECODING; ORDERED BASIS; ORDERED INFORMATION SET; PARTIAL ORDERING;

BLOCK CODES;

EID: 0030786226     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.567691     Document Type: Article

References (22)

1. M. Ariel and J. Snyders, "Soft syndrome decoding of binary convolutional codes," IEEE Trans. Commun., vol. 43, pp. 288-297, Feb./Apr. 1996.
2. Y. Be'ery and J. Snyders, "Optimal soft decision block decoders based on fast Hadamard transform," IEEE Trans. Inform. Theory, vol. IT-32, pp. 355-364, May 1986.
3. J. H. Conway and N. J. A. Sloane, "Decoding techniques for codes and lattices, including the Golay code and the Leech lattice," IEEE Trans. Inform. Theory, vol. IT-32, pp. 41-50, Jan. 1986.
4. G. D. Forney, Jr., "Generalized minimum distance decoding," IEEE Trans. Inform. Theory, vol. IT-12, pp. 125-131, Apr. 1966.
5. _, "Coset codes II: Binary codes, lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
6. 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.
7. _, "Computationally efficient soft decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inform. Theory, vol. 42, pp. 738-750, May 1996.
8. M. P. C. Fossorier, S. Lin, and J. Snyders, "On maximum likelihood soft decision syndrome decoding," in Proc. 1995 IEEE Int. Symp. on Information Theory (Whistler, BC, Canada, Sept. 1995), p. 415.
9. Y. S. Han, C. R. P. Hartmann, and C. C. Chen, "Efficient priority first search maximum-likelihood soft decision decoding of linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1514-1523, Sept. 1993.
10. T.-Y. Hwang, "Decoding linear block codes for minimizing word error rate," IEEE Trans. Inform. Theory, vol. IT-25, pp. 733-737, Nov. 1979.
11. _, "Efficient optimal decoding of linear block codes," IEEE Trans. Inform. Theory, vol. IT-26, pp. 603-606, Sept. 1980.
12. T. Kaneko, 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.
13. N. J. C. Lous, P. A. H. Bours, and H. C. A. van Tilborg, "On maximum likelihood soft decision decoding of binary linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 197-203, Jan. 1993.
14. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The netherlands: North-Holland, 1977.
15. H. Miyakawa and T. Kaneko, "Decoding algorithm of error-correcting codes by use of analog weights," Elec. and Comm. in Japan, vol. 58-A, no. 1, pp. 18-27, Jan. 1975.
16. D. J. Muder, "Minimal trellises for block codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1049-1053, Sept. 1988.
17. 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.
18. J. Snyders, "Reduced lists of error patterns for maximum likelihood soft decoding," IEEE Trans. Inform. Theory, vol. 37, pp. 1194-1200, July 1991.
19. _, "Partial ordering of error patterns for maximum likelihood soft decoding," in Algebraic Coding-Lecture Notes in Computer Science, vol. 573. New York: Springer-Verlag, 1992, pp. 120-125.
20. D. J. Taipale and M. B. Pursley, "An improvement to generalized minimum distance decoding," IEEE Trans, Inform. Theory, vol. 37, pp. 167-172, Jan. 1991.
21. V. K. Wei, "Generalized Hamming weights for linear codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1412-1418, Sept. 1991.
22. 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.