English

Quadratic residue codes over the ring $\mathbb{F}_{p}[u]/\langle u^m-u\rangle$ and their Gray images

Number Theory 2016-09-27 v1 Information Theory math.IT

Abstract

Let m2m\geq 2 be any natural number and let R=Fp+uFp+u2Fp++um1Fp\mathcal{R}=\mathbb{F}_{p}+u\mathbb{F}_{p}+u^2\mathbb{F}_{p}+\cdots+u^{m-1}\mathbb{F}_{p} be a finite non-chain ring, where um=uu^m=u and pp is a prime congruent to 11 modulo (m1)(m-1). In this paper we study quadratic residue codes over the ring R\mathcal{R} and their extensions. A gray map from R\mathcal{R} to Fpm\mathbb{F}_{p}^m is defined which preserves self duality of linear codes. As a consequence self dual, formally self dual and self orthogonal codes are constructed. To illustrate this several examples of self-dual, self orthogonal and formally self-dual codes are given. Among others a [9,3,6] linear code over F7\mathbb{F}_{7} is constructed which is self-orthogonal as well as nearly MDS. The best known linear code with these parameters (ref. Magma) is not self orthogonal.

Keywords

Cite

@article{arxiv.1609.07862,
  title  = {Quadratic residue codes over the ring $\mathbb{F}_{p}[u]/\langle u^m-u\rangle$ and their Gray images},
  author = {Mokshi Goyal and Madhu Raka},
  journal= {arXiv preprint arXiv:1609.07862},
  year   = {2016}
}