English

New Classes of $p$-ary Few Weights Codes

Information Theory 2017-01-10 v2 math.IT

Abstract

In this paper, several classes of three-weight codes and two-weight codes for the homogeneous metric over the chain ring R=Fp+uFp++uk1Fp,R=\mathbb{F}_p+u\mathbb{F}_p+\cdots +u^{k-1}\mathbb{F}_{p}, with uk=0,u^k=0, are constructed, which generalises \cite{SL}, the special case of p=k=2.p=k=2. These codes are defined as trace codes. In some cases of their defining sets, they are abelian. Their homogeneous weight distributions are computed by using exponential sums. In particular, in the two-weight case, we give some conditions of optimality of their Gray images by using the Griesmer bound. Their dual homogeneous distance is also given. The codewords of these codes are shown to be minimal for inclusion of supports, a fact favorable to an application to secret sharing schemes.

Keywords

Cite

@article{arxiv.1612.00915,
  title  = {New Classes of $p$-ary Few Weights Codes},
  author = {Minjia Shi and Rongsheng Wu and Liqin Qian and Lin Sok and Patrick Sole},
  journal= {arXiv preprint arXiv:1612.00915},
  year   = {2017}
}

Comments

24 pages

R2 v1 2026-06-22T17:12:21.694Z