中文
相关论文

相关论文: Universal and Dynamic Locally Repairable Codes wit…

200 篇论文

Maximally recoverable local reconstruction codes (MR LRCs for short) have received great attention in the last few years. Various constructions have been proposed in literatures. The main focus of this topic is to construct MR LRCs over…

信息论 · 计算机科学 2021-11-08 Shu Liu , Chaoping Xing

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

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…

信息论 · 计算机科学 2018-07-10 Geonu Kim , Jungwoo Lee

Distributed storage systems for large-scale applications typically use replication for reliability. Recently, erasure codes were used to reduce the large storage overhead, while increasing data reliability. A main limitation of…

信息论 · 计算机科学 2014-05-06 Dimitris S. Papailiopoulos , Alexandros G. Dimakis

In this paper, we propose locally repairable codes (LRCs) with optimal minimum distance for distributed storage systems (DSS). A two-layer encoding structure is employed to ensure data reconstruction and the designated repair locality. The…

信息论 · 计算机科学 2014-08-15 Hongmei Xie , Zhiyuan Yan

Local Reconstruction Codes (LRCs) allow for recovery from a small number of erasures in a local manner based on just a few other codeword symbols. A maximally recoverable (MR) LRC offers the best possible blend of such local and global…

信息论 · 计算机科学 2018-08-15 Venkatesan Guruswami , Lingfei Jin , Chaoping Xing

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

Locally repairable codes (LRCs) are a class of codes designed for the local correction of erasures. They have received considerable attention in recent years due to their applications in distributed storage. Most existing results on LRCs do…

信息论 · 计算机科学 2015-11-24 Pengfei Huang , Eitan Yaakobi , Hironori Uchikawa , Paul H. Siegel

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

Maximally recoverable codes are a class of codes which recover from all potentially recoverable erasure patterns given the locality constraints of the code. In earlier works, these codes have been studied in the context of codes with…

信息论 · 计算机科学 2021-05-10 D. Shivakrishna , Aaditya M. Nair , V. Lalitha

Petabyte-scale distributed storage systems are currently transitioning to erasure codes to achieve higher storage efficiency. Classical codes like Reed-Solomon are highly sub-optimal for distributed environments due to their high overhead…

信息论 · 计算机科学 2013-11-07 Itzhak Tamo , Dimitris S. Papailiopoulos , Alexandros G. Dimakis

An $(n,r,h,a,q)$-Local Reconstruction Code (LRC) is a linear code over $\mathbb{F}_q$ of length $n$, whose codeword symbols are partitioned into $n/r$ local groups each of size $r$. Each local group satisfies `$a$' local parity checks to…

信息论 · 计算机科学 2022-05-20 Sivakanth Gopi , Venkatesan Guruswami

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

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

Maximally recoverable codes are a class of codes which recover from all potentially recoverable erasure patterns given the locality constraints of the code. In earlier works, these codes have been studied in the context of codes with…

信息论 · 计算机科学 2019-04-09 Aaditya M Nair , V. Lalitha

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

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

信息论 · 计算机科学 2023-07-11 Jing Qiu , Fang-Wei Fu

In the modern era of large-scale computing systems, a crucial use of error correcting codes is to judiciously introduce redundancy to ensure recoverability from failure. To get the most out of every byte, practitioners and theorists have…

信息论 · 计算机科学 2026-02-26 Joshua Brakensiek , Venkatesan Guruswami
‹ 上一页 1 2 3 10 下一页 ›