Elena Berardini

IT
3papers
Novelty38%
AI Score39

3 Papers

26.2ITMay 27
Locally recoverable codes from elliptic surfaces with availability and hierarchical locality

Elena Berardini, Andrea Fornetto

In this paper, we propose several constructions of Locally Recoverable Codes from elliptic surfaces. In particular, we are able to obtain codes with availability $t>2$, codes with hierarchical locality and, finally, codes which combine availability and hierarchical locality. Our constructions rely on the properties of the torsion groups of elliptic curves and on the fibered structure of elliptic surfaces. In particular, the geometry of the surface is used to introduce a multi-dimensional setting, allowing for more recovery sets, eventually nested one within another.

5.6ITMay 7
Generalized Skew Multivariate Goppa Codes

Elena Berardini, Pranav Trivedi

We introduce Generalized Skew Multivariate Goppa codes relying on the theory of multivariate Ore polynomials. These codes contain, as a particular case, the Generalized Skew Goppa codes. By providing a new parity check matrix for the latter, we show that, under some hypotheses, they are subfield subcodes of Generalized Skew Reed--Solomon codes. This result turns out to be helpful to study the parameters of Skew Multivariate Goppa codes, for which we provide bounds on their dimension and minimum distance.

15.3ITMar 12
Duality and decoding of linearized Algebraic Geometry codes

Elena Berardini, Xavier Caruso, Fabrice Drain

We design a polynomial time decoding algorithm for linearized Algebraic Geometry codes with unramified evaluation places, a family of sum-rank metric evaluation codes on division algebras over function fields. By establishing a Serre duality and a Riemann-Roch theorem for these algebras, we prove that the dual codes of such linearized Algebraic Geometry codes, that we term linearized Differential codes, coincide with the linearized Algebraic Geometry codes themselves over the adjoint algebra, and that our decoding algorithm is correct.