中文
相关论文

相关论文: Optimal Quantum $(r,\delta)$-Locally Repairable Co…

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

Classical locally recoverable codes (LRCs) have become indispensable in distributed storage systems. They provide efficient recovery in terms of localized errors. Quantum LRCs have very recently been introduced for their potential…

信息论 · 计算机科学 2023-12-19 Gaojun Luo , Bocong Chen , Martianus Frederic Ezerman , San Ling

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

By incorporating the concept of locality into quantum information theory, quantum locally recoverable codes (qLRCs) have been proposed, motivated by their potential applications in large-scale quantum data storage and their relevance to…

信息论 · 计算机科学 2025-12-09 Yang Li , Shitao Li , Gaojun Luo , San Ling

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

Locally repairable codes (LRCs) have emerged as an important coding scheme in distributed storage systems (DSSs) with relatively low repair cost by accessing fewer non-failure nodes. Theoretical bounds and optimal constructions of LRCs have…

信息论 · 计算机科学 2023-03-14 Weijun Fang , Fang-Wei Fu , Bin Chen , Shu-Tao Xia

Locally repairable codes (LRCs) with $(r,\delta)$ locality were introduced by Prakash \emph{et al.} into distributed storage systems (DSSs) due to their benefit of locally repairing at least $\delta-1$ erasures via other $r$ survival nodes…

信息论 · 计算机科学 2022-02-08 Bin Chen , Weijun Fang , Yueqi Chen , Shu-Tao Xia , Fang-Wei Fu , Xiangyu Chen

Classical $(r,\delta)$-locally recoverable codes are designed for avoiding loss of information in large scale distributed and cloud storage systems. We introduce the quantum counterpart of those codes by defining quantum…

信息论 · 计算机科学 2026-01-01 Carlos Galindo , Fernando Hernando , Helena Martín-Cruz , Ryutaroh Matsumoto

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…

信息论 · 计算机科学 2026-05-18 Umberto Martínez-Peñas , V. Lalitha

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…

信息论 · 计算机科学 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

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…

信息论 · 计算机科学 2013-01-29 Natalia Silberstein , Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

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…

信息论 · 计算机科学 2015-01-29 Natalia Silberstein , Alexander Zeh

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…

信息论 · 计算机科学 2018-07-04 Venkatesan Guruswami , Chaoping Xing , Chen Yuan

Locally recoverable codes (LRCs) with locality parameter $r$ can recover any erased code symbol by accessing $r$ other code symbols. This local recovery property is of great interest in large-scale distributed classical data storage systems…

信息论 · 计算机科学 2024-11-05 Sandeep Sharma , Vinayak Ramkumar , Itzhak Tamo

Classical locally recoverable codes, which permit highly efficient recovery from localized errors as well as global recovery from larger errors, provide some of the most useful codes for distributed data storage in practice. In this paper,…

量子物理 · 物理学 2023-11-16 Louis Golowich , Venkatesan Guruswami

We present simple constructions of optimal erasure-correcting LRC codes by exhibiting their parity-check matrices. When the number of local parities in a parity group plus the number of global parities is smaller than the size of the parity…

信息论 · 计算机科学 2015-12-22 Mario Blaum

The matrix completion problem provides a unifying lens through which many fundamental problems in coding theory can be viewed. In this paper, we investigate Locally Recoverable Codes (LRCs) with Maximal Recoverability (MR) and Maximum…

信息论 · 计算机科学 2026-04-24 Sakshi Dang , Julia Lieb , Pedro Soto , Alex Sprintson

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

Locally repairable codes, or locally recoverable codes (LRC for short) are designed for application in distributed and cloud storage systems. Similar to classical block codes, there is an important bound called the Singleton-type bound for…

信息论 · 计算机科学 2017-10-27 Lingfei Jin , Liming Ma , Chaoping Xing

The matrix-product (MP) code $\mathcal{C}_{A,k}:=[\mathcal{C}_{1},\mathcal{C}_{2},\ldots,\mathcal{C}_{k}]\cdot A$ with a non-singular by column (NSC) matrix $A$ plays an important role in constructing good quantum error-correcting codes. In…

信息论 · 计算机科学 2024-05-14 Meng Cao