The maximum number of homogeneous weights of linear codes over chain rings

Minjia Shi (1) , Tingting Tong (1) , Thomas Honold (2) , Patrick Solé (3)

1 Anhui University [Hefei]
2 Zhejiang Normal University
3 I2M - Institut de Mathématiques de Marseille

The problem of determining the largest possible number of distinct Hamming weights in several classes of codes over finite fields was studied recently in several papers (Shi et al. 2019, Shi et al 2020, Chen et al. 2022). A further problem is to find the minimum length of codes meeting those bounds with equality.

These two questions are extended here to linear codes over chain rings for the homogeneous weight. An explicit upper bound is given for codes of given type and arbitrary length as a function of the residue field size. This bound is then shown to be tight by an argument based on Hjemslev geometries. The second question is studied for chain rings with residue field of order two.

Mots clés: chain ring; homogeneous weight; Hjemslev geometry; maximum weight spectrum code

Domaines: Théorie de l'information et codage [math.IT]; Combinatoire [math.CO]

Minjia Shi, Tingting Tong, Thomas Honold, Patrick Solé. The maximum number of homogeneous weights of linear codes over chain rings. Journal of Algebraic Combinatorics, 2024, ⟨10.1007/s10801-024-01347-6⟩. ⟨hal-04825621⟩