New MDS Self-Dual Codes from Generalized Reed—Solomon Codes

Lingfei Jin,Chaoping Xing

DOI: https://doi.org/10.1109/tit.2016.2645759

IF: 2.5

2017-01-01

IEEE Transactions on Information Theory

Abstract:Both Maximum Distance Separable and Euclidean self-dual codes have theoretical and practical importance and the study of MDS self-dual codes has attracted lots of attention in recent years. In particular, determining the existence of $q$ -ary MDS self-dual codes for various lengths has been investigated extensively. The problem is completely solved for the case where $q$ is even. This paper focuses on the case where $q$ is odd. We construct a few classes of new MDS self-dual codes through generalized Reed–Solomon codes. More precisely, we show that for any given even length $n$ , we have a $q$ -ary MDS code as long as $q\equiv 1\bmod {4}$ and $q$ is sufficiently large (say $q\ge 4^{n}\times n^{2})$ . Furthermore, we prove that there exists a $q$ -ary MDS self-dual code of length $n$ if $q=r^{2}$ and $n$ satisfies one of the three conditions: 1) $n\le r$ and $n$ is even; 2) $q$ is odd and $n-1$ is an odd divisor of $q-1$ ; and 3) $r\equiv 3\mod {4}$ and $n=2tr$ for any $t\le (r-1)/2$ .