Determining the Weight Spectrum of the Reed--Muller Codes RM(m-6,m)
Information Theory
2024-06-07 v1 math.IT
Abstract
The weight spectra of the Reed-Muller codes were unknown for . In IEEE Trans. Inform. Theory 2024, Carlet determined the weight spectrum of for using the Maiorana-McFarland construction, where the result was tried to be extended to , but many problems occurred and much work needed to be done. In this paper, we propose a novel way of constructing Reed--Muller codewords and determine the weight spectrum of for , which gives a positive answer to an open question on the weight spectrum of for . Moreover, we put forward a conjecture and verify it for some cases. If the conjecture is true, then that open question can be completely solved.
Keywords
Cite
@article{arxiv.2406.03803,
title = {Determining the Weight Spectrum of the Reed--Muller Codes RM(m-6,m)},
author = {Yueying Lou and Qichun Wang},
journal= {arXiv preprint arXiv:2406.03803},
year = {2024}
}