Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound

Ishay Haviv; Michael Langberg; Moshe Schwartz; Eitan Yaakobi

Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound

Information Theory 2017-01-05 v1 Discrete Mathematics Combinatorics math.IT

Authors: Ishay Haviv , Michael Langberg , Moshe Schwartz , Eitan Yaakobi

View on arXiv ↗ PDF ↗

Abstract

We prove that there exist non-linear binary cyclic codes that attain the Gilbert-Varshamov bound.

Keywords

coding theory

Cite

@article{arxiv.1701.01043,
  title  = {Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound},
  author = {Ishay Haviv and Michael Langberg and Moshe Schwartz and Eitan Yaakobi},
  journal= {arXiv preprint arXiv:1701.01043},
  year   = {2017}
}