Projected subcodes of the second order binary Reed-Muller code

Matthieu Legeay (1) , Pierre Loidreau (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

In this paper we construct new subcodes of the second-order binary Reed-Muller code by using the permutation group and by projecting the code onto codes with smaller parameters. The permutation group of Reed-Muller codes is the general affine group and can be decomposed into the semi-direct product of the translation group and the general linear group. The action of the translation group projects the second order Reed-Muller code onto copies of the first order Reed-Muller code. The general linear group projects the code onto codes for which we can control the useful length and the dimension. These parameters depend on the dimension of the eigenspace of the chosen element of the general linear group for the eigenvalue 1.

Domaines: Géométrie algébrique [math.AG]

Matthieu Legeay, Pierre Loidreau. Projected subcodes of the second order binary Reed-Muller code. International Symposium on Information Theory, MIT Campus, Jul 2012, Cambridge, MA, United States. pp.254-258, ⟨10.1109/ISIT.2012.6283977⟩. ⟨hal-01144796⟩