English
Related papers

Related papers: Optimal and Almost Optimal Locally Repairable Code…

200 papers

Locally recoverable codes are widely used in distributed and cloud storage systems. The objective of this paper is to present a construction of near MDS codes with oval polynomials and then determine the locality of the codes. It turns out…

Information Theory · Computer Science 2022-04-27 Xiaoru Li , Ziling Heng

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

Information Theory · Computer Science 2017-09-08 Mehrtash Mehrabi , Massoud Ardakani

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…

Information Theory · Computer Science 2015-11-20 Wentu Song , Chau Yuen

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…

Information Theory · Computer Science 2023-12-19 Gaojun Luo , Bocong Chen , Martianus Frederic Ezerman , San Ling

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…

Information Theory · Computer Science 2025-03-05 Akram Baghban , Mehdi Ghiyasvand

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…

Information Theory · Computer Science 2018-11-19 Sivakanth Gopi , Venkatesan Guruswami , Sergey Yekhanin

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…

Information Theory · Computer Science 2024-11-05 Sandeep Sharma , Vinayak Ramkumar , Itzhak Tamo

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…

Information Theory · Computer Science 2013-11-07 Itzhak Tamo , Dimitris S. Papailiopoulos , Alexandros G. Dimakis

A locally repairable code with availability has the property that every code symbol can be recovered from multiple, disjoint subsets of other symbols of small size. In particular, a code symbol is said to have $(r,t)$-availability if it can…

Information Theory · Computer Science 2017-09-15 Swanand Kadhe , Robert Calderbank

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…

Information Theory · Computer Science 2023-07-25 Yuan Gao , Siman Yang

The automorphism group of an elliptic curve over an algebraically closed field is well known. However, for various applications in coding theory and cryptography, we usually need to apply automorphisms defined over a finite field. Although…

Number Theory · Mathematics 2020-08-28 Liming Ma , Chaoping Xing

We construct locally recoverable codes with hierarchy from surfaces in $\mathbb{A}^3$ admitting a fibration by curves of Artin-Schreier or Kummer type. We derive the parameters of our codes by leveraging the geometry and arithmetic of the…

Algebraic Geometry · Mathematics 2026-02-03 Carolina Araujo , Luana Costa , Beth Malmskog , Jorge Mello , Eliza Menezes , Cecília Salgado , Lara Vicino

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…

Information Theory · Computer Science 2020-12-08 Umberto Martínez-Peñas , Diego Napp

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…

Information Theory · Computer Science 2013-01-29 Natalia Silberstein , Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

Codes with locality, also known as locally recoverable codes, allow for recovery of erasures using proper subsets of other coordinates. These subsets are typically of small cardinality to promote recovery using limited network traffic and…

Information Theory · Computer Science 2025-01-23 Kathryn Haymaker , Beth Malmskog , Gretchen L. Matthews

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…

Information Theory · Computer Science 2021-05-10 D. Shivakrishna , Aaditya M. Nair , V. Lalitha

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…

Information Theory · Computer Science 2016-11-01 Wentu Song , Kai Cai , Chau Yuen

A locally recoverable code is a code over a finite alphabet such that the value of any single coordinate of a codeword can be recovered from the values of a small subset of other coordinates. Building on work of Barg, Tamo, and…

Information Theory · Computer Science 2020-01-16 Alexander Barg , Kathryn Haymaker , Everett W. Howe , Gretchen L. Matthews , Anthony Várilly-Alvarado

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…

Information Theory · Computer Science 2022-05-20 Sivakanth Gopi , Venkatesan Guruswami

A Locally Recoverable code is an error-correcting code such that any erasure in a single coordinate of a codeword can be recovered from a small subset of other coordinates. We study Locally Recoverable Algebraic Geometry codes arising from…

Information Theory · Computer Science 2018-06-08 Carlos Munuera , Wanderson Tenório , Fernando Torres
‹ Prev 1 3 4 5 6 7 10 Next ›