中文
相关论文

相关论文: Optimal Quantum $(r,\delta)$-Locally Repairable Co…

200 篇论文

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary…

量子物理 · 物理学 2023-11-27 Markus Grassl , Thomas Beth , Martin Roetteler

A code over a finite alphabet is called locally recoverable (LRC) if every symbol in the encoding is a function of a small number (at most $r$) other symbols. We present a family of LRC codes that attain the maximum possible value of the…

信息论 · 计算机科学 2014-07-14 Itzhak Tamo , Alexander Barg

In distributed storage systems, locally repairable codes (LRCs) are introduced to realize low disk I/O and repair cost. In order to tolerate multiple node failures, the LRCs with \emph{$(r, \delta)$-locality} are further proposed. Since hot…

信息论 · 计算机科学 2017-05-03 Bin Chen , Shu-Tao Xia , Jie Hao

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

In the modern era of large-scale computing systems, a crucial use of error correcting codes is to judiciously introduce redundancy to ensure recoverability from failure. To get the most out of every byte, practitioners and theorists have…

信息论 · 计算机科学 2026-02-26 Joshua Brakensiek , Venkatesan Guruswami

We prove that any Hermitian self-orthogonal $[n,k,d]_{q^2}$ code gives rise to an $[n,k,d]_{q^2}$ code with $\ell$ dimensional Hermitian hull for $0\le \ell \le k$. We present a new method to construct Hermitian self-orthogonal…

信息论 · 计算机科学 2021-05-20 Lin Sok

Constructing optimal $(r,\delta)$-LRCs that attain the Singleton-type bound is an active and important research direction, particularly due to their practical applications in distributed storage systems. In this paper, we focus on the…

信息论 · 计算机科学 2025-09-03 Yuan Gao , Haoming Shi , Weijun Fang

We establish the existence of optimal maximal entanglement entanglement-assisted quantum $[[n,k,d;n-k]]_2$ codes for $(n,k,d)=(14,6,7)$, $(15,7,7)$, $(17,6,9)$, $(17,7,8)$, $(19,7,9)$ and $(20,7,10)$. These codes are obtained from…

组合数学 · 数学 2020-11-20 Masaaki Harada

A family of distance-optimal LRC codes from certain subcodes of $q$-ary Reed-Solomon codes, proposed by I.~Tamo and A.~Barg in 2014, assumes that the code length $n$ is a multiple of $r+1.$ By shortening codes from this family, we show that…

信息论 · 计算机科学 2018-02-02 Oleg Kolosov , Alexander Barg , Itzhak Tamo , Gala Yadgar

The (n, k, r)-Locally recoverable codes (LRC) studied in this work are (n, k) linear codes for which the value of each coordinate can be recovered by a linear combination of at most r other coordinates. In this paper, we are interested to…

信息论 · 计算机科学 2018-09-26 Majid Khabbazian

Locally repairable codes are widely applicable in contemporary large-scale distributed cloud storage systems and various other areas. By making use of some algebraic structures of elliptic curves, Li et al. developed a series of $q$-ary…

信息论 · 计算机科学 2025-02-19 Junjie Huang , Chang-An Zhao

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

Cyclic codes are an important class of linear codes. Bounding the minimum distance of cyclic codes is a long-standing research topic in coding theory, and several well-known and basic results have been developed on this topic. Recently,…

信息论 · 计算机科学 2023-10-12 Jing Qiu , Weijun Fang , Fang-Wei Fu

In this work it is shown that locally repairable codes (LRCs) can be list-decoded efficiently beyond the Johnson radius for a large range of parameters by utilizing the local error-correction capabilities. The corresponding decoding radius…

信息论 · 计算机科学 2020-09-16 Lukas Holzbaur , Sven Puchinger , Antonia Wachter-Zeh

Matrix-product codes over finite fields are an important class of long linear codes by combining several commensurate shorter linear codes with a defining matrix over finite fields. The construction of matrix-product codes with certain…

信息论 · 计算机科学 2022-11-01 Meng Cao

We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalize the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and A.…

信息论 · 计算机科学 2017-02-10 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank

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

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

Geometrically local quantum codes, comprised of qubits and checks embedded in $\mathbb{R}^D$ with local check operators, have been a subject of significant interest. A key challenge is identifying the optimal code construction that…

量子物理 · 物理学 2024-08-06 Xingjian Li , Ting-Chun Lin , Min-Hsiu Hsieh

This paper presents encoding and decoding algorithms for several families of optimal rank metric codes whose codes are in restricted forms of symmetric, alternating and Hermitian matrices. First, we show the evaluation encoding is the right…

信息论 · 计算机科学 2022-02-08 Wrya K. Kadir , Chunlei Li , Ferdinando Zullo