Title :
Recursive decoding of Reed-Muller codes
Author :
Dumer, Ilya ; Shabunov, Kirill
Author_Institution :
Coll. of Eng., California Univ., Riverside, CA, USA
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;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866353
