Sciweavers

Share
DCC
2008
IEEE

An improved list decoding algorithm for the second order Reed-Muller codes and its applications

9 years 10 months ago
An improved list decoding algorithm for the second order Reed-Muller codes and its applications
We propose an algorithm which is an improved version of the Kabatiansky-Tavernier list decoding algorithm for the second order binary Reed-Muller code RM(2, m), of length n = 2m , and we analyse its theoretical and practical complexity. This improvement allows a better theoretical complexity. Moreover, we conjecture another complexity which corresponds to the results of our simulations. This algorithm has the strong property of being deterministic and this fact drives us to consider some applications, like determining some lower bounds concerning the covering radius of the RM(2, m) code. Key words: list decoding, Reed-Muller codes, covering radius.
Rafaël Fourquet, Cédric Tavernier
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2008
Where DCC
Authors Rafaël Fourquet, Cédric Tavernier
Comments (0)
books