English
Related papers

Related papers: Constructive asymptotic bounds of locally repairab…

200 papers

Like classical block codes, a locally repairable code also obeys the Singleton-type bound (we call a locally repairable code {\it optimal} if it achieves the Singleton-type bound). In the breakthrough work of \cite{TB14}, several classes of…

Information Theory · Computer Science 2018-01-12 Yuan Luo , Chaoping Xing , Chen Yuan

In this work, we introduce maximally recoverable codes with locality and availability. We consider locally repairable codes (LRCs) where certain subsets of $ t $ symbols belong each to $ N $ local repair sets, which are pairwise disjoint…

Information Theory · Computer Science 2026-05-18 Umberto Martínez-Peñas , V. Lalitha

A major issue of locally repairable codes is their robustness. If a local repair group is not able to perform the repair process, this will result in increasing the repair cost. Therefore, it is critical for a locally repairable code to…

Information Theory · Computer Science 2019-04-09 Ali Tebbi , Terence H. Chan , Chi Wan Sung

Constructing locally repairable codes achieving Singleton-type bound (we call them optimal codes in this paper) is a challenging task and has attracted great attention in the last few years. Tamo and Barg \cite{TB14} first gave a…

Information Theory · Computer Science 2017-12-14 Xudong Li , Liming Ma , Chaoping Xing

In this paper we give constructions for infinite sequences of finite non-linear locally recoverable codes $\mathcal C\subseteq \prod\limits^N_{i=1}\mathbb F_{q_i}$ over a product of finite fields arising from basis expansions in algebraic…

Information Theory · Computer Science 2023-04-19 Andrea Ferraguti , Dorian Goldfeld , Giacomo Micheli

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…

Information Theory · Computer Science 2016-11-17 Viveck Cadambe , Arya Mazumdar

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

Locally repairable codes (LRCs) have attracted a lot of attention due to their applications in distributed storage systems. In this paper, we provide new constructions of optimal $(2, \delta)$-LRCs over $\mathbb{F}_q$ with flexible…

Information Theory · Computer Science 2024-10-07 Yuan Gao , Weijun Fang , Jingke Xu , Dong Wang , Sihuang Hu

Recent studies have delved into the construction of locally repairable codes (LRCs) with optimal minimum distance from function fields. In this paper, we present several novel constructions by extending the findings of optimally designed…

Information Theory · Computer Science 2025-02-03 Yunlong Zhu , Chang-An Zhao

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

This paper presents a construction for several families of optimal binary locally repairable codes (LRCs) with small locality (2 and 3). This construction is based on various anticodes. It provides binary LRCs which attain the…

Information Theory · Computer Science 2015-01-29 Natalia Silberstein , Alexander Zeh

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

Locally repairable codes are widely applicable in contemporary large-scale distributed cloud storage systems and various other areas. By making use of some algebraic structures of elliptic curves, Li et al. developed a series of $q$-ary…

Information Theory · Computer Science 2025-02-19 Junjie Huang , Chang-An Zhao

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 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 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

In distributed storage systems, locally repairable codes (LRCs) are designed to reduce disk I/O and repair costs by enabling recovery of each code symbol from a small number of other symbols. To handle multiple node failures,…

Information Theory · Computer Science 2023-07-11 Jing Qiu , Fang-Wei Fu

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 consider the convertible code with locally repairable property. We present an improved lower bound on access cost associated with $(r,\delta)$. Then, we provide a general construction of convertible codes with optimal…

Information Theory · Computer Science 2025-12-29 Songping Ge , Han Cai , Xiaohu Tang

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