Soft-decision decoding of reed-muller codes: A simplified algorithm

IEEE Transactions on Information Theory

Volumn 52, Issue 3, 2006, Pages 954-963

  Dumer, Ilya ^a,b  

^a IEEE   (United States)

^b University of California Riverside   (United States)

Author keywords

Decoding threshold; Memoryless channel; Plotkin construction; Recursive decoding; Reed Muller (RM) codes

Indexed keywords

DECODING THRESHOLD; MEMORYLESS CHANNELS; PLOTKIN CONSTRUCTION; RECURSIVE DECODING; REED-MULLER (RM) CODES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ERROR CORRECTION; OPTIMIZATION; PATTERN MATCHING;

CHANNEL CODING;

EID: 33947425227     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.864425     Document Type: Article

References (14)

1. I. S. Reed, "A class of multiple error correcting codes and the decoding scheme," IEEE Trans. Inf. Theory, vol. IT-4, no. 4, pp. 38-49, Sep. 1954.
2. R. E. Krichevskiy, "On the number of Reed-Muller code correctable errors." Dokl. Sov. Acad. Sci., vol. 191, pp. 541-547, 1970.
3. S. N. Litsyn, "On decoding complexity of low-rate Reed-Muller codes," in Proc. 9th All-Union Conf. Coding Theory and Information Transmission, Odessa, Ukraine, U.S.S.R., 1988, pp. 202-204. in Russian.
4. F. Hemmati, "Closest coset decoding of u |u + v| codes," IEEE Sel. Areas Commun., vol. 7, no. 6, pp. 982-988, Aug. 1989.
5. G. A. Kabatyanskii, "On decoding Reed-Muller codes in semicominuous channel," in Proc. 2nd Int. Workshop "Algebraic and Combinatorial Coding Theory", Leningrad, U.S.S.R., 1990, pp. 87-91.
6. G. Schnabl and M. Bessert, "Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codes," IEEE Trans. Inf. Theory, vol. 41, no. 1, pp. 304-308, Jan. 1995.
7. V. Sidel'nikov and A. Pershakov, "Decoding of Reed-Muller codes with a large number of errors," Probl. Inf. Transm., vol. 28, no. 3, pp. 80-94, 1992.
8. A. Ashikhmin and S. Litsyn, "Simple MAP decoding of first-order Reed-Muller and Hamming codes," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1812-1818, Aug. 2004.
9. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1981.
10. W. Feller, An Introduction to Probability Theory and Its Applications. New York: Wiley. 1971, vol. 2.
11. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Statist. Assoc., vol. 58, no. 301, pp. 13-30, Mar. 1963.
12. I. Dumer and R. Krichevskiy, "Soft decision majority decoding of Reed-Muller Codes," IEEE Trans. Inf. Theory, vol. 46, no. 1, pp. 258-264, Jan. 2000.
13. I. Dumer, "Recursive decoding and its performance for low-rate Reed-Muller codes," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 811-823, May 2004.
14. I. Dumer and K. Shabunov, "Recursive error correction for general Reed-Muller codes." Discr. Appl. Math., vol. 154, pp. 253-269, Jan. 2006.