English

Classification of $\Delta$-divisible linear codes spanned by codewords of weight $\Delta$

Combinatorics 2023-05-23 v3

Abstract

We classify all qq-ary Δ\Delta-divisible linear codes which are spanned by codewords of weight Δ\Delta. The basic building blocks are the simplex codes, and for q=2q=2 additionally the first order Reed-Muller codes and the parity check codes. This generalizes a result of Pless and Sloane, where the binary self-orthogonal codes spanned by codewords of weight 44 have been classified, which is the case q=2q=2 and Δ=4\Delta=4 of our classification. As an application, we give an alternative proof of a theorem of Liu on binary Δ\Delta-divisible codes of length 4Δ4\Delta in the projective case.

Keywords

Cite

@article{arxiv.2011.05872,
  title  = {Classification of $\Delta$-divisible linear codes spanned by codewords of weight $\Delta$},
  author = {Michael Kiermaier and Sascha Kurz},
  journal= {arXiv preprint arXiv:2011.05872},
  year   = {2023}
}

Comments

12 pages; typos corrected