Computing the Weight Distribution of the Binary Reed-Muller Code ${\mathcal R} (4,9)$
Information Theory
2023-11-15 v3 math.IT
Abstract
We compute the weight distribution of the by combining the approach described in D. V. Sarwate's Ph.D. thesis from 1973 with knowledge on the affine equivalence classification of Boolean functions. To solve this problem posed, e.g., in the MacWilliams and Sloane book [p. 447], we apply a refined approach based on the classification of Boolean quartic forms in variables due to Ph. Langevin and G. Leander, and recent results on the classification of the quotient space due to V. Gillot and Ph. Langevin.
Cite
@article{arxiv.2309.10462,
title = {Computing the Weight Distribution of the Binary Reed-Muller Code ${\mathcal R} (4,9)$},
author = {Miroslav Markov and Yuri Borissov},
journal= {arXiv preprint arXiv:2309.10462},
year = {2023}
}
Comments
typos corrected, reference added, revised arguments in section 3, results unchanged