中文
相关论文

相关论文: Three classes of propagation rules for generalized…

200 篇论文

This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any…

信息论 · 计算机科学 2018-01-19 Alessandro Neri , Anna-Lena Horlemann-Trautmann

The entanglement-assisted stabilizer formalism can transform arbitrary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs). In this work, we construct some new entanglement-assisted quantum MDS…

信息论 · 计算机科学 2019-11-20 Shixin Zhu , Wan Jiang , Xiaojing Chen

The class of $\ell$-maximum distance separable ($\ell$-MDS) codes {is a} generalization of maximum distance separable (MDS) codes {that} has attracted a lot of attention due to its applications in several areas such as secret sharing…

信息论 · 计算机科学 2023-10-10 Yang Li , Shixin Zhu , Edgar Martínez-Moro

We study $q$-ary codes with distance defined by a partial order of the coordinates of the codewords. Maximum Distance Separable (MDS) codes in the poset metric have been studied in a number of earlier works. We consider codes that are close…

信息论 · 计算机科学 2010-05-03 Alexander Barg , Punarbasu Purkayastha

With entanglement-assisted (EA) formalism, arbitrary classical linear codes are allowed to transform into EAQECCs by using pre-shared entanglement between the sender and the receiver. In this paper, based on classical cyclic MDS codes by…

信息论 · 计算机科学 2021-05-05 Liangdong Lu , Wenping Ma , Ruihu Li , Hao Cao

In this paper, we not only give the parity check matrix of the $[1,0]$-twisted generalized Reed-Solomon (in short, TGRS) code, but also determine the weight distribution. Especially, we show that the $[1,0]$-TGRS code is not GRS or EGRS.…

信息论 · 计算机科学 2023-04-25 Canze Zhu , Qunying Liao

Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, using constacyclic codes and Hermitain construction, we construct some new quantum MDS codes of the form $q=2am+t$,…

信息论 · 计算机科学 2018-03-22 Liangdong Lu , Wenping Ma , Ruihu Li , Yuena Ma , Luobin Guo

Maximum distance separable (MDS) codes are widely used in distributed storage, but naively repairing a single failure in an $(n,k)$ MDS code requires downloading the full contents of $k$ surviving nodes. Minimum storage regenerating (MSR)…

信息论 · 计算机科学 2026-05-26 Jing Qiu , Weijun Fang , Shu-Tao Xia , Fang-Wei Fu

In this article, we present a new class of codes known as row-column twisted Reed-Solomon codes (abbreviated as RCTRS), motivated by the works of \cite{beelen2017twisted} and \cite{liu2025column}. We explicitly provide conditions for such…

信息论 · 计算机科学 2025-09-09 Anuj Kumar Bhagat , Harshdeep Singh , Ritumoni Sarma

A maximum distance separable (MDS) array code is composed of $m\times (k+r)$ arrays such that any $k$ out of $k+r$ columns suffice to retrieve all the information symbols. Expanded-Blaum-Roth (EBR) codes and Expanded-Independent-Parity…

信息论 · 计算机科学 2022-09-14 Hanxu Hou , Yunghsiang S. Han , Patrick P. C. Lee , You Wu , Guojun Han , Mario Blaum

Based on the fundamental results on MDS self-dual codes over finite fields constructed via generalized Reed-Solomon codes \cite{JX} and extended generalized Reed-Solomon codes \cite{Yan}, many series of MDS self-dual codes with different…

信息论 · 计算机科学 2019-05-17 Aixian Zhang , Keqin Feng

In this paper, we prove that the sub-field images of generalized Reed-Solomon (RS) codes can achieve the symmetric capacity of p-ary memoryless channels. Unlike the totally random linear code ensemble, as a class of maximum distance…

信息论 · 计算机科学 2025-05-14 Xiangping Zheng , Xiao Ma

In this paper, we prove that explicit FRS codes and multiplicity codes achieve relaxed generalized Singleton bounds for list size $L\ge1.$ Specifically, we show the following: (1) FRS code of length $n$ and rate $R$ over the alphabet…

信息论 · 计算机科学 2025-04-15 Yeyuan Chen , Zihan Zhang

Entanglement-assisted concatenated quantum codes (EACQCs) are constructed by concatenating two entanglement-assisted quantum error-correcting codes (EAQECCs). By selecting the inner and outer component codes carefully, it is able to…

量子物理 · 物理学 2025-01-10 Jihao Fan , Wei Cheng , Gaojun Luo , Zhou Li , Meng Cao

In this work, maximum sum-rank distance (MSRD) codes and linearized Reed-Solomon codes are extended to finite chain rings. It is proven that linearized Reed-Solomon codes are MSRD over finite chain rings, extending the known result for…

信息论 · 计算机科学 2024-01-15 Umberto Martínez-Peñas , Sven Puchinger

In this paper, we describe a procedure for constructing $q$--ary $[N,3,N-2]$--MDS codes, of length $N\leq q+1$ (for $q$ odd) or $N\leq q+2$ (for $q$ even), using a set of non--degenerate Hermitian forms in $PG(2,q^2)$.

信息论 · 计算机科学 2009-07-19 A. Aguglia , L. Giuzzi

Let $\mathrm{SLAut}(\mathbb{F}_{q}^{n})$ denote the group of all semilinear isometries on $\mathbb{F}_{q}^{n}$, where $q=p^{e}$ is a prime power. In this paper, we investigate general properties of linear codes associated with $\sigma$…

信息论 · 计算机科学 2023-03-27 Meng Cao , Jing Yang

This paper studies the parameters for which Reed-Muller (RM) codes over $GF(2)$ can correct random erasures and random errors with high probability, and in particular when can they achieve capacity for these two classical channels.…

信息论 · 计算机科学 2014-11-18 Emmanuel Abbe , Amir Shpilka , Avi Wigderson

Entanglement-assisted quantum error-correcting codes (EAQECCs) to desired rate, error-correcting capability and maximum shared entanglement are constructed. Thus for a required rate $R$, required error-correcting capability to correct $t$…

信息论 · 计算机科学 2019-03-05 Ted Hurley , Donny Hurley , Barry Hurley

The sum-rank metric is the mixture of the Hamming and rank metrics. The sum-rank metric found its application in network coding, locally repairable codes, space-time coding, and quantum-resistant cryptography. Linearized Reed-Solomon (LRS)…

信息论 · 计算机科学 2026-02-10 Kuo Shang , Chen Yuan , Ruiqi Zhu