中文
相关论文

相关论文: A Proof of a Conjecture About a Class of Near Maxi…

200 篇论文

An $[n,k,d]$ linear code is said to be maximum distance separable (MDS) or almost maximum distance separable (AMDS) if $d=n-k+1$ or $d=n-k$, respectively. If a code and its dual code are both AMDS, then the code is said to be near maximum…

信息论 · 计算机科学 2025-10-31 Jianbing Lu , Yue Zhou

The class of $\ell$-maximum distance separable ($\ell$-MDS) codes {is a} generalization of maximum distance separable (MDS) codes {that} has attracted a lot of attention due to its applications in several areas such as secret sharing…

信息论 · 计算机科学 2023-10-10 Yang Li , Shixin Zhu , Edgar Martínez-Moro

The mds (maximum distance separable) conjecture claims that a nontrivial linear mds $[n,k]$ code over the finite field $GF(q)$ satisfies $n \leq (q + 1)$, except when $q$ is even and $k = 3$ or $k = q- 1$ in which case it satisfies $n \leq…

信息论 · 计算机科学 2019-03-14 Ted Hurley

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

Since near maximum distance separable (NMDS) codes have good algebraic properties and excellent error-correcting capabilities, they have been widely used in various fields such as communication systems, data storage, quantum codes, and so…

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

Near maximum distance separable (NMDS) codes are important in finite geometry and coding theory. Self-dual codes are closely related to combinatorics, lattice theory, and have important application in cryptography. In this paper, we…

组合数学 · 数学 2023-08-04 Dongchun Han , Hanbin Zhang

Both maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes (non-GRS MDS codes) and near MDS (NMDS) codes have nice applications in communication and storage systems. In this paper, we…

信息论 · 计算机科学 2025-01-28 Yang Li , Zhonghua Sun , Shixin Zhu

Maximum distance separable (MDS) and near maximum distance separable (NMDS) codes have been widely used in various fields such as communication systems, data storage, and quantum codes due to their algebraic properties and excellent…

信息论 · 计算机科学 2024-12-16 Yujie Zhi , Shixin Zhu

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

Near maximum distance separable (NMDS) codes, where both the code and its dual are almost maximum distance separable, play pivotal roles in combinatorial design theory and cryptographic applications. Despite progress in fixed dimensions…

信息论 · 计算机科学 2025-04-10 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang , Wei Lu

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

Let $C$ be a $(n,q^{2k},n-k+1)_{q^2}$ additive MDS code which is linear over ${\mathbb F}_q$. We prove that if $n \geqslant q+k$ and $k+1$ of the projections of $C$ are linear over ${\mathbb F}_{q^2}$ then $C$ is linear over ${\mathbb…

信息论 · 计算机科学 2020-12-14 Simeon Ball , Guillermo Gamboa , Michel Lavrauw

Let $\mathbb{F}_q$ be the finite field of $q$ elements, where $q=p^{m}$ with $p$ being a prime number and $m$ being a positive integer. Let $\mathcal{C}_{(q, n, \delta, h)}$ be a class of BCH codes of length $n$ and designed $\delta$. A…

信息论 · 计算机科学 2024-08-21 Shiyuan Qiang , Huakai Wei , Shaofang Hong

A $q$-ary code of length $n$, size $M$, and minimum distance $d$ is called an $(n,M,d)_q$ code. An $(n,q^{k},n-k+1)_q$ code is called a maximum distance separable (MDS) code. In this work, some MDS codes over small alphabets are classified.…

信息论 · 计算机科学 2015-12-16 Janne I. Kokkala , Denis S. Krotov , Patric R. J. Östergård

The main conjecture on maximum distance separable (MDS) codes states that, execpt for some special cases, the maximum length of a q-ary linear MDS code is q+1. This conjecture does not hold true for near maximum distance separable codes…

代数几何 · 数学 2007-07-16 Massimo Giulietti

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

A linear code with parameters $[n, k, n - k + 1]$ is called maximum distance separable (MDS), and one with parameters $[n, k, n - k]$ is called almost MDS (AMDS). A code is near-MDS (NMDS) if both it and its dual are AMDS. NMDS codes…

组合数学 · 数学 2026-04-07 Hengfeng Liu , Chunming Tang , Zhengchun Zhou , Dongchun Han , Hao Chen

In this paper, we study the weight spectrum of linear codes with \emph{super-linear} field size and use the probabilistic method to show that for nearly all such codes, the corresponding weight spectrum is very close to that of a maximum…

信息论 · 计算机科学 2021-08-18 Ghurumuruhan Ganesan

For a positive integer $b\ge2$, the $b$-symbol code is a new coding framework proposed to combat $b$-errors in $b$-symbol read channels. Especially, the $2$-symbol code is called a symbol-pair code. Remarkably, a classical maximum distance…

信息论 · 计算机科学 2022-08-30 Canze Zhu , Qunying Liao

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

信息论 · 计算机科学 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang
‹ 上一页 1 2 3 10 下一页 ›