An Upper Bound on the Effective Error Coefficient of Two-Stage Decoding, and Good Two-Level Decompositions of Some Reed-Muller Codes

IEEE Transactions on Communications

Volumn 42, Issue 234, 1994, Pages 813-818

  Wu, Jiantian ^a   Lin, Shu ^b   Kasami, Tadao ^c   Takata, Toyoo ^c   Fujiwara, Toru ^d  

^a Northern Bell Research ^*  (Canada)

^b UNIVERSITY OF HAWAII   (United States)

^c NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^d OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER SIMULATION; ERROR CORRECTION; INFORMATION THEORY;

DECOMPOSITIONS; EFFECTIVE ERROR COEFFICIENT; REED-MULLER CODES; UPPER BOUND;

DECODING;

EID: 0028370481     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.1994.580180     Document Type: Article

References (14)

1. V. A. Zinoviev, “Generalized Cascade Codes”, Problerny Peredachi Informaisii, Vol. 12. 1, pp. 2–9, trans. from Russian by Plenum Publishing Co., 1976.
2. H. Imai and S. Hirakawa, “A New Multi-Level Coding Method Using Error Correcting Codes”, IEEE Trans. on Inform. Theory, Vol, IT-23, pp. 371–377, May 1977.
3. V. V. Ginzburg, “Multi-Dimensional signals for a Continuous Channel”, Problemy Peredachi Informatsii, Vol. 20, No, 1, trans. from Russian by Plenum Publishing Co., 1984.
4. G. J. Pottie and D. P. Taylor, “Multi-level Codes Based on Partitioning”, IEEE Trans. on Commun., Vol. 35, pp. 87–89, January 1989.
5. A. R. Calderbank, “Multilevel Codes and Multistage Decoding”, IEEE Trans. on Commun., Vol. 37, pp. 222–229, March 1989.
6. T. Takata, S. Ujita, T. Kasami and S. Lin, “Multi-Stage Decoding of Multilevel Block M-PSK Modulation codes and Its Performance Analysis”, IEEE Trans, on Inform. Theory, Vol. 39, No. 4, July 1993.
7. G. D. Forney, Jr., “Coset Codes - Part II: Binary Lattices and Related Codes”, IEEE Trans. Inform. Theory”, Vol. 34, pp. 1152–1187, September 1988.
8. F. Hemmati, “Closest Coset Decoding of |u|u + v | Codes”, IEEE J. Select. Areas Commun., Vol. SAC-7, no. 6, pp. 982–988, August 1989.
9. T. Takata, Y. Yamashita, T. Fujiwara, T. Kasami and S. Lin, “On a Suboptimum Decoding of Decomposable Block Codes”, 1991 Int. Tirrenia Workshop on Coded Modulation and Bandwidth-Efficient Transmission, September, 1991, Tirrenia, Italy.
10. G. Schnabl and M. Bossert, “Soft-Decision Decoding of Reed- Muller Codes as Genera-lized Multiple Concatenated Codes”, submitted to IEEE Trans. on Inform. Theory.
11. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, New York: North Holland, 1977.
12. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, “On Complexity of Trellis Structure of Linear Block Codes”, IEEE Trans. on Inform. Theory, Vol. 39, No. 3, May 1993.
13. 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 Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E76-A, No. 9, pp. 1411–1421, September 1993.
14. G. D. Forney, Concatenated Codes, Cambridge, Mass.: MIT Press, 1966.