中文
相关论文

相关论文: Codes with Unequal Disjoint Local Erasure Correcti…

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

The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Local Reconstruction Codes (LRCs) have emerged as the codes of choice for these…

信息论 · 计算机科学 2018-11-19 Sivakanth Gopi , Venkatesan Guruswami , Sergey Yekhanin

Motivated by applications in distributed storage, the notion of a locally recoverable code (LRC) was introduced a few years back. In an LRC, any coordinate of a codeword is recoverable by accessing only a small number of other coordinates.…

信息论 · 计算机科学 2023-08-01 Arya Mazumdar

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

信息论 · 计算机科学 2023-08-15 Xiangliang Kong

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…

信息论 · 计算机科学 2018-12-04 Carlos Munuera

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

A Locally Recoverable code is an error-correcting code such that any erasure in a single coordinate of a codeword can be recovered from a small subset of other coordinates. We study Locally Recoverable Algebraic Geometry codes arising from…

信息论 · 计算机科学 2018-06-08 Carlos Munuera , Wanderson Tenório , Fernando Torres

We consider the locally repairable codes (LRC), aiming at sequential recovering multiple erasures. We define the (n,k,r,t)-SLRC (Sequential Locally Repairable Codes) as an [n,k] linear code where any t'(>= t) erasures can be sequentially…

信息论 · 计算机科学 2016-11-01 Wentu Song , Kai Cai , Chau Yuen

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…

信息论 · 计算机科学 2023-04-28 Yaxin Wang , Siman Yang

Locally recoverable (LRC) codes provide a solution to single node failure in distributed storage systems, where it is a very common problem. On the other hand, linear complementary dual (LCD) codes are useful in fault injections attacks on…

信息论 · 计算机科学 2020-11-09 Charul Rajput , Maheshanand Bhaintwal , Ramakrishna Bandi

We consider error decoding of locally repairable codes (LRC) and partial MDS (PMDS) codes through interleaved decoding. For a specific class of LRCs we investigate the success probability of interleaved decoding. For PMDS codes we show that…

信息论 · 计算机科学 2019-07-09 Lukas Holzbaur , Sven Puchinger , Antonia Wachter-Zeh

Maximally Recoverable Local Reconstruction Codes (LRCs) are codes designed for distributed storage to provide maximum resilience to failures for a given amount of storage redundancy and locality. An $(n,r,h,a,g)$-MR LRC has $n$ coordinates…

信息论 · 计算机科学 2023-05-12 Manik Dhar , Sivakanth Gopi

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…

信息论 · 计算机科学 2021-01-01 Xiangliang Kong , Xin Wang , Gennnian Ge

Erasure-correcting codes, that support local repair of codeword symbols, have attracted substantial attention recently for their application in distributed storage systems. This paper investigates a generalization of the usual locally…

信息论 · 计算机科学 2016-01-28 Ankit Singh Rawat , Arya Mazumdar , Sriram Vishwanath

In this work it is shown that locally repairable codes (LRCs) can be list-decoded efficiently beyond the Johnson radius for a large range of parameters by utilizing the local error-correction capabilities. The corresponding decoding radius…

信息论 · 计算机科学 2020-09-16 Lukas Holzbaur , Sven Puchinger , Antonia Wachter-Zeh

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), which can recover any symbol of a codeword by reading only a small number of other symbols, have been widely used in real-world distributed storage systems, such as Microsoft Azure Storage and Ceph Storage…

信息论 · 计算机科学 2023-10-17 Wenqin Zhang , Deng Tang , Chenhao Ying , Yuan Luo

This work focuses on sequential locally recoverable codes (SLRCs), a special family of locally repairable codes, capable of correcting multiple code symbol erasures, which are commonly used for distributed storage systems. First, we…

信息论 · 计算机科学 2025-07-14 Akram Baghban , Marc Newman , Anna-Lena Horlemann , Mehdi Ghiyasvand

Locally Repairable Codes (LRC's) based on generalised quadrangles were introduced by Pamies-Juarez, Hollmann and Oggier in \cite{PaHoOg2013}, and bounds on the repairability and availability were derived. In this paper, we determine the…

组合数学 · 数学 2019-12-16 Michel Lavrauw , Geertrui Van de Voorde

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