A trellis-based recursive maximum-likelihood decoding algorithm for binary linear block codes

IEEE Transactions on Information Theory

Volumn 44, Issue 2, 1998, Pages 714-729

  Fujiwara, Toru ^a,b   Yamamoto, Hiroshi ^b   Kasami, Tadao ^c   Lin, Shu ^d  

^a IEEE   (Japan)

^b OSAKA UNIVERSITY   (Japan)

^c NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^d University of Hawaii at Manoa   (United States)

Author keywords

Linear block code; Maximum likelihood decoding; Trellis diagram

Indexed keywords

ALGORITHMS; BINARY CODES; BLOCK CODES; COMPUTATIONAL COMPLEXITY; NUMERICAL METHODS; OPTIMIZATION; RECURSIVE FUNCTIONS; TRELLIS CODES;

BINARY LINEAR BLOCK CODES; DECODING COMPLEXITY; MAXIMUM LIKELIHOOD DECODING ALGORITHM; OPTIMUM SECTIONALIZATION; TRELLIS DIAGRAM;

DECODING;

EID: 0032028939     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.661515     Document Type: Article

References (18)

1. J. Wolf, "Efficient maximum likelihood decoding of linear block codes using a trellis," IEEE Trans. Inform. Theory, vol. IT-24, pp. 76-80, Jan. 1978.
2. D. J. Muder, "Minimal trellises for block codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1049-1053, Sept. 1988.
3. G. D. Forney, Jr., "Coset codes - Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
4. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, "On structural complexity of the l-section minimal trellis diagrams for binary linear block codes," IEICE Trans. Fundamentals, vol. E76-A, no. 9, pp. 1411-1421, Sept. 1993.
5. _, "On complexity of trellis structure of linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1057-1064, May 1993.
6. _, "On branch labels of parallel components of the L-section minimal trellis diagrams for binary linear block codes," IEICE Trans. Fundamentals, vol. E77-A, no. 6, pp. 1058-1068, June 1994.
7. G. D. Forney, Jr., "Dimension/length profiles and trellis complexity of linear block codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1741-1752, Nov. 1994.
8. A. Vardy and Y. Be'ery, "Maximum-likelihood soft decoding of BCH codes," IEEE Trans. Inform. Theory, vol. 40, pp. 546-554, Mar. 1994.
9. A. Lafourcade and A. Vardy, "Optimum sectionalization of a trellis," IEEE Trans. Inform. Theory, vol. 42, pp. 689-702, May 1996.
10. H. Nagano, T. Fujiwara, and T. Kasami, "Average complexity evaluation of an MLD algorithm using the trellis structure for a linear block code," IEICE Trans. Fundamentals, vol. E78-A, no. 9, pp. 1209-1214, Sept. 1995.
11. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, "On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes," IEEE Trans. Inform. Theory, vol. 39, pp. 242-245, Jan. 1993.
12. H. T. Moorthy, S. Lin, and G. T. Uehara, "On the trellis structure of a (64, 40, 8) subcode of the (64, 42, 8) third-order Reed-Muller code," NASA Rep., NAG 5-931, Rep. 95-001, Mar. 1, 1995.
13. T. Komura, M. Oka, T. Fujiwara, T. Onoye, T. Kasami, and S. Lin, "VLSI architecture of a recursive maximum likelihood decoding algorithm for a (64, 35) subcode of the (64, 42) Reed-Muller code," Proc. 1996 Int. Symp. Information Theory and Its Applications (Victoria, Canada, Sept. 1996), pp. 709-712.
14. Y. S. Han, C. R. P. Hartman, 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.
15. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
16. H. Yamamoto, "Evaluating the block error probability of trellis codes and designing a recursive maximum likelihood decoding algorithm of linear block codes using their trellis structure," Ph. D. dissertation, Osaka University, Mar. 1996.
17. S. Baase, Computer Algorithms: Introduction to Design and Analysis. Reading, MA: Addison-Wesley, 1978.
18. T. Kasami, H. Tokushige, T. Fujiwara, H. Yamamoto, and S. Lin, "A recursive MLD algorithm for some transitive invariant binary block codes," IEICE Trans. Fundamentals, submitted for publication, 1997.