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 be any natural number and let be a finite non-chain ring, where and is a prime congruent to modulo . In this paper we study quadratic residue codes over the ring and their extensions. A gray map from to 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 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}
}