Classification of pseudo-cyclic MDS codes
- 1 March 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (2) , 365-370
- https://doi.org/10.1109/18.75254
Abstract
Linear codes are considered. A code is characterized by the length n, the dimension k, and the minimum distance d. An [n,k,d] code over the finite field GF(q) is said to be maximum distance separable (MDS) if d=n-k+1. A. Krishna and D.V. Sarwate (1990) investigated the existence of pseudo-cyclic MDS codes over GF(q) of length n, where n divides q-1 or q+1. It is shown that the pseudo-cyclic MDS codes constructed by Krishna and Sarwate are generalised Reed-Solomon codes. Pseudo-cyclic codes are studied over GF(q), where n and q=ph are not relatively prime. It is proven that pseudo-cyclic [n,k] MDS codes modulo ( xn-a) over GF(q) exist, if and only if n= p. Furthermore, any pseudo-cyclic [p ,k] code modulo (xp-a) over GF(q) turns out to be MDS and generalized Reed-Solomon. It is explicitly proven that some classes of pseudo-cyclic [n,k ] MDS codes over GF(q) are generalized Reed-Solomon codes. Furthermore, pseudo-cyclic [q+1,4] MDS codes over GF(q), q even, are completely classifiedKeywords
This publication has 12 references indexed in Scilit:
- Cyclic and pseudo-cyclic MDS codes of length q + 1Journal of Combinatorial Theory, Series A, 1992
- On MDS codes via Cauchy matricesIEEE Transactions on Information Theory, 1989
- On linear MDS codes of length q + 1 over GF(q) for even qJournal of Combinatorial Theory, Series A, 1988
- On MDS extensions of generalized Reed- Solomon codesIEEE Transactions on Information Theory, 1986
- The non-classical 10-arc of PG(4, 9)Discrete Mathematics, 1986
- On cyclic MDS codes of length q over GF(q) (Corresp.)IEEE Transactions on Information Theory, 1986
- On generator matrices of MDS codes (Corresp.)IEEE Transactions on Information Theory, 1985
- Maximum distance separable multilevel codes (Corresp.)IEEE Transactions on Information Theory, 1984
- The solution to Beniamino Segre's problem I r,q , r=3, q=2 hGeometriae Dedicata, 1982
- Ovals in Desarguesian planes of even orderAnnali di Matematica Pura ed Applicata (1923 -), 1975