中文
相关论文

相关论文: Optimal cyclic $(r,\delta)$ locally repairable cod…

200 篇论文

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…

信息论 · 计算机科学 2016-05-24 Antti Pöllänen , Thomas Westerbäck , Ragnar Freij-Hollanti , Camilla Hollanti

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…

信息论 · 计算机科学 2017-12-14 Xudong Li , Liming Ma , Chaoping Xing

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…

信息论 · 计算机科学 2021-09-29 Gaojun Luo , Martianus Frederic Ezerman , San Ling

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…

信息论 · 计算机科学 2014-11-21 Toni Ernvall , Thomas Westerbäck , Camilla Hollanti

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…

信息论 · 计算机科学 2022-07-13 Weijun Fang , Bin Chen , Shu-Tao Xia , Fang-Wei Fu

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

In distributed storage systems, locally repairable codes (LRCs) are introduced to realize low disk I/O and repair cost. In order to tolerate multiple node failures, the LRCs with \emph{$(r, \delta)$-locality} are further proposed. Since hot…

信息论 · 计算机科学 2017-05-03 Bin Chen , Shu-Tao Xia , Jie Hao

We study monomial-Cartesian codes (MCCs) which can be regarded as $(r,\delta)$-locally recoverable codes (LRCs). These codes come with a natural bound for their minimum distance and we determine those giving rise to $(r,\delta)$-optimal…

信息论 · 计算机科学 2024-10-25 Carlos Galindo , Fernando Hernando , Helena Martín-Cruz

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

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

Recent years, several new types of codes were introduced to provide fault-tolerance and guarantee system reliability in distributed storage systems, among which locally repairable codes (LRCs for short) have played an important role. A…

信息论 · 计算机科学 2022-06-14 Yuanxiao Xi , Xiangliang Kong , Gennian Ge

In an $[n,k,d]$ linear code, a code symbol is said to have locality $r$ if it can be repaired by accessing at most $r$ other code symbols. For an $(n,k,r)$ \emph{locally repairable code} (LRC), the minimum distance satisfies the well-known…

信息论 · 计算机科学 2017-02-21 Jie Hao , Shu-Tao Xia , Bin Chen

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…

信息论 · 计算机科学 2019-04-05 Lukas Holzbaur , Ragnar Freij-Hollanti , Antonia Wachter-Zeh

In recent years, several classes of codes are introduced to provide some fault-tolerance and guarantee system reliability in distributed storage systems, among which locally repairable codes (LRCs for short) play an important role. However,…

信息论 · 计算机科学 2017-11-21 Jingxue Ma , 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…

信息论 · 计算机科学 2017-01-25 Mostafa Shahabinejad , Majid Khabbazian , Masoud Ardakani

Locally repairable codes(LRCs) play important roles in distributed storage systems(DSS). LRCs with small locality have their own advantages since fewer available symbols are needed in the recovery of erased symbols. In this paper, we prove…

信息论 · 计算机科学 2022-07-08 Yuan Gao , Siman Yang

In this paper, we present new constructions of $q$-ary Singleton-optimal locally repairable codes (LRCs) with minimum distance $d=6$ and locality $r=3$, based on combinatorial structures from finite geometry. By exploiting the well-known…

信息论 · 计算机科学 2026-02-26 Yanzhen Xiong , Jianbing Lu

We consider locally repairable codes over small fields and propose constructions of optimal cyclic and linear codes in terms of the dimension for a given distance and length. Four new constructions of optimal linear codes over small fields…

信息论 · 计算机科学 2016-11-17 Alexander Zeh , Eitan Yaakobi

Linear erasure codes with local repairability are desirable for distributed data storage systems. An [n, k, d] code having all-symbol (r, \delta})-locality, denoted as (r, {\delta})a, is considered optimal if it also meets the minimum…

信息论 · 计算机科学 2013-07-09 Wentu Song , Son Hoang Dau , Chau Yuen , Tiffany Jing Li

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…

信息论 · 计算机科学 2024-10-07 Yuan Gao , Weijun Fang , Jingke Xu , Dong Wang , Sihuang Hu