Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
A linear error correcting code is a subspace of a finite-dimensional space over a finite field with a fixed coordinate system. Such a code is said to be locally recoverable with locality r if, for every coordinate, its value at a codeword can be deduced from the value of (certain) r other coordinates of the codeword. These codes have found many recent applications, e.g., to distributed cloud storage.
We will discuss the problem of constructing good locally recoverable codes and present some constructions using algebraic surfaces that improve previous constructions and sometimes provide codes that are optimal in a precise sense.
[-]
A linear error correcting code is a subspace of a finite-dimensional space over a finite field with a fixed coordinate system. Such a code is said to be locally recoverable with locality r if, for every coordinate, its value at a codeword can be deduced from the value of (certain) r other coordinates of the codeword. These codes have found many recent applications, e.g., to distributed cloud storage.
We will discuss the problem of constructing ...
[+]
94B27 ; 14G50
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
In general the computation of the weight enumerator of a code is hard and even harder so for the coset leader weight enumerator. Generalized Reed Solomon codes are MDS, so their weight enumerators are known and its formulas depend only on the length and the dimension of the code. The coset leader weight enumerator of an MDS code depends on the geometry of the associated projective system of points. We consider the coset leader weight enumerator of $F_{q}$-ary Generalized Reed Solomon codes of length q + 1 of small dimensions, so its associated projective system is a normal rational curve. For instance in case of the $\left [ q+1,3,q-1 \right ]_{q}$ code where the associated projective system of points consists of the q + 1 points of a plane conic, the answer depends whether the characteristic is odd or even. If the associated projective system of points of a $\left [ q+1,4,q-2 \right ]_{q}$ code consists of the q + 1 points of a twisted cubic, the answer depends on the value of the characteristic modulo 6.
[-]
In general the computation of the weight enumerator of a code is hard and even harder so for the coset leader weight enumerator. Generalized Reed Solomon codes are MDS, so their weight enumerators are known and its formulas depend only on the length and the dimension of the code. The coset leader weight enumerator of an MDS code depends on the geometry of the associated projective system of points. We consider the coset leader weight enumerator ...
[+]
94B05 ; 94B27 ; 14H50 ; 05B35