Title :
Error exponents for two soft decision decoding algorithms of Reed-Muller codes
Author :
Burnashev, Marat ; Dumer, Ilya
Author_Institution :
Inst. for Inf. Transm. Problems, Moscow
Abstract :
Error exponents are studied for the recursive and majority decoding algorithms of general Reed-Muller codes RM(r, m) used on the AWGN channels. Both algorithms have low decoding complexity and substantially outperform bounded distance decoding in their error-correcting capabilities. We obtain asymptotically tight upper bounds on the output error rate that hold for both algorithms and can be used for any RM-code.
Keywords :
AWGN channels; Reed-Muller codes; decision theory; decoding; error correction codes; AWGN channels; Reed-Muller codes; decoding complexity; error exponents; error-correcting capabilities; majority decoding algorithm; recursive decoding algorithm; soft decision decoding algorithms; AWGN channels; Additive white noise; Algorithm design and analysis; Decoding; Error analysis; Error correction; Gaussian noise; Hamming distance; Random variables; Upper bound;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4594950
