Skip to main content
Top
Published in: Designs, Codes and Cryptography 5/2023

31-12-2022

Grassl–Rötteler cyclic and consta-cyclic MDS codes are generalised Reed–Solomon codes

Author: Simeon Ball

Published in: Designs, Codes and Cryptography | Issue 5/2023

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We prove that the cyclic and constacyclic codes constructed by Grassl and Rötteler in International Symposium on Information Theory (ISIT), pp. 1104–1108 (2015) are generalised Reed–Solomon codes. This note can be considered as an addendum to Grassl and Rötteler International Symposium on Information Theory (ISIT), pp 1104–1108 (2015). It can also be considered as an appendix to Ball and Vilar IEEE Trans Inform Theory 68:3796–3805, (2022) where Conjecture 11 of International Symposium on Information Theory (ISIT), pp 1104–1108 (2015), which was stated for Grassl–Rötteler codes, is proven for generalised Reed–Solomon codes. The content of this note, together with IEEE Trans Inform Theory 68:3796–3805, (2022) therefore implies that Conjecture 11 from International Symposium on Information Theory (ISIT), pp. 1104–1108 (2015) is true.
Literature
1.
go back to reference Ball S.: On sets of vectors of a finite vector space in which every subset of basis size is a basis. J. Eur. Math. Soc. 14, 733–748 (2012).MathSciNetCrossRefMATH Ball S.: On sets of vectors of a finite vector space in which every subset of basis size is a basis. J. Eur. Math. Soc. 14, 733–748 (2012).MathSciNetCrossRefMATH
2.
go back to reference Ball S.: A Course in Algebraic Error-Correcting Codes. Compact Textbooks in Mathematics, Birkhauser (2020).CrossRefMATH Ball S.: A Course in Algebraic Error-Correcting Codes. Compact Textbooks in Mathematics, Birkhauser (2020).CrossRefMATH
4.
go back to reference Ball S., Vilar R.: Determining when a truncated generalised Reed–Solomon code is Hermitian self-orthogonal. IEEE Trans. Inform. Theory 68, 3796–3805 (2022).MathSciNetCrossRefMATH Ball S., Vilar R.: Determining when a truncated generalised Reed–Solomon code is Hermitian self-orthogonal. IEEE Trans. Inform. Theory 68, 3796–3805 (2022).MathSciNetCrossRefMATH
5.
go back to reference Glynn D.G.: The non-classical 10-arc of \(\rm PG (4,9)\). Discret. Math. 59, 43–51 (1986).CrossRefMATH Glynn D.G.: The non-classical 10-arc of \(\rm PG (4,9)\). Discret. Math. 59, 43–51 (1986).CrossRefMATH
6.
go back to reference Grassl, M., Rötteler, M.: Quantum MDS codes over small fields. In: Proceeding of the International Symposium Information Theory (ISIT), pp. 1104–1108 (2015) Grassl, M., Rötteler, M.: Quantum MDS codes over small fields. In: Proceeding of the International Symposium Information Theory (ISIT), pp. 1104–1108 (2015)
8.
go back to reference van Lint J.H.: Introduction to Coding Theory. Graduate Texts in Mathematics. Springer, New York (1999).CrossRefMATH van Lint J.H.: Introduction to Coding Theory. Graduate Texts in Mathematics. Springer, New York (1999).CrossRefMATH
Metadata
Title
Grassl–Rötteler cyclic and consta-cyclic MDS codes are generalised Reed–Solomon codes
Author
Simeon Ball
Publication date
31-12-2022
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 5/2023
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-022-01174-5

Other articles of this Issue 5/2023

Designs, Codes and Cryptography 5/2023 Go to the issue

Premium Partner