中文
相关论文

相关论文: Locally Repairable Codes with Multiple $(r_{i}, \d…

200 篇论文

Locally repairable codes (LRCs) play a crucial role in mitigating data loss in large-scale distributed and cloud storage systems. This paper establishes a unified decomposition theorem for general optimal $(r,\delta)$-LRCs. Based on this,…

量子物理 · 物理学 2025-07-25 Kun Zhou , Meng Cao

This paper studies bounds and constructions of locally repairable codes (LRCs) with multiple localities so-called multiple-locality LRCs (ML-LRCs). In the simplest case of two localities some code symbols of an ML-LRC have a certain…

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

Repair locality is a desirable property for erasure codes in distributed storage systems. Recently, different structures of local repair groups have been proposed in the definitions of repair locality. In this paper, the concept of…

信息论 · 计算机科学 2014-10-20 Anyu Wang , Zhifang Zhang

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

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

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

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

Wide Locally Recoverable Codes (LRCs) have recently been proposed as a solution for achieving high reliability, good performance, and ultra-low storage cost in distributed storage systems. However, existing wide LRCs struggle to balance…

分布式、并行与集群计算 · 计算机科学 2025-05-19 Liangliang Xu , Fengming Tang , Tingting Chen , Qiliang Li , Min Lyu , Gennian Ge

A code is said to be a $r$-local locally repairable code (LRC) if each of its coordinates can be repaired by accessing at most $r$ other coordinates. When some of the $r$ coordinates are also erased, the $r$-local LRC can not accomplish the…

信息论 · 计算机科学 2016-09-06 Bin Chen , Shu-Tao Xia , Jie Hao , Fang-Wei Fu

Locally repairable codes (LRCs) have gained significant interest for the design of large distributed storage systems as they allow a small number of erased nodes to be recovered by accessing only a few others. Several works have thus been…

信息论 · 计算机科学 2019-06-07 Matthias Grezet , Ragnar Freij-Hollanti , Thomas Westerbäck , Camilla Hollanti

Regenerating codes and codes with locality are two schemes that have recently been proposed to ensure data collection and reliability in a distributed storage network. In a situation where one is attempting to repair a failed node,…

信息论 · 计算机科学 2013-02-05 Govinda M. Kamath , N. Prakash , V. Lalitha , P. Vijay Kumar

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…

信息论 · 计算机科学 2016-07-29 Abhishek Agarwal , Arya Mazumdar

Locally repairable convolutional codes (LRCCs) for distributed storage systems (DSSs) are introduced in this work. They enable local repair, for a single node erasure (or more generally, $ \partial - 1 $ erasures per local group), and…

信息论 · 计算机科学 2020-12-08 Umberto Martínez-Peñas , Diego Napp

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

Locally repairable codes (LRCs) were originally introduced to enable efficient recovery from erasures in distributed storage systems by accessing only a small number of other symbols. While their structural properties-such as bounds and…

信息论 · 计算机科学 2026-02-23 Hoang Ly , Emina Soljanin , Philip Whiting

Locally repairable codes (LRCs) are a class of erasure codes that are widely used in distributed storage systems, which allow for efficient recovery of data in the case of node failures or data loss. In 2014, Tamo and Barg introduced…

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

This paper considers data secrecy in distributed storage systems (DSSs) using maximally recoverable locally repairable codes (MR-LRCs). Conventional MR-LRCs are in general not secure against eavesdroppers who can observe the transmitted…

信息论 · 计算机科学 2024-05-13 Tim Janz , Hedongliang Liu , Rawad Bitar , Frank R. Kschischang

This paper develops a new family of locally recoverable codes for distributed storage systems, Sequential Locally Recoverable Codes (SLRCs) constructed to handle multiple erasures in a sequential recovery approach. We propose a new…

信息论 · 计算机科学 2025-03-05 Akram Baghban , Mehdi Ghiyasvand

Locally recoverable codes (LRCs) were proposed for the recovery of data in distributed and cloud storage systems about nine years ago. A lot of progress on the study of LRCs has been made by now. However, there is a lack of general theory…

信息论 · 计算机科学 2021-02-02 Pan Tan , Cuiling Fan , Cunsheng Ding , Zhengchun Zhou

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