English
Related papers

Related papers: Locally Repairable Convertible Codes: Improved Low…

200 papers

Locally repairable codes which are optimal with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds both improve and generalize previously known…

Information Theory · Computer Science 2019-04-10 Han Cai , Ying Miao , Moshe Schwartz , Xiaohu Tang

We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the…

Information Theory · Computer Science 2020-11-11 Han Cai , Cuiling Fan , Ying Miao , Moshe Schwartz , Xiaohu Tang

As an important coding scheme in modern distributed storage systems, locally repairable codes (LRCs) have attracted a lot of attentions from perspectives of both practical applications and theoretical research. As a major topic in the…

Information Theory · Computer Science 2021-01-01 Xiangliang Kong , Xin Wang , Gennnian Ge

In this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. Also, it is shown that with high probability, a random matrix with a few extra columns guaranteeing the…

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

A locally repairable code is called Singleton-optimal if it achieves the Singleton-type bound. Such codes are of great theoretic interest in the study of locally repairable codes. In the recent years there has been a great amount of work on…

Information Theory · Computer Science 2022-07-13 Shu Liu , Tingyi Wu , Chaoping Xing , Chen Yuan

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

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

A linear block code with dimension $k$, length $n$, and minimum distance $d$ is called a locally repairable code (LRC) with locality $r$ if it can retrieve any coded symbol by at most $r$ other coded symbols. LRCs have been recently…

Information Theory · Computer Science 2017-01-25 Mostafa Shahabinejad , Majid Khabbazian , Masoud Ardakani

Modern large-scale distributed storage systems use erasure codes to protect against node failures with low storage overhead. In practice, the failure rate and other factors of storage devices in the system may vary significantly over time,…

Information Theory · Computer Science 2023-08-15 Xiangliang Kong

Locally repairable codes enables fast repair of node failure in a distributed storage system. The code symbols in a codeword are stored in different storage nodes, such that a disk failure can be recovered by accessing a small fraction of…

Information Theory · Computer Science 2021-12-13 Kenneth W. Shum , Jie Hao

Locally repairable codes have become a key instrument in large-scale distributed storage systems. This paper focuses on the construction of locally repairable codes with $(r,\delta)$-locality that achieve the equality in the Singleton-type…

Information Theory · Computer Science 2021-09-29 Gaojun Luo , Martianus Frederic Ezerman , San Ling

Locally repairable codes are desirable for distributed storage systems to improve the repair efficiency. In this paper, we first build a bridge between locally repairable code and packing. As an application of this bridge, some optimal…

Information Theory · Computer Science 2016-07-07 Han Cai , Minquan Cheng , Cuiling Fan , Xiaohu Tang

The locally repairable code (LRC) studied in this paper is an $[n,k]$ linear code of which the value at each coordinate can be recovered by a linear combination of at most $r$ other coordinates. The central problem in this work is to…

Information Theory · Computer Science 2014-09-04 Anyu Wang , Zhifang Zhang

When a node in a distributed storage system fails, it needs to be promptly repaired to maintain system integrity. While typical erasure codes can provide a significant storage advantage over replication, they suffer from poor repair…

Information Theory · Computer Science 2018-07-10 Geonu Kim , Jungwoo Lee

In this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. Also, it is shown that with high probability, a random matrix with a few extra columns guaranteeing the…

Information Theory · Computer Science 2014-08-04 Toni Ernvall , Thomas Westerbäck , Camilla Hollanti

Constructions of optimal locally repairable codes (LRCs) in the case of $(r+1) \nmid n$ and over small finite fields were stated as open problems for LRCs in [I. Tamo \emph{et al.}, "Optimal locally repairable codes and connections to…

Information Theory · Computer Science 2014-11-21 Toni Ernvall , Thomas Westerbäck , Camilla Hollanti

For binary $[n,k,d]$ linear locally repairable codes (LRCs), two new upper bounds on $k$ are derived. The first one applies to LRCs with disjoint local repair groups, for general values of $n,d$ and locality $r$, containing some previously…

Information Theory · Computer Science 2017-01-25 Anyu Wang , Zhifang Zhang , Dongdai Lin

Optimal locally repairable codes with information locality are considered. Optimal codes are constructed, whose length is also order-optimal with respect to a new bound on the code length derived in this paper. The length of the constructed…

Information Theory · Computer Science 2020-02-07 Han Cai , Moshe Schwartz

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

In recent years, locally repairable codes (LRCs) have attracted considerable attention owing to their pivotal role in distributed storage systems. Since binary linear locally repairable codes can significantly reduce the complexity of both…

Information Theory · Computer Science 2026-05-07 Hengfeng Jin , Fang-Wei Fu
‹ Prev 1 2 3 10 Next ›