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

DOI10.1109/TIT.2016.2645759MaRDI QIDQ5280841zbMATH OpenFDO

Authors Lingfei Jin, Chaoping Xing

Publication date 27 July 2017

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

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

Mathematics Subject Classification ID

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

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$.

Cited in

(43)

• On Euclidean hulls of MDS codes
• Construction of long MDS self-dual codes from short 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
• Construction of MDS self-dual codes over finite fields
• New constructions of self-dual codes via twisted generalized Reed-Solomon codes
• New Galois hulls of GRS codes and application to EAQECCs
• The \([1, 0]\)-twisted generalized Reed-Solomon code
• Some new constructions of MDS self-dual codes over finite fields
• New quantum codes from Hermitian dual-containing codes
• 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
• MDS linear codes with one-dimensional hull
• A new construction of linear codes with one-dimensional hull
• Some new classes of additive MDS and almost MDS codes over finite fields
• New constructions of self-dual generalized Reed-Solomon codes
• Explicit constructions of NMDS self-dual codes
• Some self-dual codes and isodual codes constructed by matrix product 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
• New MDS self-dual codes over finite fields
• The error-correcting pair for direct sum codes
• 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
• Construction of MDS twisted Reed-Solomon codes and LCD MDS codes
• Several classes of Galois self-orthogonal MDS codes and related applications
• On MDS geometric \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t} \)-codes
• New QEC and EAQEC codes from repeated-root cyclic codes of length \(10p^s\) over finite fields \(\mathbb{F}_{p^m} \)
• 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)