Skip to main content

2000 | OriginalPaper | Buchkapitel

On Cyclic MDS-Codes

verfasst von : M. Amin Shokrollahi

Erschienen in: Coding Theory and Cryptography

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We investigate the question when a cyclic code is maximum distance separable (MDS). For codes of (co-)dimension 3, this question is related to permutation properties of the polynomial (xb-1)/(x-1) for a certain b. Using results on these polynomials we prove that over fields of odd characteristic the only MDS cyclic codes of dimension 3 are the Reed-Solomon codes. For codes of dimension $$0(\sqrt q )$$ we prove the same result using techniques from algebraic geometry and finite geometry. Further, we exhibit a complete q-arc over the field F q , for even q. In the last section we discuss a connection between modular representations of the general linear group over F q and the question of whether a given cyclic code is MDS.

Metadaten
Titel
On Cyclic MDS-Codes
verfasst von
M. Amin Shokrollahi
Copyright-Jahr
2000
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-59663-6_11