English

Optimal Few-GHW Linear Codes and Their Subcode Support Weight Distributions

Information Theory 2024-08-20 v1 math.IT

Abstract

Few-weight codes have been constructed and studied for many years, since their fascinating relations to finite geometries, strongly regular graphs and Boolean functions. Simplex codes are one-weight Griesmer [qk1q1,k,qk1]q[\frac{q^k-1}{q-1},k ,q^{k-1}]_q-linear codes and they meet all Griesmer bounds of the generalized Hamming weights of linear codes. All the subcodes with dimension rr of a [qk1q1,k,qk1]q[\frac{q^k-1}{q-1},k ,q^{k-1}]_q-simplex code have the same subcode support weight qkr(qr1)q1\frac{q^{k-r}(q^r-1)}{q-1} for 1rk1\leq r\leq k. In this paper, we construct linear codes meeting the Griesmer bound of the rr-generalized Hamming weight, such codes do not meet the Griesmer bound of the jj-generalized Hamming weight for 1j<r1\leq j<r. Moreover these codes have only few subcode support weights. The weight distribution and the subcode support weight distributions of these distance-optimal codes are determined. Linear codes constructed in this paper are natural generalizations of distance-optimal few-weight codes.

Keywords

Cite

@article{arxiv.2408.10005,
  title  = {Optimal Few-GHW Linear Codes and Their Subcode Support Weight Distributions},
  author = {Xu Pan and Hao Chen and Hongwei Liu and Shengwei Liu},
  journal= {arXiv preprint arXiv:2408.10005},
  year   = {2024}
}
R2 v1 2026-06-28T18:16:48.210Z