Soft-decision majority decoding of Reed-Muller codes

IEEE Transactions on Information Theory

Volumn 46, Issue 1, 2000, Pages 258-264

  Dumer, Ilya ^a,b   Rrichevskiy, Rafail ^a,b  

^a IEEE   (United States)

^b University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN CHANNEL; PARITY CHECKS; REED-MULLER CODES; SOFT DECISION MAJORITY DECODING;

ALGORITHMS; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; DECODING; ERRORS; ESTIMATION; PROBABILITY; PROBABILITY DENSITY FUNCTION; WHITE NOISE;

CODES (SYMBOLS);

EID: 0033875035     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.817523     Document Type: Article

References (17)

1. E. F. Assmus, J.-M. Goethals, and H. F. Mattson Jr., "Generalized t-designs and majority decoding of linear codes, "Inform. Contr., vol. 32, pp. 43-60, 1976.
2. W. Feller, An Introduction to Probability Theory and its Applications, New York: Wiley, 1964, vol. 1.
3. G. D. Forney, "Coset codes - Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
4. R. G. Gallager, Low-Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
5. W. C. Gore, "The equivalence of L-step generalization and a Reed decoding procedure," IEEE Trans. Inform. Theory, vol. IT-15, pp. 184-186, 1969.
6. G. A. Kabatyanskii, "On decoding of Reed-Muller codes in semicontinuous channels," in Proc. 2nd Int. Workshop on Algebraic and Combinatorial Coding Theory, Leningrad, USSR, 1990, pp. 87-91.
7. V. D. Kolesnik, "Probabilistic decoding of majority codes," Probl. Inform. Transm., vol. 7, no. 3, pp. 193-200, 1971.
8. R. E. Krichevskiy, "On the number of Reed-Muller code correctable errors," Dokl. Sov. Acad. Sci., vol. 191, pp. 541-547, 1970.
9. S. N. Litsyn, "On decoding complexity of low-rate Reed-Muller codes" (in Russian), in Proc. 9th All-Union Conf. Coding Theory and Information Transmission, Odessa, USSR, 1988, pp. 202-204.
10. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
11. J. L. Massey, Threshold Decoding, 1963.
12. A. H. Murad and T. E. Fuja, "Distributed decoding of cyclic block codes using a generalization of majority-logic decoding," IEEE Trans. Inform. Theory, vol. 39, pp. 1535-1545, 1993.
13. I. S. Reed, "A class of multiple error correcting codes and the decoding scheme," IEEE Trans. Inform. Theory, vol. PGIT-4, pp. 38-49, 1954.
14. L. D. Rudolph, "Threshold decoding of cyclic codes," IEEE Trans. Inform. Theory, vol. IT-15, pp. 590-592, 1969.
15. V. Sidel'nikovand A. Pershakov, "Decoding of Reed-Muller codes with a large number of errors," Probl. Inform. Transm., vol. 28, pp. 80-94, 1992.
16. 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, 1995.
17. H. Vater, "Binary coding by integration of polynomials," IEEE Trans. Inform. Theory, vol. 40, pp. 1417-1424, 1994.