Error-Correction Capability of Reed-Muller codes

Stéphanie Dib (1) , François Rodier (1)

1 I2M - Institut de Mathématiques de Marseille

We present an asymptotic limit between correctable and uncor-rectable errors on the Reed-Muller codes of any order. This limit is theoretical and does not depend of any decoding algorithm.

Domaines: Théorie de l'information et codage [math.IT]; Théorie des nombres [math.NT]

Stéphanie Dib, François Rodier. Error-Correction Capability of Reed-Muller codes. 2014. ⟨hal-01082431v1⟩