中文
相关论文

相关论文: Lower Rate Bounds for Hermitian-Lifted Codes for O…

200 篇论文

A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the encoding is a function of a small number (at most $r$) other symbols of the codeword. In this paper we introduce a construction of LRC codes on…

信息论 · 计算机科学 2016-11-17 Alexander Barg , Itzhak Tamo , Serge Vladuts

In this paper, we propose several constructions of Locally Recoverable Codes from elliptic surfaces. In particular, we are able to obtain codes with availability $t>2$, codes with hierarchical locality and, finally, codes which combine…

信息论 · 计算机科学 2026-05-28 Elena Berardini , Andrea Fornetto

A locally recoverable code is an error-correcting code such that any erasure in a coordinate of a codeword can be recovered from a set of other few coordinates. In this article we introduce a model of local recoverable codes that also…

信息论 · 计算机科学 2018-12-04 Carlos Munuera

We generalize the construction of locally recoverable codes on algebraic curves given by Barg, Tamo and Vl\u{a}du\c{t} to those with arbitrarily many recovery sets by exploiting the structure of fiber products of curves. Employing maximal…

数论 · 数学 2018-08-17 Kathryn Haymaker , Beth Malmskog , Gretchen Matthews

In this work we consider the list-decodability and list-recoverability of arbitrary $q$-ary codes, for all integer values of $q\geq 2$. A code is called $(p,L)_q$-list-decodable if every radius $pn$ Hamming ball contains less than $L$…

信息论 · 计算机科学 2022-10-17 Nicolas Resch , Chen Yuan , Yihan Zhang

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

A family of error-correcting codes is list-decodable from error fraction $p$ if, for every code in the family, the number of codewords in any Hamming ball of fractional radius $p$ is less than some integer $L$ that is independent of the…

信息论 · 计算机科学 2024-07-11 Venkatesan Guruswami , Ray Li , Jonathan Mosheiff , Nicolas Resch , Shashwat Silas , Mary Wootters

New asymptotic upper bounds are presented on the rate of sequences of locally repairable codes (LRCs) with a prescribed relative minimum distance and locality over a finite field $F$. The bounds apply to LRCs in which the recovery functions…

信息论 · 计算机科学 2020-10-28 Ron M. Roth

Lifted codes are a class of evaluation codes attracting more attention due to good locality and intermediate availability. In this work we introduce and study quadratic-curve-lifted Reed-Solomon (QC-LRS) codes, where the codeword symbols…

信息论 · 计算机科学 2022-02-21 Hedongliang Liu , Lukas Holzbaur , Nikita Polyanskii , Sven Puchinger , Antonia Wachter-Zeh

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…

信息论 · 计算机科学 2025-01-23 Kathryn Haymaker , Beth Malmskog , Gretchen L. Matthews

Recently, Skabelund defined new maximal curves which are cyclic extensions of the Suzuki and Ree curves. Previously, the now well-known GK curves were found as cyclic extensions of the Hermitian curve. In this paper, we consider locally…

信息论 · 计算机科学 2020-06-12 Gretchen L. Matthews , Fernando L. Piñero

We define wedge-lifted codes, a variant of lifted codes, and we study their locality properties. We show that (taking the trace of) wedge-lifted codes yields binary codes with the $t$-disjoint repair property ($t$-DRGP). When $t =…

信息论 · 计算机科学 2021-09-09 Jabari Hastings , Amy Kanne , Ray Li , Mary Wootters

Motivated by applications to distributed storage, Gopalan \textit{et al} recently introduced the interesting notion of information-symbol locality in a linear code. By this it is meant that each message symbol appears in a parity-check…

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

In this paper we construct new optimal hierarchical locally recoverable codes. Our construction is based on a combination of the ideas of \cite{ballentine2019codes,sasidharan2015codes} with an algebraic number theoretical approach that…

信息论 · 计算机科学 2022-07-22 Austin Dukes , Giacomo Micheli , Vincenzo Pallozzi Lavorante

Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known…

信息论 · 计算机科学 2024-01-11 Giulia Cavicchioni , Eleonora Guerrini , Alessio Meneghetti

By incorporating the concept of locality into quantum information theory, quantum locally recoverable codes (qLRCs) have been proposed, motivated by their potential applications in large-scale quantum data storage and their relevance to…

信息论 · 计算机科学 2025-12-09 Yang Li , Shitao Li , Gaojun Luo , San Ling

Locally recoverable codes (LRCs) are classical error-correcting codes widely used in large scale distributed and cloud storage systems. Quantum locally recoverable codes (quantum LRCs) are the quantum counterpart of classical LRCs. They…

信息论 · 计算机科学 2025-08-06 Carlos Galindo , Fernando Hernando , Carlos Munuera , Diego Ruano

In this work we present a class of locally recoverable codes, i.e. codes where an erasure at a position $P$ of a codeword may be recovered from the knowledge of the entries in the positions of a recovery set $R_P$. The codes in the class…

信息论 · 计算机科学 2021-07-29 Cícero Carvalho , Victor G. L. Neumann

For a code $\code$, its $i$-th symbol is said to have locality $r$ if its value can be recovered by accessing some other $r$ symbols of $\code$. Locally repairable codes (LRCs) are the family of codes such that every symbol has locality…

信息论 · 计算机科学 2016-01-25 Swanand Kadhe , Alex Sprintson

A locally recoverable (LRC) code is a code over a finite field $\mathbb{F}_q$ such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more…

信息论 · 计算机科学 2024-05-01 Carlos Galindo , Fernando Hernando , Carlos Munuera