中文
相关论文

相关论文: On the construction of large local arcs

200 篇论文

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

Locally repairable codes with availability have become essential components in modern large-scale distributed cloud storage systems and numerous other applications. In this paper, we focus on the construction of locally repairable codes…

信息论 · 计算机科学 2026-05-08 Junjie Huang , Chang-An Zhao

Locally repairable codes (LRCs) have emerged as an important coding scheme in distributed storage systems (DSSs) with relatively low repair cost by accessing fewer non-failure nodes. Theoretical bounds and optimal constructions of LRCs have…

信息论 · 计算机科学 2023-03-14 Weijun Fang , Fang-Wei Fu , Bin Chen , Shu-Tao Xia

In this work codes with availability are constructed based on the cyclic \emph{locally repairable code} (LRC) construction by Tamo et al. and their extension to $(r,\rho)$-locality by Chen et al. The minimum distance of these codes is…

信息论 · 计算机科学 2019-04-05 Lukas Holzbaur , Ragnar Freij-Hollanti , Antonia Wachter-Zeh

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

A locally repairable code is called Singleton-optimal if it achieves the Singleton-type bound. Such codes are of great theoretic interest in the study of locally repairable codes. In the recent years there has been a great amount of work on…

信息论 · 计算机科学 2022-07-13 Shu Liu , Tingyi Wu , Chaoping Xing , Chen Yuan

A $q$-ary $(n,k,r)$ locally repairable code (LRC) is an $[n,k,d]$ linear code over $\mathbb{F}_q$ such that every code symbol can be recovered by accessing at most $r$ other code symbols. The well-known Singleton-like bound says that $d \le…

信息论 · 计算机科学 2019-10-23 Jie Hao , Shu-Tao Xia , Kenneth W. Shum , Bin Chen , Fang-Wei Fu , Yi-Xian Yang

Locally repairable codes (LRCs) with $(r,\delta)$ locality were introduced by Prakash \emph{et al.} into distributed storage systems (DSSs) due to their benefit of locally repairing at least $\delta-1$ erasures via other $r$ survival nodes…

信息论 · 计算机科学 2022-02-08 Bin Chen , Weijun Fang , Yueqi Chen , Shu-Tao Xia , Fang-Wei Fu , Xiangyu Chen

A locally recoverable code (LRC code) is a code over a finite alphabet such that every symbol in the encoding is a function of a small number of other symbols that form a recovering set. In this paper we derive new finite-length and…

信息论 · 计算机科学 2016-03-10 Itzhak Tamo , Alexander Barg , Alexey Frolov

An $(n,k,r)$ \emph{locally repairable code} (LRC) is an $[n,k,d]$ linear code where every code symbol can be repaired from at most $r$ other code symbols. An LRC is said to be optimal if the minimum distance attains the Singleton-like bound…

信息论 · 计算机科学 2017-02-21 Jie Hao , Shu-Tao Xia , Bin Chen , Fang-Wei Fu

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

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

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

We construct Locally Recoverable Codes (LRCs) with availability $2$ from a family of fibered surfaces. To obtain the locality and availability properties, and to estimate the minimum distance of the codes, we combine techniques coming from…

代数几何 · 数学 2025-12-10 Cecília Salgado , Lara Vicino

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

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

Recently, it was discovered by several authors that a $q$-ary optimal locally recoverable code, i.e., a locally recoverable code archiving the Singleton-type bound, can have length much bigger than $q+1$. This is quite different from the…

信息论 · 计算机科学 2018-11-27 Chaoping Xing , Chen Yuan

Optimal locally repairable codes with information locality are considered. Optimal codes are constructed, whose length is also order-optimal with respect to a new bound on the code length derived in this paper. The length of the constructed…

信息论 · 计算机科学 2020-02-07 Han Cai , Moshe Schwartz

Let $q$ be a prime power and $\mathbb F_q$ be the finite field of size $q$. In this paper we provide a Galois theoretical framework that allows to produce good polynomials for the Tamo and Barg construction of optimal locally recoverable…

信息论 · 计算机科学 2019-09-06 Giacomo Micheli