English

Subfield Codes of Several Few-Weight Linear Codes Parametrized by Functions and Their Consequences

Information Theory 2023-03-08 v2 math.IT

Abstract

Subfield codes of linear codes over finite fields have recently received much attention. Some of these codes are optimal and have applications in secrete sharing, authentication codes and association schemes. In this paper, the qq-ary subfield codes Cf,g(q)C_{f,g}^{(q)} of six different families of linear codes Cf,gC_{f,g} parametrized by two functions f,gf, g over a finite field FqmF_{q^m} are considered and studied, respectively. The parameters and (Hamming) weight distribution of Cf,g(q)C_{f,g}^{(q)} and their punctured codes Cˉf,g(q)\bar{C}_{f,g}^{(q)} are explicitly determined. The parameters of the duals of these codes are also analyzed. Some of the resultant qq-ary codes Cf,g(q),C_{f,g}^{(q)}, Cˉf,g(q)\bar{C}_{f,g}^{(q)} and their dual codes are optimal and some have the best known parameters. The parameters and weight enumerators of the first two families of linear codes Cf,gC_{f,g} are also settled, among which the first family is an optimal two-weight linear code meeting the Griesmer bound, and the dual codes of these two families are almost MDS codes. As a byproduct of this paper, a family of [24m2,2m+1,24m3][2^{4m-2},2m+1,2^{4m-3}] quaternary Hermitian self-dual code are obtained with m2m \geq 2. As an application, we show that three families of the derived linear codes give rise to several infinite families of tt-designs (t{2,3}t \in \{2, 3\}).

Keywords

Cite

@article{arxiv.2212.04799,
  title  = {Subfield Codes of Several Few-Weight Linear Codes Parametrized by Functions and Their Consequences},
  author = {Li Xu and Cuiling Fan and Sihem Mesnager and Rong Luo and Haode Yan},
  journal= {arXiv preprint arXiv:2212.04799},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:1804.06003, arXiv:2207.07262 by other authors

R2 v1 2026-06-28T07:27:36.706Z