Lengths of divisible codes -- the missing cases
Combinatorics
2025-02-19 v2 Information Theory
math.IT
Abstract
A linear code over is called -divisible if the Hamming weights of all codewords are divisible by . The possible effective lengths of -divisible codes have been completely characterized for each prime power and each non-negative integer . The study of divisible codes was initiated by Harold Ward. If divides but is coprime to , then each -divisible code over is the -fold repetition of a -divisible code. Here we determine the possible effective lengths of -divisible codes over finite fields of characteristic , where but is not a power of the field size, i.e., the missing cases.
Keywords
Cite
@article{arxiv.2311.01947,
title = {Lengths of divisible codes -- the missing cases},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:2311.01947},
year = {2025}
}
Comments
11 pages, 1 table