How many weights can a linear code have ?
Information Theory
2018-04-26 v2 math.IT
Abstract
We study the combinatorial function the maximum number of nonzero weights a linear code of dimension over can have. We determine it completely for and for and provide upper and lower bounds in the general case when both and are A refinement as well as nonlinear analogues and 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}
}