Locally recoverable codes from elliptic surfaces with availability and hierarchical locality
For coding theory, this provides new constructions of codes with advanced locality properties, though the approach is theoretical and incremental.
The paper constructs locally recoverable codes from elliptic surfaces, achieving availability t>2, hierarchical locality, and their combination, leveraging torsion groups and fibered structures of elliptic surfaces.
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.