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

DOI10.1109/TIT.2016.2645759zbMATH Open1366.94597arXiv1601.04467MaRDI QIDQ5280841FDOQ5280841

Authors: Lingfei Jin, Chaoping Xing 

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Both MDS 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 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. The current paper focuses on the case where $q$ is odd. We construct a few classes of new MDS self-dual code 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 $$ and $q$ is sufficiently large (say $qge{2}^{n}imes{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: (i) $nler$ and $n$ is even; (ii) $q$ is odd and $n-1$ is an odd divisor of $q-1$; (iii) $requiv3mod4$ and $n=2tr$ for any $tle(r-1)/2$.

Full work available at URL: https://arxiv.org/abs/1601.04467

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Combinatorial codes (94B25)

Cited In (43)

• Construction of long MDS self-dual codes from short codes
• On Euclidean hulls of MDS codes
• New families of self-dual codes
• Large Hermitian hull GRS codes of any given length
• MDS codes with \(l\)-Galois hulls of arbitrary dimensions
• Some new quantum MDS codes from generalized Reed-Solomon codes
• The properties and the error-correcting pair for lengthened GRS codes
• A class of double-twisted generalized Reed-Solomon codes
• New MDS self-dual codes over finite fields of odd characteristic
• Constructions of quantum MDS codes
• Three classes of new EAQEC MDS codes
• New constructions of self-dual codes via twisted generalized Reed-Solomon codes
• Construction of MDS self-dual codes over finite fields
• The \([1, 0]\)-twisted generalized Reed-Solomon code
• New Galois hulls of GRS codes and application to EAQECCs
• New quantum codes from Hermitian dual-containing codes
• Some new constructions of MDS self-dual codes over finite fields
• Generic constructions of MDS Euclidean self-dual codes via GRS codes
• Some optimal cyclic \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t}\)-codes
• New MDS self-dual codes from GRS codes and extended GRS codes
• The \((+)\)-extended twisted generalized Reed-Solomon code
• A class of twisted generalized Reed-Solomon codes
• Some new classes of additive MDS and almost MDS codes over finite fields
• MDS linear codes with one-dimensional hull
• A new construction of linear codes with one-dimensional hull
• Explicit constructions of NMDS self-dual codes
• Some self-dual codes and isodual codes constructed by matrix product codes
• New constructions of self-dual generalized Reed-Solomon codes
• New Results on Self-Dual Generalized Reed-Solomon Codes
• On the constructions of MDS self-dual codes via cyclotomy
• Duality of generalized twisted Reed-Solomon codes and Hermitian self-dual MDS or NMDS codes
• Three new classes of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes
• The error-correcting pair for direct sum codes
• New MDS self-dual codes over finite fields
• The error-correcting pair for TGRS codes
• A note on the constructions of MDS self-dual codes
• MDS or NMDS self-dual codes from twisted generalized Reed-Solomon codes
• Constructions of optimal Hermitian self-dual codes from unitary matrices
• Several classes of Galois self-orthogonal MDS codes and related applications
• New QEC and EAQEC codes from repeated-root cyclic codes of length \(10p^s\) over finite fields \(\mathbb{F}_{p^m} \)
• Construction of MDS twisted Reed-Solomon codes and LCD MDS codes
• On MDS geometric \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t} \)-codes
• On Euclidean self-dual codes and isometry codes

This page was built for publication: New MDS Self-Dual Codes From Generalized Reed—Solomon Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280841)