中文
相关论文

相关论文: Criteria for the construction of MDS convolutional…

200 篇论文

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

The hull of a linear code is defined to be the intersection of the code and its dual. When the size of the hull is small, it has been proved that some algorithms for checking permutation equivalence of two linear codes and computing the…

信息论 · 计算机科学 2020-09-17 Yansheng Wu

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 an interesting paper Professor Cunsheng Ding provided three constructions of cyclic codes of length being a product of two primes. Numerical data shows that many codes from these constructions are best cyclic codes of the same length and…

信息论 · 计算机科学 2017-04-03 Maosheng Xiong

The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum…

量子物理 · 物理学 2024-06-18 Shanqi Pang , Mengqian Chen , Rong Yan , Yan Zhu

One of the most fundamental topics in subspace coding is to explore the maximal possible value ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$ such that the subspace distance satisfies $\operatorname{d_S}(U,V) =…

信息论 · 计算机科学 2021-03-19 Xianmang He , Yindong Chen , Zusheng Zhang , Kunxiao Zhou

Dihedral codes, particular cases of quasi-cyclic codes, have a nice algebraic structure which allows to store them efficiently. In this paper, we investigate it and prove some lower bounds on their dimension and minimum distance, in analogy…

信息论 · 计算机科学 2020-03-26 Martino Borello , Abdelillah Jamous

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

We give a general method to construct MDS one-dimensional convolutional codes. Our method generalizes previous constructions of H. Gluesing-Luerssen and B. Langfeld. Moreover we give a classification of one-dimensional Convolutional Goppa…

信息论 · 计算机科学 2011-07-12 J. A. Domínguez Pérez , J. M. Muñoz Porras , G. Serrano Sotelo

We present new bounds on the existence of general quantum maximum distance separable codes (QMDS): the length $n$ of all QMDS codes with local dimension $D$ and distance $d \geq 3$ is bounded by $n \leq D^2 + d - 2$. We obtain their weight…

量子物理 · 物理学 2020-07-01 Felix Huber , Markus Grassl

In this paper asymptotic methods are used to form lower bounds on the free distance to constraint length ratio of several ensembles of regular, asymptotically good, protograph-based LDPC convolutional codes. In particular, we show that the…

信息论 · 计算机科学 2008-04-29 David G. M. Mitchell , Ali E. Pusane , Norbert Goertz , Daniel J. Costello

Symbol-pair codes are proposed to guard against pair-errors in symbol-pair read channels. The minimum symbol-pair distance is of significance in determining the error-correcting capability of a symbol-pair code. One of the central themes in…

信息论 · 计算机科学 2022-06-23 Junru Ma

An $(m,n,a,b)$-tensor code consists of $m\times n$ matrices whose columns satisfy `$a$' parity checks and rows satisfy `$b$' parity checks (i.e., a tensor code is the tensor product of a column code and row code). Tensor codes are useful in…

信息论 · 计算机科学 2022-12-05 Joshua Brakensiek , Sivakanth Gopi , Visu Makam

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

Noncatastrophic encoders are an important class of polynomial generator matrices of convolutional codes. When these polynomials have coefficients in a finite field, these encoders have been characterized are being polynomial left prime…

信息论 · 计算机科学 2021-04-15 Diego Napp , Raquel Pinto , Conceição Rocha

A linear code is called an MDS self-dual code if it is both an MDS code and a self-dual code with respect to the Euclidean inner product. The parameters of such codes are completely determined by the code length. In this paper, we consider…

信息论 · 计算机科学 2020-05-26 Weijun Fang , Jun Zhang , Shu-Tao Xia1 , Fang-Wei Fu

Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly…

信息论 · 计算机科学 2016-11-17 Tuvi Etzion , Natalia Silberstein

Let $p$ be a prime and let $q$ be a power of $p$. In this paper, by using generalized Reed-Solomon (GRS for short) codes and extended GRS codes, we construct two new classes of quantum maximum-distance- separable (MDS) codes with parameters…

信息论 · 计算机科学 2018-07-17 Weijun Fang , Fang-Wei Fu

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

信息论 · 计算机科学 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

In this paper, we consider the Reed-Muller (RM) codes. For the first order RM code, we prove that it is unique in the sense that any linear code with the same length, dimension and minimum distance must be the first order RM code; For the…

信息论 · 计算机科学 2009-04-30 Yanling Chen , Han Vinck