Hyperplane Sections of Grassmannians and the Number of MDS Linear Codes
โ Scribed by Sudhir R. Ghorpade; Gilles Lachaud
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 474 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1071-5797
No coin nor oath required. For personal study only.
โฆ Synopsis
We obtain some e!ective lower and upper bounds for the number of (n, k)-MDS linear codes over % O . As a consequence, one obtains an asymptotic formula for this number. These results also apply for the number of inequivalent representations over % O of the uniform matroid or, alternatively, the number of % O -rational points of certain open strata of Grassmannians. The techniques used in the determination of bounds for the number of MDS codes are applied to deduce several geometric properties of certain sections of Grassmannians by coordinate hyperplanes.
๐ SIMILAR VOLUMES
The problem of finding the covering radius and minimum distance of algebraic and arithmetic codes is shown to be related to Waring's problem i n a finite field and to the theory of cyclotomic numbers. The methods devel oped l ead to new results for the covering radius of certain f-errorcorrecting BC
For a linear code over GF (q) we consider two kinds of ''subcodes'' called residuals and punctures. When does the collection of residuals or punctures determine the isomorphism class of the code? We call such a code residually or puncture reconstructible. We investigate these notions of reconstructi