English

Three-weight codes and the quintic construction

Information Theory 2017-01-05 v1 math.IT

Abstract

We construct a class of three-Lee-weight and two infinite families of five-Lee-weight codes over the ring R=F2+vF2+v2F2+v3F2+v4F2,R=\mathbb{F}_2 +v\mathbb{F}_2 +v^2\mathbb{F}_2 +v^3\mathbb{F}_2 +v^4\mathbb{F}_2, where v5=1.v^5=1. The same ring occurs in the quintic construction of binary quasi-cyclic codes. %The length of these codes depends on the degree mm of ring extension. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using character sums. Given a linear Gray map, we obtain three families of binary abelian codes with few weights. In particular, we obtain a class of three-weight codes which are optimal. Finally, an application to secret sharing schemes is given.

Keywords

Cite

@article{arxiv.1612.00126,
  title  = {Three-weight codes and the quintic construction},
  author = {Yan Liu and Minjia Shi and Patrick Solé},
  journal= {arXiv preprint arXiv:1612.00126},
  year   = {2017}
}

Comments

15 pages, submitted on 21 November, 2016. arXiv admin note: text overlap with arXiv:1612.00118

R2 v1 2026-06-22T17:10:15.362Z