The Weight Spectrum of the Reed-Muller Codes RM(m – 5,m)
Claude Carlet
DOI: https://doi.org/10.36227/techrxiv.23662062.v1
IF: 2.5
2024-06-22
IEEE Transactions on Information Theory
Abstract:The weight spectra (i.e. the lists of all possible weights) of the Reed-Muller codes , of length and order , are unknown for (and large enough). Those of and have been determined very recently (but not the weight distributions, giving the number of codewords of each weight, which seem out of reach). We determine the weight spectrum of for every . We proceed by first determining the weights in . To do this, we construct functions whose weights are in the set , and functions whose weights are all the integers between 94 and that are congruent with 2 modulo 4 (those weights that are divisible by 4 are easier to determine and they are indeed known). This allows us to determine completely the weight spectrum, thanks to the well-known result due to Kasami, Tokura and Azumi, which precisely determines those codeword weights in Reed-Muller codes which lie between the minimum distance and 2.5 times , and thanks to the fact the weight spectrum is symmetric with respect to 29. Then we use this particular weight spectrum for determining that of , by an induction on . We check that a recent conjecture (in which we correct a misprint) on the weight spectrum of is verified for , and we study the difficulties of trying to extend the results to .
computer science, information systems,engineering, electrical & electronic