Two-weight codes and second order recurrences
Information Theory
2017-09-19 v2 math.IT
Abstract
Cyclic codes of dimension over a finite field are shown to have at most two nonzero weights. This extends a construction of Rao et al (2010) and disproves a conjecture of Schmidt-White (2002). We compute their weight distribution, and give a condition on the roots of their check polynomials for them to be MDS.
Keywords
Cite
@article{arxiv.1709.04585,
title = {Two-weight codes and second order recurrences},
author = {Minjia Shi and Zhongyi Zhang and Patrick Sole},
journal= {arXiv preprint arXiv:1709.04585},
year = {2017}
}
Comments
10 pages