中文
相关论文

相关论文: Construction of a 3-Dimensional MDS code

200 篇论文

A method to construct girth-12 (3,L) quasi-cyclic low-density parity-check (QC-LDPC) codes with all lengths larger than a certain given number is proposed, via a given girth-12 code subjected to some constraints. The lengths of these codes…

信息论 · 计算机科学 2010-01-25 Guohua Zhang , Xinmei Wang

Self-dual maximum distance separable codes (self-dual MDS codes) and self-dual near MDS codes are very important in coding theory and practice. Thus, it is interesting to construct self-dual MDS or self-dual near MDS codes. In this paper,…

信息论 · 计算机科学 2020-09-15 Daitao Huang , Qin Yue , Yongfeng Niu , Xia Li

In this work, we provide four methods for constructing new maximum sum-rank distance (MSRD) codes. The first method, a variant of cartesian products, allows faster decoding than known MSRD codes of the same parameters. The other three…

信息论 · 计算机科学 2024-02-06 Umberto Martínez-Peñas

The paper deals with the perfect 1-error correcting codes over a finite field with $q$ elements (briefly $q$-ary 1-perfect codes). We show that the orthogonal code to the $q$-ary non-full-rank 1-perfect code of length $n = (q^{m}-1)/(q-1)$…

信息论 · 计算机科学 2017-04-11 Alexander M. Romanov

In this work we investigate the problem of producing iso-dual algebraic geometry (AG) codes over a finite field $\mathbb{F}_q$ with $q$ elements. Given a finite separable extension $\mathcal{M}/\mathcal{F}$ of function fields and an…

信息论 · 计算机科学 2026-04-16 María Chara , Ricardo Podestá , Luciane Quoos , Ricardo Toledano

New properties of $q$-ary cyclotomic cosets modulo $n = q^{m} - 1$, where $q \geq 3$ is a prime power, are investigated in this paper. Based on these properties, the dimension as well as bounds for the designed distance of some families of…

信息论 · 计算机科学 2016-01-01 Giuliano Gadioli La Guardia , Marcelo Muniz Silva Alves

We study error-correcting codes in the space $\mathcal{S}_{n,q}$ of length-$n$ multisets over a $q$-ary alphabet, motivated by permutation channels in which ordering is completely lost and errors act solely by deletions of symbols, i.e., by…

信息论 · 计算机科学 2026-01-12 Avraham Kreindel , Isaac Barouch Essayag , Aryeh Lev Zabokritskiy

In this work, we investigate additive complementary dual (ACD) codes and their construction over finite fields $\mathbb{F}_{q^2}$ with respect to the trace inner products, where $q$ is a prime power. First, we associate an additive code…

信息论 · 计算机科学 2025-10-21 Gyanendra K. Verma , R. K. Sharma

We study error-correcting codes in the space $\mathcal{S}_{n,q}$ of length-$n$ multisets over a $q$-ary alphabet under the deletion metric, motivated by permutation channels in which ordering is completely lost and errors act only on symbol…

信息论 · 计算机科学 2026-03-20 Avraham Kreindel , Isaac Barouch Essayag , Aryeh Lev Zabokritskiy

Qudits naturally correspond to multi-level quantum systems, which offer an efficient route towards quantum information processing, but their reliability is contingent upon quantum error correction capabilities. In this paper, we present a…

量子物理 · 物理学 2024-10-04 Robert Frederik Uy , Dorian A. Gangloff

Denniston \cite{D1969} constructed partial difference sets (PDS) with parameters $(2^{3m}, (2^{m+r}-2^m+2^r)(2^m-1), 2^m-2^r+(2^{m+r}-2^m+2^r)(2^r-2), (2^{m+r}-2^m+2^r)(2^r-1))$ in elementary abelian groups of order $2^{3m}$ for all $m\geq…

组合数学 · 数学 2024-07-23 Jingjun Bao , Qing Xiang , Meng Zhao

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

We define the Euclidean hull of a linear code $C$ as the intersection of $C$ and its Euclidean dual $C^\perp$. The hull with low dimensions gets much interest due to its crucial role in determining the complexity of algorithms for computing…

信息论 · 计算机科学 2020-12-22 Lin Sok

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 investigate subspace codes whose codewords are subspaces of ${\rm PG}(4,q)$ having non-constant dimension. In particular, examples of optimal mixed-dimension subspace codes are provided, showing that ${\cal A}_q(5,3) = 2(q^3+1)$.

组合数学 · 数学 2018-02-28 Antonio Cossidente , Francesco Pavese , Leo Storme

A simple construction of quaternary hermitian self-orthogonal codes with parameters $[2n+1,k+1]$ and $[2n+2,k+2]$ from a given pair of self-orthogonal $[n,k]$ codes, and its link to quantum codes is considered. As an application, an optimal…

信息论 · 计算机科学 2013-12-10 Vladimir D. Tonchev

A q-ary linear code of dimension k is called a maximum weight spectrum (MWS) code if it has the maximum possible number (viz. (q^k-1)/(q-1)) of different non-zero weights. We construct MWS codes from quasi-minimal codes, thus obtaining of…

信息论 · 计算机科学 2018-06-15 Gerard D Cohen , Ludo Tolhuizen

In this paper, we propose a new method for constructing $1$-perfect mixed codes in the Cartesian product $\mathbb{F}_{n} \times \mathbb{F}_{q}^n$, where $\mathbb{F}_{n}$ and $\mathbb{F}_{q}$ are finite fields of orders $n = q^m$ and $q$. We…

信息论 · 计算机科学 2023-12-27 Alexander M. Romanov

One of the main objectives of quantum error-correction theory is to construct quantum codes with optimal parameters and properties. In this paper, we propose a class of 2-generator quasi-cyclic codes and study their applications in the…

信息论 · 计算机科学 2022-10-18 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yang Liu , Hao Song

We show that given $n$ and $k$, for $q$ sufficiently large, there always exists an $[n, k]_q$ MDS code that has a generator matrix $G$ satisfying the following two conditions: (C1) Sparsest: each row of $G$ has Hamming weight $n - k + 1$;…

信息论 · 计算机科学 2013-01-23 Son Hoang Dau , Wentu Song , Zheng Dong , Chau Yuen