Soft-Decision Decoding of Reed-Muller Codes as Generalized Multiple Concatenated Codes

IEEE Transactions on Information Theory

Volumn 41, Issue 1, 1995, Pages 304-308

  Schnabl, Gottfried ^a   Bossert, Martin ^b  

^a AEG   (Canada)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

concatenated codes; generalized concatenation; multistage decoding; Reed Muller code; soft decision decoding

Indexed keywords

ALGORITHMS; BINARY CODES; BLOCK CODES; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENCODING (SYMBOLS); ERROR CORRECTION; ERRORS; INFORMATION THEORY; PROBABILITY; SIGNAL TO NOISE RATIO; TRELLIS CODES;

ADDITIVE WHITE GAUSSIAN NOISE; GENERALIZED CONCATENATION; MAXIMUM LIKELIHOOD TRELLIS DECODING; MULTISTAGE DECODING; REED-MULLER CODE; SOFT DECISION DECODING; SOFT DECISION INFORMATION;

DECODING;

EID: 0029229981     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.370093     Document Type: Article

References (6)

1. 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, 1986.
2. G. D. Forney, “Coset codes-Part II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. IT-34, pp. 1152–1187, 1988.
3. S. N. Litsyn and O. I. Shekhovtsov, “Fast decoding algorithm for first-order Reed-Muller codes,” Probl. Peredachi Informatsii, vol. 19, pp. 3–7, 1983.
4. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York, North Holland, 1977.
5. G. Schnabl and M. Bossert, “Reed-Muller codes as generalized multiple concatenated codes with soft-decision decoding,” Internal Rep., Informationstechnik, Univ. of Ulm, Germany, 1994.
6. V. A. Zinoviev, “Generalized concatenated codes,” Probl Pederachi Informatsii, vol. 12, no. 1, pp. 5–15, 1976.