New decoding algorithm for Reed - Muller codes (Corresp.)
Kin‐ichiroh Tokiwa, Tatsuo Sugimura, M. Kasahara, T. Namekawa · IEEE Transactions on Information Theory · 1982
We interpret Reed-Muller codes in terms of superimposition and present a new decoding algorithm for Reed-Muller codes. Before presenting this algorithm, we propose a decoding algorithm for a class of simple iterated codes (SI codes) that will play an important role in our new decoding algorithm. Finally, we compare our algorithm with the conventional algorithm for the cyclic Reed-Muller codes from the standpoint of decoding delay.