English

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 R(4,9){\mathcal R} (4,9) 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 88 variables due to Ph. Langevin and G. Leander, and recent results on the classification of the quotient space R(4,7)/R(2,7){\mathcal R} (4,7)/{\mathcal R} (2,7) 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

R2 v1 2026-06-28T12:25:53.155Z