English

Two-weight and three-weight codes from trace codes over $\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p$

Information Theory 2016-12-02 v1 math.IT

Abstract

We construct an infinite family of two-Lee-weight and three-Lee-weight codes over the non-chain ring Fp+uFp+vFp+uvFp,\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p, where u2=0,v2=0,uv=vu.u^2=0,v^2=0,uv=vu. These codes are defined as trace codes. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using Gauss sums. With a linear Gray map, we obtain a class of abelian three-weight codes and two-weight codes over Fp\mathbb{F}_p. In particular, the two-weight codes we describe are shown to be optimal by application of the Griesmer bound. We also discuss their dual Lee distance. Finally, an application to secret sharing schemes is given.

Keywords

Cite

@article{arxiv.1612.00118,
  title  = {Two-weight and three-weight codes from trace codes over $\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p$},
  author = {Yan Liu and Minjia Shi and Patrick Solé},
  journal= {arXiv preprint arXiv:1612.00118},
  year   = {2016}
}

Comments

11 pages, submitted on 29 November,2016