How Many Weights Can a Linear Code Have?
Minjia Shi,Hongwei Zhu,Patrick Solé,Gérard D. Cohen
DOI: https://doi.org/10.1007/s10623-018-0488-z
IF: 1.4
2018-01-01
Designs Codes and Cryptography
Abstract:We study the combinatorial function L(k, q), the maximum number of nonzero weights a linear code of dimension k over \({\mathbb {F}}_q\) can have. We determine it completely for \(q=2,\) and for \(k=2,\) and provide upper and lower bounds in the general case when both k and q are \(\ge 3.\) A refinement L(n, k, q), as well as nonlinear analogues N(M, q) and N(n, M, q), are also introduced and studied.