English

How many weights can a linear code have ?

Information Theory 2018-04-26 v2 math.IT

Abstract

We study the combinatorial function L(k,q),L(k,q), the maximum number of nonzero weights a linear code of dimension kk over \Fq\F_q can have. We determine it completely for q=2,q=2, and for k=2,k=2, and provide upper and lower bounds in the general case when both kk and qq are 3.\ge 3. A refinement L(n,k,q),L(n,k,q), as well as nonlinear analogues N(M,q)N(M,q) and N(n,M,q),N(n,M,q), are also introduced and studied.

Keywords

Cite

@article{arxiv.1802.00148,
  title  = {How many weights can a linear code have ?},
  author = {Minjia Shi and Hongwei Zhu and Patrick Solé and Gérard D. Cohen},
  journal= {arXiv preprint arXiv:1802.00148},
  year   = {2018}
}
R2 v1 2026-06-23T00:07:05.859Z