Abstract:Determining the weight distribution of all Reed-Muller codes is a huge and exciting problem that has been around since the sixties. Some progress has been made very recently, but we are still far from a solution. In this paper, we addressed the subproblem of determining as many codeword weights as possible in Reed-Muller codes of any lengths and any orders, which is decisive for determining their weight spectra (i.e., the lists of all possible weights in these codes). New approaches seem necessary for both the main problem and the subproblem. We first studied the difficulties and the limits of the approach, which consisted of using the usual primary and secondary constructions of Boolean functions for the purpose of determining as many weights as possible in Reed-Muller codes. We then introduced a way, different from the usual constructions, to generate Boolean functions in $ n $ variables having an algebraic degree bounded from above, without any restriction on $ n $, and whose Hamming weights can be determined. This provided weights in Reed-Muller codes of any lengths $ 2^n $ and any orders, allowing us to reach potentially new values in the weight spectra of Reed-Muller codes (as we illustrate with all Reed-Muller codes of lengths up to $ 2^{21} $), with the related codewords being given with their supports and their algebraic normal forms being mathematically derived.

Relative generalized Hamming weights of affine Cartesian codes

On the Relative Generalized Hamming Weights of Linear Codes and Their Subcodes

The Relative Generalized Hamming Weight and the Semilinear Equivalence of Codes

Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

Generalized Hamming Weights of Irreducible Cyclic Codes.

A note on the generalized Hamming weights of Reed-Muller codes

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

On the generalized Hamming weights of hyperbolic codes

The weight hierarchies of three classes of linear codes

About the generalized Hamming weights of matrix-product codes

Generalized Hamming weights and symbolic powers of Stanley-Reisner ideals of matroids

Weight hierarchy of a class of linear codes relating to non-degenerate quadratic forms

Two classes of linear codes and their generalized Hamming weights

Relative Generalized Hamming Weights of Cyclic Codes

The weight hierarchy of decreasing norm-trace codes

Identifying codewords in general Reed-Muller codes and determining their weights

Free Resolutions and Generalized Hamming Weights of Binary Linear Codes

The Weight Hierarchies of Linear Codes from Simplicial Complexes

Integer sequences that are generalized weights of a linear code

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Hamming Weights in Irreducible Cyclic Codes