English
Related papers

Related papers: Curve-lifted codes for local recovery using lines

200 papers

In this paper, we construct codes for local recovery of erasures with high availability and constant-bounded rate from the Hermitian curve. These new codes, called Hermitian-lifted codes, are evaluation codes with evaluation set being the…

Information Theory · Computer Science 2024-02-06 Hiram H. López , Beth Malmskog , Gretchen L Matthews , Fernando Piñero-González , Mary Wootters

Locally recoverable codes are error correcting codes with the additional property that every symbol of any codeword can be recovered from a small set of other symbols. This property is particularly desirable in cloud storage applications. A…

Information Theory · Computer Science 2025-07-30 Beth Malmskog , Na'ama Nevo

We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…

Commutative Algebra · Mathematics 2016-05-25 Edoardo Ballico , Chiara Marcolla

Locally recoverable (LRC) codes provide ways of recovering erased coordinates of the codeword without having to access each of the remaining coordinates. A subfamily of LRC codes with hierarchical locality (H-LRC codes) provides added…

Information Theory · Computer Science 2019-04-03 Sean Ballentine , Alexander Barg , Serge Vladuts

In this paper, we present a construction of locally recoverable codes (LRCs) with multiple recovery sets using algebraic curves with many rational points. By leveraging separable morphisms between smooth projective curves and expanding the…

Algebraic Geometry · Mathematics 2025-09-19 Saeed Tafazolian , Jaa Top

A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the encoding is a function of a small number (at most r) other symbols. A family of linear LRC codes that generalize the classic construction of…

Information Theory · Computer Science 2015-05-12 Alexander Barg , Itzhak Tamo , Serge Vladut

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…

Information Theory · Computer Science 2021-02-22 Cecília Salgado , Anthony Várilly-Alvarado , José Felipe Voloch

We generalize the construction of locally recoverable codes on algebraic curves given by Barg, Tamo and Vl\u{a}du\c{t} to those with arbitrarily many recovery sets by exploiting the structure of fiber products of curves. Employing maximal…

Number Theory · Mathematics 2018-08-17 Kathryn Haymaker , Beth Malmskog , Gretchen Matthews

A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the encoding is a function of a small number (at most $r$) other symbols of the codeword. In this paper we introduce a construction of LRC codes on…

Information Theory · Computer Science 2016-11-17 Alexander Barg , Itzhak Tamo , Serge Vladuts

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…

Information Theory · Computer Science 2026-05-28 Elena Berardini , Andrea Fornetto

We investigate the distance properties of linear locally recoverable codes (LRC codes) with all-symbol locality and availability. New upper and lower bounds on the minimum distance of such codes are derived. The upper bound is based on the…

Information Theory · Computer Science 2017-02-07 Stanislav Kruglik , Alexey Frolov

We construct locally recoverable codes with hierarchy from surfaces in $\mathbb{A}^3$ admitting a fibration by curves of Artin-Schreier or Kummer type. We derive the parameters of our codes by leveraging the geometry and arithmetic of the…

Algebraic Geometry · Mathematics 2026-02-03 Carolina Araujo , Luana Costa , Beth Malmskog , Jorge Mello , Eliza Menezes , Cecília Salgado , Lara Vicino

A locally recoverable code (LRC code) is a code over a finite alphabet such that every symbol in the encoding is a function of a small number of other symbols that form a recovering set. In this paper we derive new finite-length and…

Information Theory · Computer Science 2016-03-10 Itzhak Tamo , Alexander Barg , Alexey Frolov

A locally recoverable code (LRC code) is a code over a finite alphabet such that every symbol in the encoding is a function of a small number of other symbols that form a recovering set. Bounds on the rate and distance of such codes have…

Information Theory · Computer Science 2014-02-06 Itzhak Tamo , Alexander Barg

The locally repairable codes (LRCs) were introduced to correct erasures efficiently in distributed storage systems. LRCs are extensively studied recently. In this paper, we first deal with the open case remained in \cite{q} and derive an…

Information Theory · Computer Science 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

We investigate one possible generalization of locally recoverable codes (LRC) with all-symbol locality and availability when recovering sets can intersect in a small number of coordinates. This feature allows us to increase the achievable…

Information Theory · Computer Science 2017-06-01 Stanislav Kruglik , Marina Dudina , Valeriya Potapova , Alexey Frolov

Codes with locality, also known as locally recoverable codes, allow for recovery of erasures using proper subsets of other coordinates. These subsets are typically of small cardinality to promote recovery using limited network traffic and…

Information Theory · Computer Science 2025-01-23 Kathryn Haymaker , Beth Malmskog , Gretchen L. Matthews

Lifted codes are a class of evaluation codes attracting more attention due to good locality and intermediate availability. In this work we introduce and study quadratic-curve-lifted Reed-Solomon (QC-LRS) codes, where the codeword symbols…

Information Theory · Computer Science 2022-02-21 Hedongliang Liu , Lukas Holzbaur , Nikita Polyanskii , Sven Puchinger , Antonia Wachter-Zeh

By incorporating the concept of locality into quantum information theory, quantum locally recoverable codes (qLRCs) have been proposed, motivated by their potential applications in large-scale quantum data storage and their relevance to…

Information Theory · Computer Science 2025-12-09 Yang Li , Shitao Li , Gaojun Luo , San Ling

Locally recoverable codes (LRCs) are classical error-correcting codes widely used in large scale distributed and cloud storage systems. Quantum locally recoverable codes (quantum LRCs) are the quantum counterpart of classical LRCs. They…

Information Theory · Computer Science 2025-08-06 Carlos Galindo , Fernando Hernando , Carlos Munuera , Diego Ruano
‹ Prev 1 2 3 10 Next ›