Classification of $\Delta$-divisible linear codes spanned by codewords of weight $\Delta$
Combinatorics
2023-05-23 v3
Abstract
We classify all -ary -divisible linear codes which are spanned by codewords of weight . The basic building blocks are the simplex codes, and for 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 have been classified, which is the case and of our classification. As an application, we give an alternative proof of a theorem of Liu on binary -divisible codes of length 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