On optimal nonlinear systematic codes
Information Theory
2016-04-18 v3 math.IT
Abstract
Most bounds on the size of codes hold for any code, whether linear or not. Notably, the Griesmer bound holds only in the linear case and so optimal linear codes are not necessarily optimal codes. In this paper we identify code parameters , namely field size, minimum distance and dimension, for which the Griesmer bound holds also in the (systematic) nonlinear case. Moreover, we show that the Griesmer bound does not necessarily hold for a systematic code by explicit construction of a family of optimal systematic binary codes. On the other hand, we are able to provide some versions of the Griesmer bound holding for all systematic codes.
Cite
@article{arxiv.1506.03227,
title = {On optimal nonlinear systematic codes},
author = {Eleonora Guerrini and Alessio Meneghetti and Massimiliano Sala},
journal= {arXiv preprint arXiv:1506.03227},
year = {2016}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1502.07379