中文
相关论文

相关论文: Constructions of Binary Optimal Locally Repairable…

200 篇论文

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

In recent years, locally repairable codes (LRCs) have attracted considerable attention owing to their pivotal role in distributed storage systems. Since binary linear locally repairable codes can significantly reduce the complexity of both…

信息论 · 计算机科学 2026-05-07 Hengfeng Jin , Fang-Wei Fu

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

Codes for storage systems aim to minimize the repair locality, which is the number of disks (or nodes) that participate in the repair of a single failed disk. Simultaneously, the code must sustain a high rate, operate on a small finite…

信息论 · 计算机科学 2016-09-29 Sreechakra Goparaju , Robert Calderbank

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

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

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

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

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

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

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

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

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

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

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

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

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
‹ 上一页 1 2 3 10 下一页 ›