中文
相关论文

相关论文: A family of optimal locally recoverable codes

200 篇论文

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…

信息论 · 计算机科学 2014-02-06 Itzhak Tamo , Alexander Barg

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…

信息论 · 计算机科学 2015-05-12 Alexander Barg , Itzhak Tamo , Serge Vladut

A code over a finite field is called locally recoverable code (LRC) if every coordinate symbol can be determined by a small number (at most r, this parameter is called locality) of other coordinate symbols. For a linear code with length n,…

信息论 · 计算机科学 2019-10-22 Hao Chen , Jian Weng , Weiqi Luo

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…

信息论 · 计算机科学 2016-11-17 Alexander Barg , Itzhak Tamo , Serge Vladuts

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…

信息论 · 计算机科学 2016-03-10 Itzhak Tamo , Alexander Barg , Alexey Frolov

A code is called a locally repairable code (LRC) if any code symbol is a function of a small fraction of other code symbols. When a locally repairable code is employed in a distributed storage systems, an erased symbol can be recovered by…

信息论 · 计算机科学 2021-11-25 Wei Zhao , Kenneth W. Shum , Shenghao Yang

Locally recoverable (LRC) codes have recently been a focus point of research in coding theory due to their theoretical appeal and applications in distributed storage systems. In an LRC code, any erased symbol of a codeword can be recovered…

信息论 · 计算机科学 2018-05-16 Abhishek Agarwal , Alexander Barg , Sihuang Hu , Arya Mazumdar , Itzhak Tamo

A locally recoverable (LRC) code is a code over a finite field $\mathbb{F}_q$ such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more…

信息论 · 计算机科学 2024-05-01 Carlos Galindo , Fernando Hernando , Carlos Munuera

A Locally Recoverable Code is a code such that the value of any single coordinate of a codeword can be recovered from the values of a small subset of other coordinates. When we have $\delta$ non overlapping subsets of cardinality $r_i$ that…

代数几何 · 数学 2020-01-27 Daniele Bartoli , Maria Montanucci , Luciane Quoos

In a {\em locally recoverable} or {\em repairable} code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local recoverability is important in the area of distributed…

信息论 · 计算机科学 2016-11-17 Viveck Cadambe , Arya Mazumdar

Locally repairable codes (LRC) have recently been a subject of intense research due to theoretical appeal and their application in distributed storage systems. In an LRC, any coordinate of a codeword can be recovered by accessing only few…

信息论 · 计算机科学 2016-07-29 Abhishek Agarwal , Arya Mazumdar

A code is locally recoverable when each symbol in one of its code words can be reconstructed as a function of $r$ other symbols. We use bundles of projective spaces over a line to construct locally recoverable codes with availability; that…

Locally recoverable codes (LRCs) with locality parameter $r$ can recover any erased code symbol by accessing $r$ other code symbols. This local recovery property is of great interest in large-scale distributed classical data storage systems…

信息论 · 计算机科学 2024-11-05 Sandeep Sharma , Vinayak Ramkumar , Itzhak Tamo

A locally repairable code (LRC) with locality $r$ allows for the recovery of any erased codeword symbol using only $r$ other codeword symbols. A Singleton-type bound dictates the best possible trade-off between the dimension and distance of…

信息论 · 计算机科学 2018-07-04 Venkatesan Guruswami , Chaoping Xing , Chen Yuan

We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalizes the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and…

信息论 · 计算机科学 2015-02-06 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank

Locally repairable codes (LRCs) are considered with equal or unequal localities, local distances and local field sizes. An explicit two-layer architecture with a sum-rank outer code is obtained, having disjoint local groups and achieving…

信息论 · 计算机科学 2019-04-25 Umberto Martínez-Peñas , Frank R. Kschischang

Locally repairable codes (LRCs) have received significant recent attention as a method of designing data storage systems robust to server failure. Optimal LRCs offer the ideal trade-off between minimum distance and locality, a measure of…

信息论 · 计算机科学 2024-02-07 Allison Beemer , Ryan Coatney , Venkatesan Guruswami , Hiram H. López , Fernando Piñero

Petabyte-scale distributed storage systems are currently transitioning to erasure codes to achieve higher storage efficiency. Classical codes like Reed-Solomon are highly sub-optimal for distributed environments due to their high overhead…

信息论 · 计算机科学 2013-11-07 Itzhak Tamo , Dimitris S. Papailiopoulos , Alexandros G. Dimakis

By a locally recoverable code (LRC), we will in this paper, mean a linear code in which a given code symbol can be recovered by taking a linear combination of at most $r$ other code symbols with $r << k$. A natural extension is to the local…

信息论 · 计算机科学 2018-12-07 S. B. Balaji , Ganesh R. Kini , P. Vijay Kumar

We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalize the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and A.…

信息论 · 计算机科学 2017-02-10 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank
‹ 上一页 1 2 3 10 下一页 ›