中文
相关论文

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

200 篇论文

In this paper, we propose a new method for constructing a class of non-GRS MDS codes. The lengths of these codes can reach up to $\frac{q+3}{2}$ (for finite fields of odd characteristic) and $\frac{q+4}{2}$ (for even characteristic),…

信息论 · 计算机科学 2025-12-03 Guodong Wang , Hongwei Liu , Jinquan Luo

We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…

交换代数 · 数学 2016-05-25 Edoardo Ballico , Chiara Marcolla

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. To get $q$-ary quantum MDS codes, it suffices to find linear MDS codes $C$ over $\mathbb{F}_{q^2}$ satisfying $C^{\perp_H}\subseteq C$ by the Hermitian…

信息论 · 计算机科学 2014-03-12 Bocong Chen , San Ling , Guanghui Zhang

We investigate a natural subfamily of twisted linearized Reed--Solomon (TLRS) codes in the sum-rank metric, where the twist is applied only to the constant term. We establish a simple necessary and sufficient condition for these codes to be…

信息论 · 计算机科学 2026-04-29 Sanjit Bhowmick , Kuntal Deka , Edgar Martínez-Moro

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

信息论 · 计算机科学 2019-11-26 Lin Sok

Reed-Solomon (RS) codes are an important class of non-binary error-correction codes. They are particularly competent in correcting burst errors, being widely applied in modern communications and data storage systems. This also thanks to…

信息论 · 计算机科学 2026-02-02 Xiaoqian Ye , Jingyu Lin , Junjie Huang , Li Chen , Chang-An Zhao

In this paper, firstly, we study decoding of a general class of twisted generalized Reed-Solomon (TGRS) codes and provide a precise characterization of the key equation for TGRS codes and propose a decoding algorithm. Secondly, we further…

信息论 · 计算机科学 2025-12-03 Guodong Wang , Hongwei Liu , Jinquan Luo

An improved Singleton-type upper bound is presented for the list decoding radius of linear codes, in terms of the code parameters [n,k,d] and the list size L. L-MDS codes are then defined as codes that attain this bound (under a slightly…

信息论 · 计算机科学 2021-12-30 Ron M. Roth

We construct a new family of quantum MDS codes from classical generalized Reed-Solomon codes and derive the necessary and sufficient condition under which these quantum codes exist. We also give code bounds and show how to construct them…

量子物理 · 物理学 2009-11-13 Zhuo Li , Li-Juan Xing , Xin-Mei Wang

In this paper, we obtain some new results on the existence of MDS self-dual codes utilizing (extended) generalized Reed-Solomon codes over finite fields of odd characteristic. For some fixed $q$, our results can produce more classes of MDS…

信息论 · 计算机科学 2018-07-30 Khawla Labad , Honwei Liu , Jinquan Luo

Twisted generalized Reed-Solomon (TGRS) codes constitute an interesting family of evaluation codes, containing a large class of maximum distance separable codes non-equivalent to generalized Reed-Solomon (GRS) ones. Moreover, the Schur…

信息论 · 计算机科学 2025-01-24 Alain Couvreur , Rakhi Pratihar , Nihan Tanısalı , Ilaria Zappatore

A collection of sets satisfies a $(\delta,\varepsilon)$-proximity gap with respect to some property if for every set in the collection, either (i) all members of the set are $\delta$-close to the property in (relative) Hamming distance, or…

信息论 · 计算机科学 2026-01-16 Fernando Granha Jeronimo , Lenny Liu , Pranav Rajpal

Designing good error correcting codes whose generator matrix has a support constraint, i.e., one for which only certain entries of the generator matrix are allowed to be non-zero, has found many recent applications, including in distributed…

信息论 · 计算机科学 2018-01-25 Hikmet Yildiz , Babak Hassibi

Maximum distance separable (MDS) are constructed to required specifications. The codes are explicitly given over finite fields with efficient encoding and decoding algorithms. Series of such codes over finite fields with ratio of distance…

信息论 · 计算机科学 2021-10-27 Ted Hurley , Donny Hurley , Barry Hurley

Let $p$ be an odd prime and $r,s,m$ be positive integers. In this study, we initiate our exploration by delving into the intricate structure of all repeated-root cyclic codes and their duals with a length of $2^rp^s$ over the finite field…

信息论 · 计算机科学 2024-06-21 Lanqiang Li , Ziwen Cao , Tingting Wu , Li Liu

The performance of Reed--Solomon codes (RS codes, for short) in the presence of insertion and deletion errors has attracted growing attention in recent literature. In this work, we further study this intriguing mathematical problem,…

信息论 · 计算机科学 2025-09-09 Peter Beelen , Roni Con , Anina Gruica , Maria Montanucci , Eitan Yaakobi

MDS codes and self-dual codes are important families of classical codes in coding theory. It is of interest to investigate MDS self-dual codes. The existence of MDS self-dual codes over finite field $F_q$ is completely solved for $q$ is…

信息论 · 计算机科学 2022-08-30 Ruhao Wan , Shixin Zhu , Jin Li

Linearized Reed-Solomon (LRS) codes are sum-rank metric codes that fulfill the Singleton bound with equality. In the two extreme cases of the sum-rank metric, they coincide with Reed-Solomon codes (Hamming metric) and Gabidulin codes (rank…

信息论 · 计算机科学 2021-02-08 Sven Puchinger , Johan Rosenkilde

Let $\cal M$ denote the set ${\cal S}_{n, q}$ of $n \times n$ symmetric matrices with entries in ${\rm GF}(q)$ or the set ${\cal H}_{n, q^2}$ of $n \times n$ Hermitian matrices whose elements are in ${\rm GF}(q^2)$. Then $\cal M$ equipped…

组合数学 · 数学 2020-11-16 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

Let $X=X(n,q)$ be the set of $n\times n$ Hermitian matrices over $\mathbb{F}_{q^2}$. It is well known that $X$ gives rise to a metric translation association scheme whose classes are induced by the rank metric. We study $d$-codes in this…

组合数学 · 数学 2017-08-18 Kai-Uwe Schmidt