pith. the verified trust layer for science. sign in

arxiv: 1802.00148 · v2 · pith:PMOCBJRRnew · submitted 2018-02-01 · 💻 cs.IT · math.IT

How many weights can a linear code have ?

classification 💻 cs.IT math.IT
keywords codelinearweightsanaloguesboundscasecombinatorialcompletely
0
0 comments X p. Extension
read the original abstract

We study the combinatorial function $L(k,q),$ the maximum number of nonzero weights a linear code of dimension $k$ over $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.