๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On the covering radius of cyclic linear
โœ Tor Helleseth ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 781 KB

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

On the reconstruction of linear codes
โœ Philip Maynard; Johannes Siemons ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 160 KB ๐Ÿ‘ 2 views

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