中文
相关论文

相关论文: Galois self-orthogonal MDS codes with large dimens…

200 篇论文

The singleton defect of an $[n,k,d]$ linear code ${\cal C}$ is defined as $s({\cal C})=n-k+1-d$. Codes with $S({\cal C})=0$ are called maximum distance separable (MDS) codes, and codes with $S(\cal C)=S(\cal C ^{\bot})=1$ are called near…

信息论 · 计算机科学 2022-08-19 Li Xu , Cuiling Fan , Dongchun Han

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

The hull of a linear code is the intersection of itself with its dual code with respect to certain inner product. Both Euclidean and Hermitian hulls are of theorical and practical significance. In this paper, we construct several new…

信息论 · 计算机科学 2022-10-06 Yang Li , Ruhao Wan , Shixin Zhu

In this paper, two new families of MDS quantum convolutional codes are constructed. The first one can be regarded as a generalization of \cite[Theorem 6.5]{GGGlinear}, in the sense that we do not assume that $q\equiv1\pmod{4}$. More…

信息论 · 计算机科学 2015-06-22 Guanghui Zhang , Bocong Chen , Liangchen Li

Linear complementary dual (LCD) maximum distance separable (MDS) codes are constructed to given specifications. For given $n$ and $r<n$, with $n$ or $r$ (or both) odd, MDS LCD $(n,r)$ codes are constructed over finite fields whose…

信息论 · 计算机科学 2020-05-19 Ted Hurley

Maximum distance separable (MDS) codes are optimal where the minimum distance cannot be improved for a given length and code size. Twisted Reed-Solomon codes over finite fields were introduced in 2017, which are generalization of…

信息论 · 计算机科学 2020-08-11 Hongwei Liu , Shengwei Liu

In recent literature, matrix product (MP) codes and their duals have gained significant attention due to their application in the construction of quantum stabilizer codes. In this paper, we begin with providing a formula that characterizes…

信息论 · 计算机科学 2024-08-07 Ramy Farouk Taki Eldin

The parameters of a $q$-ary MDS Euclidean self-dual codes are completely determined by its length and the construction of MDS Euclidean self-dual codes with new length has been widely investigated in recent years. In this paper, we give a…

信息论 · 计算机科学 2020-06-02 Weijun Fang , Shu-Tao Xia , Fang-Wei Fu

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

Higher order MDS codes are an interesting generalization of MDS codes recently introduced by Brakensiek, Gopi and Makam (IEEE Trans. Inf. Theory 2022). In later works, they were shown to be intimately connected to optimally list-decodable…

信息论 · 计算机科学 2024-08-22 Joshua Brakensiek , Manik Dhar , Sivakanth Gopi

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

Generalized Reed-Solomon codes form the most prominent class of maximum distance separable (MDS) codes, codes that are optimal in the sense that their minimum distance cannot be improved for a given length and code size. The study of codes…

信息论 · 计算机科学 2024-12-12 Shengwei Liu , Hongwei Liu , Frederique Oggier

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

Linearized Reed-Solomon (LRS) codes are evaluation codes based on skew polynomials. They achieve the Singleton bound in the sum-rank metric and therefore are known as maximum sum-rank distance (MSRD) codes. In this work, we give necessary…

信息论 · 计算机科学 2024-07-16 Hedongliang Liu , Hengjia Wei , Antonia Wachter-Zeh , Moshe Schwartz

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 analyze $m$-dimensional ($m$D) convolutional codes with finite support, viewed as a natural generalization of one-dimensional (1D) convolutional codes to higher dimensions. An $m$D convolutional code with finite support…

信息论 · 计算机科学 2026-03-26 Z. Abreu , J. Lieb , R. Pinto , R. Simoes

Let $d$ and $n$ be positive integers, and $E/F$ be a separable field extension of degree $m=\binom{n+d}{n}$. We show that if $|F| > 2$, then there exists a point $P\in \mathbb{P}^n(E)$ which does not lie on any degree $d$ hypersurface…

代数几何 · 数学 2024-08-07 Shamil Asgarli , Dragos Ghioca , Zinovy Reichstein

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, two classes of quantum MDS codes are constructed. The main tools are multiplicative structures on finite fields. Carefully choosing different cosets can make the corresponding generalized Reed-Solomon codes Hermitian…

信息论 · 计算机科学 2024-10-24 Puyin Wang , Jinquan Luo

It has been a great challenge to construct new quantum MDS codes. In particular, it is very hard to construct quantum MDS codes with relatively large minimum distance. So far, except for some sparse lengths, all known $q$-ary quantum MDS…

信息论 · 计算机科学 2020-07-14 Lingfei Jin , Chaoping Xing