English
Related papers

Related papers: Maximally Recoverable Codes with Hierarchical Loca…

200 papers

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…

Information Theory · Computer Science 2015-02-06 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank

Typically, locally repairable codes (LRCs) and regenerating codes have been studied independently of each other, and it has not been clear how the parameters of one relate to those of the other. In this paper, a novel connection between…

Information Theory · Computer Science 2016-11-22 Toni Ernvall , Thomas Westerbäck , Ragnar Freij-Hollanti , Camilla Hollanti

In this work codes with availability are constructed based on the cyclic \emph{locally repairable code} (LRC) construction by Tamo et al. and their extension to $(r,\rho)$-locality by Chen et al. The minimum distance of these codes is…

Information Theory · Computer Science 2019-04-05 Lukas Holzbaur , Ragnar Freij-Hollanti , Antonia Wachter-Zeh

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…

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…

Information Theory · Computer Science 2021-11-25 Wei Zhao , Kenneth W. Shum , Shenghao Yang

A locally recoverable code is an error-correcting code such that any erasure in a coordinate of a codeword can be recovered from a set of other few coordinates. In this article we introduce a model of local recoverable codes that also…

Information Theory · Computer Science 2018-12-04 Carlos Munuera

Locally repairable codes (LRCs) have recently been widely used in distributed storage systems and the LRCs with $(r,\delta)$-locality ($(r,\delta)$-LRCs) attracted a lot of interest for tolerating multiple erasures. Ge et al. constructed…

Information Theory · Computer Science 2023-04-28 Yaxin Wang , Siman Yang

Repair locality is a desirable property for erasure codes in distributed storage systems. Recently, different structures of local repair groups have been proposed in the definitions of repair locality. In this paper, the concept of…

Information Theory · Computer Science 2014-10-20 Anyu Wang , Zhifang Zhang

For a systematic erasure code, update complexity (UC) is defined as the maximum number of parity blocks needed to be changed when some information blocks are updated. Locally repairable codes (LRCs) have been recently proposed and used in…

Information Theory · Computer Science 2016-07-18 Mehrtash Mehrabi , Mostafa Shahabinejad , Masoud Ardakani , Majid Khabbazian

Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known…

Information Theory · Computer Science 2024-01-11 Giulia Cavicchioni , Eleonora Guerrini , Alessio Meneghetti

Constructions of optimal locally repairable codes (LRCs) achieving Singleton-type bound have been exhaustively investigated in recent years. In this paper, we consider new bounds and constructions of Singleton-optimal LRCs with minmum…

Information Theory · Computer Science 2022-07-13 Weijun Fang , Bin Chen , Shu-Tao Xia , Fang-Wei Fu

This paper presents a new explicit construction for locally repairable codes (LRCs) for distributed storage systems which possess all-symbols locality and maximal possible minimum distance, or equivalently, can tolerate the maximal number…

Information Theory · Computer Science 2013-01-29 Natalia Silberstein , Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

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…

Information Theory · Computer Science 2016-07-29 Abhishek Agarwal , Arya Mazumdar

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…

Information Theory · Computer Science 2018-07-04 Venkatesan Guruswami , Chaoping Xing , Chen Yuan

An $(m,n,a,b)$-tensor code consists of $m\times n$ matrices whose columns satisfy `$a$' parity checks and rows satisfy `$b$' parity checks (i.e., a tensor code is the tensor product of a column code and row code). Tensor codes are useful in…

Information Theory · Computer Science 2022-12-05 Joshua Brakensiek , Sivakanth Gopi , Visu Makam

A novel technique for construction of minimum storage regenerating (MSR) codes is presented. Based on this technique, three explicit constructions of MSR codes are given. The first two constructions provide access-optimal MSR codes, with…

Information Theory · Computer Science 2016-01-29 Netanel Raviv , Natalia Silberstein , Tuvi Etzion

Data storage applications require erasure-correcting codes with prescribed sets of dependencies between data symbols and redundant symbols. The most common arrangement is to have $k$ data symbols and $h$ redundant symbols (that each depends…

Information Theory · Computer Science 2016-05-10 Guangda Hu , Sergey Yekhanin

Locally repairable codes (LRCs) are error correcting codes used in distributed data storage. Besides a global level, they enable errors to be corrected locally, reducing the need for communication between storage nodes. There is a close…

Information Theory · Computer Science 2016-05-24 Antti Pöllänen , Thomas Westerbäck , Ragnar Freij-Hollanti , Camilla Hollanti

Locally recoverable codes (LRCs) were proposed for the recovery of data in distributed and cloud storage systems about nine years ago. A lot of progress on the study of LRCs has been made by now. However, there is a lack of general theory…

Information Theory · Computer Science 2021-02-02 Pan Tan , Cuiling Fan , Cunsheng Ding , Zhengchun Zhou

The traditional definition of Integrated Interleaved (II) codes generally assumes that the component nested codes are either Reed-Solomon (RS) or shortened Reed-Solomon codes. By taking general classes of codes, we present a recursive…

Information Theory · Computer Science 2020-10-01 Mario Blaum
‹ Prev 1 3 4 5 6 7 10 Next ›