DocumentCode
2384998
Title
Recursive decoding of Reed-Muller codes
Author
Dumer, Ilya ; Shabunov, Kirill
Author_Institution
Coll. of Eng., California Univ., Riverside, CA, USA
fYear
2000
fDate
2000
Firstpage
63
Abstract
We use the Plotkin (u,u+v)-construction for general Reed-Muller codes (m,r) and relegate decoding to the two constituent RM codes. First, we use the better protected code (m-1,r-1) to find a subblock v. Then we proceed with the block u from the code (m-l,r). We repeat this recursion on both halves and recalculate the reliabilities of the received symbols. In the end, we perform maximum likelihood decoding on the biorthogonal codes
Keywords
Reed-Muller codes; block codes; error correction codes; error statistics; maximum likelihood decoding; Plotkin construction; Reed-Muller codes; biorthogonal codes; maximum likelihood decoding; received symbols reliability; recursive decoding; Bit error rate; Educational institutions; Error analysis; Error correction codes; Maximum likelihood decoding; Protection;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866353
Filename
866353
Link To Document