Carlet–Lou weight-spectrum conjecture for Reed–Muller codes
Carlet–Lou weight-spectrum conjecture for Reed–Muller codes
Let denote the Reed–Muller code of order in variables, and let its weight spectrum be the set of Hamming weights of its codewords. For a set of weights, write . Let be any positive integer and suppose that . Carlet–Lou weight-spectrum conjecture. The weight spectrum of has the form
where is the set given by Kasami and Tokura, is the set given by Kasami, Tokura, and Azumi, and consists of all consecutive even integers. The sets and are the complements of and , respectively, with respect to . This conjecture proposes a general description of the weight spectrum of high-order Reed–Muller codes; the cited descriptions of and come from earlier work, while the asserted complete form remains an open question.
Sources & referencesView supporting material
Primary source
Milo Leuenberger and Manuel Albrizzio, “On the Weight Spectrum of the Reed-Muller Codes RM(7,14)”, arXiv:2606.21425 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.