中文
相关论文

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

200 篇论文

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

Distributed and cloud storage systems are used to reliably store large-scale data. Erasure codes have been recently proposed and used in real-world distributed and cloud storage systems such as Google File System, Microsoft Azure Storage,…

信息论 · 计算机科学 2017-09-08 Mehrtash Mehrabi , Massoud Ardakani

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

Recent studies have delved into the construction of locally repairable codes (LRCs) with optimal minimum distance from function fields. In this paper, we present several novel constructions by extending the findings of optimally designed…

信息论 · 计算机科学 2025-02-03 Yunlong Zhu , Chang-An Zhao

We consider locally repairable codes over small fields and propose constructions of optimal cyclic and linear codes in terms of the dimension for a given distance and length. Four new constructions of optimal linear codes over small fields…

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

Locally repairable codes (LRC) for distribute storage allow two approaches to locally repair multiple failed nodes: 1) parallel approach, by which each newcomer access a set of $r$ live nodes $(r$ is the repair locality$)$ to download data…

信息论 · 计算机科学 2015-11-20 Wentu Song , Chau Yuen

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

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 a {\em locally recoverable} or {\em repairable} code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local recoverability is important in the area of distributed…

信息论 · 计算机科学 2016-11-17 Viveck Cadambe , 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

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

A code is called a locally repairable code (LRC) if any code symbol is a function of a small fraction of other code symbols. When a locally repairable code is employed in a distributed storage systems, an erased symbol can be recovered by…

信息论 · 计算机科学 2021-11-25 Wei Zhao , Kenneth W. Shum , Shenghao Yang

Recently, locally repairable codes has gained significant interest for their potential applications in distributed storage systems. However, most constructions in existence are over fields with size that grows with the number of servers,…

信息论 · 计算机科学 2018-02-20 Matthias Grezet , Ragnar Freij-Hollanti , Thomas Westerbäck , Oktay Olmez , Camilla Hollanti

Locally repairable codes enables fast repair of node failure in a distributed storage system. The code symbols in a codeword are stored in different storage nodes, such that a disk failure can be recovered by accessing a small fraction of…

信息论 · 计算机科学 2021-12-13 Kenneth W. Shum , Jie Hao

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

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

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

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

The locally repairable code (LRC) studied in this paper is an $[n,k]$ linear code of which the value at each coordinate can be recovered by a linear combination of at most $r$ other coordinates. The central problem in this work is to…

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

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