See this document in CiteSeerX!

On Cyclic MDS-Codes  (Make Corrections)  
M. Amin Shokrollahi Bell Labs, Rm. 2C-353, 700 Mountain Ave, Murray Hill, NJ...



  Home/Search   Context   Related

 
View or download:
usna.edu/~wdj/paper...amin_mds_codes.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  navy.mil/~wdj/papers/cryptoday (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: 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 (x 1)=(x 1) for a certain b. Using results on these polynomials we prove that over elds of odd characteristic the only MDS cyclic codes of dimension 3 are the Reed-Solomon codes. For codes of dimension O( q) we prove the same result using techniques from algebraic geometry and nite geometry. Further, we... (Update)

Similar documents (at the sentence level):
9.2%:   On Interpolating Polynomials over Finite Fields - Shokrollahi (1996)   (Correct)

Active bibliography (related documents):   More   All
1.0:   Classification of 2 and 3 dimensional MDS codes for 4 &le: q ≤ 32 - Keri   (Correct)
0.5:   On Inequivalent Representations of Matroids over Finite.. - Oxley, Vertigan, Whittle (1994)   (Correct)
0.3:   Monotone Maps, Sphericity and Bounded Second Eigenvalue - Bilu, Linial (2004)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ bell-cyclic,
  author = "Amin Shokrollahi Bell",
  title = "On Cyclic MDS-Codes",
  url = "citeseer.ist.psu.edu/755242.html" }
Citations (may not include all citations):
72   Projective Geometries over Finite Fields (context) - Hirschfeld - 1979
22   Finite Projective Spaces of Three Dimensions (context) - Hirschfeld - 1985
6   Number 133 in Graduate Texts in Mathematics (context) - Harris - 1992
5   the minimum distance of cyclic codes (context) - van Lint, Wilson - 1986
5   adic lifting lemma and its applications to permutation polyn.. (context) - Wan, p- - 1992
4   American Mathematical Society (context) - Mullen, Jau-Shyong et al. - 1994
3   and a solution of three fundamental problems of B (context) - Bruen, Thas et al. - 1988
3   volume 86 of Graduate Texts in Mathematics (context) - van Lint, Coding - 1998
2   An elementary proof and an extension of Thas' theorem on k-a.. (context) - Kaneta, Maruta - 1989
2   Curve razionali normali e k-archi negli spazi nite (context) - Segre - 1955
2   Normal rational curves and k-arcs in Galois spaces (context) - Thas - 1968
1   even: an improvement on the bounds of Bruen (context) - Storme, Thas et al. - 1993
1   The solution to Beniamino Segre's problem Ir;q (context) - Casse, Glynn - 1982
1   Permutation properties of the polynomials 1 + x + : : : + x .. (context) - Matthews - 1994
1   arcs in PG (context) - Storme, Thas - 1992

Documents on the same site (http://web.usna.navy.mil/~wdj/papers/cryptoday.html):   More
A Talk on Quantum Cryptography - Or How Alice   (Correct)
Reminiscences and Re ections of a - Codebreaker Peter Hilton   (Correct)
FISH and I - Tutte Distinguished Professor   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC