Soft-decision decoding of reed-muller codes: Recursive lists

IEEE Transactions on Information Theory

Volumn 52, Issue 3, 2006, Pages 1260-1266

  Dumer, Ilya ^a,b   Shabunov, Kirill ^a,c  

^a IEEE   (United States)

^b University of California ^*  (United States)

^c XVD Corporation   (United States)

Author keywords

Maximum likelihood (ML) performance; Plotkin construction; Posterior probabilities; Recursive lists; Reed Muller (RM) codes

Indexed keywords

MAXIMUM LIKELIHOOD PERFORMANCE; PLOTKIN CONSTRUCTION; POSTERIOR PROBABILITIES; REED MULLER CODES;

ALGORITHMS; BIT ERROR RATE; COMPUTER SIMULATION; DECODING; MAXIMUM LIKELIHOOD; RECURSIVE FUNCTIONS;

CODES (SYMBOLS);

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

References (10)

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. 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, Ukraine, U.S.S.R., 1988, pp. 202-204.
3. F. Hemmati, "Closest coset decoding of u|u + v| codes," IEEE Sele. Areas Commun., vol. 7, no. 6, pp. 982-988, Aug. 1989.
4. G. A. Kabatyanskii, "On decoding of Reed-Muller codes in semicominuous channels," in Proc. 2nd Int. Workshop "Algebraic and Combinatorial Coding Theory", Leningrad, Russia, U.S.S.R., 1990, pp. 87-91.
5. R. Lucas, M. Bessert, and A. Dammann, "Improved soft-decision decoding of reed-muller codes as generalized multiple concatenated codes," in Proc. ITG Conf. Source and Channel Coding, Aahen, Germany, 1998, pp. 137-141.
6. N. Stolte and U. Sorger, "Soft-decision stack decoding of binary Reed-Muller codes with "Look-Ahead"' technique," in Proc. 7th Int. Workshop "Algebraic and Combinatorial Coding Theory", Bansko, Bulgaria, Jun. 18-24, 2000, pp. 293-298.
7. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1981.
8. I. Dumer, "Recursive decoding of Reed-Muller codes," in Proc. 37th Allerton Conf. Communications, Control, and Computing, Monticello, IL, Sep. 1999, pp. 61-69.
9. I. Dumer and K. Shabunov, "Recursive constructions and their maximum likelihood decoding," in Proc. 38th Allerton Conf. on Communications, Control, and Computing, Monticello, IL, Oct. 2000, pp. 71-80.
10. I. Dumer, "Soft decision decoding of Reed-Muller codes: A simplified algorithm," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 954-963, Mar. 2006.