错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Lengths of divisible codes: the missing cases

  • Sascha Kurz

摘要

A linear code C over \({\mathbb {F}}_q\) F q is called \(\Delta \) Δ -divisible if the Hamming weights \({\text {wt}}(c)\) wt ( c ) of all codewords \(c \in C\) c C are divisible by \(\Delta \) Δ . The possible effective lengths of \(q^r\) q r -divisible codes have been completely characterized for each prime power q and each non-negative integer r in Kiermaier and Kurz (IEEE Trans Inf Theory 66(7):4051–4060, 2020). The study of \(\Delta \) Δ -divisible codes was initiated by Harold Ward (Archiv der Mathematik 36(1):485–494, 1981). If t divides \(\Delta \) Δ but is coprime to q, then each \(\Delta \) Δ -divisible code C over \({\mathbb {F}}_q\) F q is the t-fold repetition of a \(\Delta /t\) Δ / t -divisible code. Here we determine the possible effective lengths of \(p^r\) p r -divisible codes over finite fields of characteristic p, where \(r\in {\mathbb {N}}\) r N but \(p^r\) p r is not a power of the field size, i.e., the missing cases.