M. Amin Shokrollahi Bell Labs, Rm. 2C-353, 700 Mountain Ave, Murray Hill, NJ...  Home/Search
Context
Related
| usna.edu/~wdj/paper...amin_mds_codes.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: navy.mil/~wdj/papers/cryptoday (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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