The weight hierarchy of decreasing norm-trace codes

Eduardo Camps-Moreno,Hiram H. López,Gretchen L. Matthews,Rodrigo San-José

2024-11-20

Abstract:The Generalized Hamming weights and their relative version, which generalize the minimum distance of a linear code, are relevant to numerous applications, including coding on the wire-tap channel of type II, $t$-resilient functions, bounding the cardinality of the output in list decoding algorithms, ramp secret sharing schemes, and quantum error correction. The generalized Hamming weights have been determined for some families of codes, including Cartesian codes and Hermitian one-point codes. In this paper, we determine the generalized Hamming weights of decreasing norm-trace codes, which are linear codes defined by evaluating monomials that are closed under divisibility on the rational points of the extended norm-trace curve given by $x^{u} = y^{q^{s - 1}} + y^{q^{s - 2}} + \cdots + y$ over the finite field of cardinality $q^s$, where $u$ is a positive divisor of $\frac{q^s - 1}{q - 1}$. As a particular case, we obtain the weight hierarchy of one-point norm-trace codes and recover the result of Barbero and Munuera (2001) giving the weight hierarchy of one-point Hermitian codes. We also study the relative generalized Hamming weights for these codes and use them to construct impure quantum codes with excellent parameters.

Information Theory,Commutative Algebra,Algebraic Geometry

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to determine the generalized Hamming weights of a class of linear codes called "decreasing norm - trace codes". Specifically, these codes are defined by evaluating polynomials on rational points on the extended norm - trace curve. The goals of the paper are:

1. **Determine the generalized Hamming weights of decreasing norm - trace codes**: Generalized Hamming weights are important parameters of linear codes. They include not only the minimum distance but also higher - order weights, which are of great significance in many applications, such as in the wire - tap channel of type II, t - resilient functions, the cardinality of the output in list decoding algorithms, ramp secret sharing schemes, and quantum error correction.

2. **Study the relative generalized Hamming weights**: In addition to determining the generalized Hamming weights, the paper also studies the relative generalized Hamming weights of these codes and uses these results to construct impure quantum codes with excellent parameters.

3. **Recover known results**: As a special case, the paper recovers the results of Barbero and Munuera (in 2001) on the weight hierarchy of one - point Hermitian codes.

Through detailed mathematical derivations and proofs, especially by using tools such as Gröbner basis theory and footprint bound, the paper achieves the above goals. These results not only extend the existing research on algebraic geometry codes but also provide a basis for new applications in coding theory.