中文
相关论文

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

200 篇论文

Twisted generalized Reed-Solomon (TGRS) codes are an extension of the generalized Reed-Solomon (GRS) codes by adding specific twists, which attract much attention recently. This paper presents an in-depth and comprehensive investigation of…

信息论 · 计算机科学 2025-02-10 Zhao Hu , Liang Wang , Nian Li , Xiangyong Zeng , Xiaohu Tang

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and…

信息论 · 计算机科学 2015-11-06 Baokun Ding , Tao Zhang , Gennian Ge

We investigate when a maximum distance separable ($MDS$) code over $F_q$ is also completely regular ($CR$). For lengths $n=q+1$ and $n=q+2$ we provide a complete classification of the $MDS$ codes that are $CR$ or at least uniformly packed…

组合数学 · 数学 2026-01-01 Joaquim Borges , Josep Rifà , Victor Zinoviev

Code-based Distributed Matrix Multiplication (DMM) has been extensively studied in distributed computing for efficiently performing large-scale matrix multiplication using coding theoretic techniques. The communication cost and recovery…

信息论 · 计算机科学 2024-08-06 Jiang Li , Songsong Li , Chaoping Xing

In this work, doubly extended linearized Reed--Solomon codes and triply extended Reed--Solomon codes are generalized. We obtain a general result in which we characterize when a multiply extended code for a general metric attains the…

信息论 · 计算机科学 2022-12-13 Umberto Martínez-Peñas

A $q$-ary maximum distance separable (MDS) code $C$ with length $n$, dimension $k$ over an alphabet $\mathcal{A}$ of size $q$ is a set of $q^k$ codewords that are elements of $\mathcal{A}^n$, such that the Hamming distance between two…

组合数学 · 数学 2015-04-28 Janne I. Kokkala , Patric R. J. Östergård

In this paper, we study column twisted Reed-Solomon(TRS) codes. We establish some sufficient conditions for these codes to be MDS and show that the dimension of their Schur square codes is $2k$. Consequently, these TRS codes are shown to be…

信息论 · 计算机科学 2026-05-05 Wei Liu , Jinquan Luo , Puyin Wang , Dengxin Zhai

It is always interesting and important to construct non-Reed-Solomon type MDS codes in coding theory and finite geometries. In this paper, we prove that there are non-Reed-Solomon type MDS codes from arbitrary genus algebraic curves. It is…

信息论 · 计算机科学 2023-07-27 Hao Chen

The intersection ${\bf C}\bigcap {\bf C}^{\perp_H}$ of a linear code ${\bf C} \subset {\bf F}_{q^2}$ and its Hermitian dual ${\bf C}^{\perp_H}$ is called the Hermitian hull of this code. A linear code ${\bf C} \subset {\bf F}_{q^2}$…

信息论 · 计算机科学 2022-09-27 Hao Chen

Twisted Gabidulin codes are an extension of Gabidulin codes and have recently attracted great attention. In this paper, we study three classes of twisted Gabidulin codes with different twists. Moreover, we establish necessary and sufficient…

信息论 · 计算机科学 2025-09-17 Ran Li , Fang-Wei Fu , Weijun Fang

We study covering problems in Hamming and Grassmann spaces through a unified coding-theoretic and information-theoretic framework. Viewing covering as a form of quantization in general metric spaces, we introduce the notion of the average…

信息论 · 计算机科学 2026-01-21 Samin Riasat , Hessam Mahdavifar

Linear codes with small hulls over finite fields have been extensively studied due to their practical applications in computational complexity and information protection. In this paper, we develop a general method to determine the exact…

信息论 · 计算机科学 2022-11-29 Shitao Li , Minjia Shi , Huizhou Liu

As we all know, many interesting and important codes are obtained by modifying or combining existing codes. In this paper, we focus on generalized Roth-Lempel (in short, GRL) codes and define a class of extended codes, i.e., the extended…

信息论 · 计算机科学 2025-08-19 Zhonghao Liang , Qunying Liao

In this paper, we construct MDS Euclidean self-dual codes which are extended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and…

信息论 · 计算机科学 2016-06-24 Hongxi Tong , Xiaoqing Wang

This article introduces Generalized Hyperderivative Reed-Solomon codes (GHRS codes), which generalize NRT Reed-Solomon codes. Its main results are as follows: 1) every GHRS code is MDS, 2) the dual of a GHRS code is also an GHRS code, 3)…

信息论 · 计算机科学 2025-12-30 Mahir Bilen Can , Benjamin Horowitz

We present a new general construction of MDS codes over a finite field $\mathbb{F}_q$. We describe two explicit subclasses which contain new MDS codes of length at least $q/2$ for all values of $q \ge 11$. Moreover, we show that most of the…

信息论 · 计算机科学 2017-04-12 Peter Beelen , Sven Puchinger , Johan Rosenkilde né Nielsen

We prove that there is a Hermitian self-orthogonal $k$-dimensional truncated generalised Reed-Solomon code of length $n \leqslant q^2$ over ${\mathbb F}_{q^2}$ if and only if there is a polynomial $g \in {\mathbb F}_{q^2}$ of degree at most…

信息论 · 计算机科学 2021-12-24 Simeon Ball , Ricard Vilar

There has been a lot of effort to construct good quantum codes from the classical error correcting codes. Constructing new quantum codes, using Hermitian self-orthogonal codes, seems to be a difficult problem in general. In this paper,…

信息论 · 计算机科学 2021-12-14 Lin Sok

The entanglement-assisted (EA) formalism allows arbitrary classical linear codes to transform into entanglement-assisted quantum error correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this…

信息论 · 计算机科学 2018-03-13 Liangdong Lu , Wenping Ma , Ruihu Li , Yuena Ma , Yang Liu , Hao Cao

A linear code with parameters $[n, k, n-k+1]$ is called a maximum distance separable (MDS for short) code. A linear code with parameters $[n, k, n-k]$ is said to be almost maximum distance separable (AMDS for short). A linear code is said…

信息论 · 计算机科学 2023-07-11 Zhonghua Sun , Cunsheng Ding