Cyclic codes and some new entanglement-assisted quantum MDS codes
纠缠辅助量子纠错码(EAQECC)在保护量子信息不受量子噪声和退相干影响方面发挥着重要作用。近年来,构造具有灵活参数的纠缠辅助量子最大距离可分(EAQMDS)码受到了广泛的关注。在这项工作中,四个家庭的EAQMDS码具有更一般的长度。定义集的选取方法也与其它定义集不同。与已有的结果相比,我们构造的EAQMDS码具有更大的最小距离。所有这些EAQMDS代码是新的意义上说,他们的参数不包括在文献中可用的量子代码。
2020-09-16 cs.IT math.IT
Reversible cyclic codes over finite chain rings
该研究推导了有限交换链环上任意长度循环码可逆的充要条件,刻画了特定MDS可逆循环码,证明可逆循环码的挠码可逆但逆命题不成立,还确定了循环码的基数与汉明距离。
2023-07-23 cs.IT math.IT
New MDS Self-Dual Codes over Large Finite Fields
我们构造MDS欧几里德和厄米特自对偶码在大的有限域上的奇数和偶数的特征。我们的代码来自循环和非循环duadic码。
2010-04-07 cs.IT math.IT
New constructions of MDS symbol-pair codes via simple-root cyclic codes
本文利用单根循环码构造了三族新的MDS符号对码,分别达到对距离7、8和9,并在相应参数下实现最长码长。
2025-03-26 cs.IT math.IT
Reversible and Reversible Complement Cyclic codes over a class of non-chain rings
本文研究了一类非链环上任意长度的循环码,建立了其成为可逆循环码与可逆补循环码的充分必要条件,并给出了相关示例。
2023-04-06 cs.IT math.IT
Reversible cyclic codes over $\mathbb{F}_q + u \mathbb{F}_q$
设$q$是素数$p$的幂。本文研究环$ R = \mathbb{F}_q + u \mathbb{F}_q$上任意长度的可逆循环码,其中$u^2=0 mod q$ .首先,我们找到了一组唯一的生成元的循环码在$R$,其次是可逆的循环码的分类关于其生成元。在一定条件下,证明了可逆循环码的对偶在$\mathbb{Z}_2+u\mathbb{Z}_2$上是可逆的。此外,为了说明这些结果的重要性,还提供了一些可逆循环码的例子。
2019-10-15 cs.IT math.IT
Constructions of Maximum Distance Separable Symbol-Pair Codes Using Cyclic and Constacyclic Codes
符号对编码是一种新的编码框架,它被提出来纠正符号对读取通道中的错误。最大距离可分离码(MDS)是一种纠错能力最强的码对码。利用循环码和常循环码,我们构造了三类新的最小码对距离为5或6的MDS码对码。此外,我们还得到了一类循环码是MDS符号偶码的充要条件。这个条件与一类特殊的线性分式变换的某些性质有关。通过对这些线性分式变换的详细分析,提出了一种产生多个最小符号对距离为7的MDS符号对码的算法。
2016-08-09 cs.IT math.CO math.IT
Entanglement-assisted Quantum Codes from Cyclic Codes
量子纠缠辅助码(QUENTA)是利用量子纠缠作为资源的量子纠错码的一个子类。这些码可以提供比从传统稳定器形式主义导出的码更高的纠错能力。本文给出了由循环码构造QUENTA码的一般方法。然后,将该方法应用于Reed-Solomon码、BCH码和一般循环码。我们使用了欧几里德和厄米特构造的QUENTA码。两类QUENTA码是最大距离可分的(MDS)码,一类是几乎MDS码或几乎接近MDS码。本文中的码的比较主要是基于量子Singleton界。
2019-11-14 cs.IT math.IT quant-ph
Gradient Coding from Cyclic MDS Codes and Expander Graphs
梯度编码是分布式学习中的一种落后者缓解技术。在本文中,我们设计了新的梯度码使用工具,从经典的编码理论,即循环MDS码,这与现有的解决方案相比,无论是在适用的参数范围和所涉及的算法的复杂性。其次,我们介绍了梯度编码问题的一个近似变体,其中我们解决近似梯度计算,而不是精确的。这种方法能够实现适度降级,即,近似梯度的$\ell_2$误差是落后者数量的递减函数。我们的主要结果是,规范化的邻接矩阵的扩展图产生优秀的近似梯度代码,这使得显着更少的计算相比,精确的梯度编码,并保证更快的收敛速度比平凡的解决方案在标准假设下。我们在Amazon EC2上对我们的方法进行了实验测试,结果表明近似梯度编码的泛化误差非常接近完整梯度,同时需要的计算量明显减少。
2019-07-08 cs.IT math.IT stat.ML
New Classes of Entanglement-assisted Quantum MDS Codes
本文利用奇特征有限域上的循环码构造了两类新的长度分别为$n|q^2-1$和$n|q^2+1$的纠缠辅助量子MDS码(EAQMDS码).在我们构造的EAQMDS码中,有许多新参数的EAQMDS码从未被报道过。其中一些结果的最小距离比已知结果大得多。
2020-08-26 cs.IT math.IT
The subfield codes and subfield subcodes of a family of MDS codes
最大距离可分码(MDS)在理论和实际应用中都具有重要的意义。对于$1 \leq u \leq 2^{m-1}$,有一类经典的$[2^m+1, 2u-1, 2^m-2u+3]$ MDS码的构造,它们是$\mathrm{GF}(2^m)$上循环的、可逆的BCH码.本文研究了偶$m$的MDS码的一个子族的四子域子码和四子域码。得到了一类四元循环码。这些四元码在某些情况下是距离最优的,并且通常非常好。此外,这些四元码的$3$ -设计的无限家庭。
2021-06-15 cs.IT math.CO math.IT
New entanglement-assisted quantum MDS codes with length $n=\frac{q^2+1}5$
利用纠缠辅助稳定子可以将任意经典线性码变换为纠缠辅助量子纠错码。本文利用循环码构造了一些长度为$n=\frac{q^2+1}5$的纠缠辅助量子MDS码。与已知的所有相同长度的参数相比,它们都具有灵活的参数和更大的最小距离。
2019-11-19 cs.IT math.IT
MDS and AMDS symbol-pair codes are constructed from repeated-root codes
Cassuto和Blaum在2010年提出的符号对码被设计用于防止符号对读取通道中的对错误。码元纠错的核心问题之一是构造具有最大纠错性能的最大距离可分码元对码。本文对码长为$lp$的两类MDS码构造了更一般的生成多项式。基于重根循环码,我们导出了所有长度为$3p$的MDS符号对码,当生成多项式的次数不超过10时。利用重根循环码的性质,给出了两类新的长度为$lp$或$4p$的(几乎最大距离可分)AMDS码对.对于长度为$3p$,当生成多项式的次数小于10时,我们导出了所有的AMDS符号对码。主要结果是通过确定有限域上某些方程的解得到的。
2022-04-18 cs.IT math.IT
Reversible complement cyclic codes over finite chain rings
本文研究了有限交换链环上的可逆补循环码,给出了循环码成为(u,k)可逆补码的充要条件,并据此验证了特定环上长度为4的主生成循环码是否为(1,1)可逆补码。
2023-08-01 cs.IT math.IT
Reversible double cyclic codes over a chain ring
Aligarh Muslim University(阿利加穆斯林大学);King Abdulaziz University(阿卜杜勒阿齐兹国王大学)
本文研究了环F_q+uF_q(u^2=0)上长度为(γ,δ)的双循环码的结构,给出了其对偶码和最小生成集,并得到了双循环码为可逆和可逆补码的充要条件,进而构造了DNA码和最优码。
2026-06-04 cs.IT math.IT
Entanglement-assisted quantum MDS codes constructed from constacyclic codes
近年来,利用循环码和非循环码构造了纠缠辅助量子纠错码(EAQECC)。本文通过分析常循环码定义集中的分圆陪集,构造了三类新的满足纠缠辅助量子Singleton界的EAQECC。此外,还构造了三类具有最大纠缠的常循环码的EAQECC。
2018-03-01 cs.IT math.IT
LCD Cyclic Codes over Finite Fields
除了在数据存储、通信系统和消费电子产品中的应用外,LCD码--一类线性码--最近还被用于密码学。LCD循环码在文献中被称为可逆循环码。本文的目的是构造几类有限域上的可逆循环码,并分析它们的参数。本文提出的LCD循环码具有很好的参数,并且包含了许多最优码。本文还对可逆循环码作了全面的处理。
2016-12-31 cs.IT math.IT
An MDS-PIR Capacity-Achieving Protocol for Distributed Storage Using Non-MDS Linear Codes
我们提出了一个私有的信息检索(PIR)协议的分布式存储系统中的数据存储使用任意的线性码的非合谋节点。PIR速率的表达式,即,导出了每单位下载数据的检索数据量之比,并给出了码达到最大距离可分离(MDS)PIR容量的充要条件。必要条件基于存储码的广义汉明重量,而充分条件基于码的自同构。我们证明了循环码和Reed-Muller码满足充分条件,从而实现了MDS-PIR容量。
2018-05-31 cs.IT math.IT
A class of one-dimensional MDS convolutional codes
本文将介绍一类一维卷积码。它们都是MDS码,i.例如,具有相同长度n和总约束长度Δ的所有一维码中的最大距离。此外,它们的扩展行距离的计算,它们增加的斜率n-δ。在某些代数参数的情况下,我们还将推导出这些码的范德蒙型奇偶检验矩阵。最后,我们将讨论这类码的卷积意义上的循环性。这将证明它们是循环的,当且仅当生成矩阵中使用的域元素具有n阶。这可以被认为是分组码情况的一般化。
2004-12-17 cs.IT math.IT math.RA
C-Codes: Cyclic Lowest-Density MDS Array Codes Constructed Using Starters for RAID 6
距离为3的循环最低密度MDS阵列码(称为C码)是RAID 6的良好候选,因为它具有最佳存储效率、最佳更新复杂度、最佳长度和循环对称性。本文揭示了C-码(或拟C-码)与群论启动子之间的内在联系。证明了每个长度为$2n$的C码(或准C码)都可以用$(Z_{2n},+)$中的偶数起始码(甚至多起始码)来构造.还证明了每个C码(或准C码)都有一个孪生C码(或准C码)。然后,构造了四个长度为$p-1$的C-码的无限族(其中三个是新的),其中$p$是素数.除了长度为$p-1$的C-码族外,还给出了一些偶偶长度的C-码族。即便如此,仍有一些偶数长度(如8)的C码不存在。为了弥补这一限制,两个无限的家庭(其中之一是新的)的准C-码的长度$2(p-1)$这些偶数的长度。
2012-08-24 cs.DM cs.IT math.CO
Constructions of MDS symbol-pair codes with minimum distance seven or eight
符号对码被提出来防止符号对读取通道中的成对错误。最小码元对距离在决定码的纠错能力方面起着至关重要的作用,构造具有尽可能大的最小码元对距离的码元对码具有重要意义。最大距离可分码(MDS码)是最优码,它能达到Singleton界。本文利用$5p$上的重根循环码构造了两类新的最小符号对距离为7或8的MDS符号对码,其中$p$为素数.此外,我们还得到了一类最小符号对距离为7,长度为$4p$的MDS符号对码。
2022-06-20 cs.IT math.IT
MDS and AMDS symbol-pair codes constructed from repeated-root codes
Cassuto和Blaum在2010年提出的符号对码被设计用于防止符号对读取通道中的对错误。码元纠错的核心问题之一是构造具有最大纠错性能的最大距离可分码元对码。基于重根循环码,我们构造了两类更一般的生成多项式的MDS符号偶码,并给出了一类新的码长为$lp$的几乎MDS(AMDS)符号偶码.此外,当生成多项式的次数不超过10时,我们还导出了所有长度为$3p$的MDS和AMDS符号对码。主要结果是通过确定有限域上某些方程的解得到的。
2022-06-01 cs.IT math.IT
Reversible and Reversible-Complement Double Cyclic Codes over F4+vF4 and its Application to DNA Codes
Manipal Academy of Higher Education(马尼帕尔高等教育学院);Manipal Institute of Technology(马尼帕尔理工学院)
本文研究了F4+vF4上的双循环码的代数结构及其在DNA码中的应用,提出了可逆和可逆-补约束条件,并建立了DNA双对与有限环元素的一一对应关系。
2025-12-15 cs.IT math.IT math.RA
The reversible negacyclic codes over finite fields
本文通过对$x^n+1$的因子的研究,得到了有限域$\mathbb{F}_{q}$上可逆无环码的结构,其中$q$是奇素数幂.通过研究$q-$模$2n$的分圆陪集,得到了长度为$n=\frac{q^\ell+1}{2}$、$n=\frac{q^m-1}{2(q-1)}$和$n=\frac{q^{t\cdot2^τ}-1}{2(q^t+1)}$的无环BCH码的参数.给出了一类由非循环码衍生的最优线性码。最后,我们讨论了一类MDS-LCD非循环码。
2016-10-26 cs.IT math.IT
Isometrically Self-dual Cyclic Codes
介绍了循环码的一般等距,包括乘子和平移,并定义了等距自对偶循环码。利用由乘子和平移给出的I型二元分裂,得到了等距自对偶循环码存在的一个充要条件。给出了一个构造等距自对偶循环码的程序,并举例说明。特别地,给出了一类等距自对偶MDS循环码,它是一类广义Reed-Solomon码的交替码。
2016-10-04 cs.IT math.IT
New Two-Stage Automorphism Group Decoders for Cyclic Codes in the Erasure Channel
近年来,擦除信道中的纠错码在分布式存储系统和无线传感器网络等应用中受到了广泛的关注,但其译码算法复杂度高、时延大,不实用。为此,提出了在擦除信道下循环码的自同构群译码器(AGD),该译码器具有良好的擦除译码性能和较低的译码复杂度。在本文中,我们提出了新的两阶段AGD(TS-AGD)的循环码在擦除信道中通过修改的奇偶检验矩阵,并引入预处理阶段的AGD计划。提出的TS-AGD已被分析的完美码,BCH码,和最大距离可分离(MDS)码。通过数值分析,表明该译码算法具有较好的擦除译码性能,译码复杂度和译码时延均低于传统的AGD。对于某些循环码,它表明,建议的TS-AGD实现完美的解码在擦除信道中,即,相同的解码性能的最大似然(ML)解码器。对于MDS码,提出了扩展奇偶检验矩阵和子矩阵求逆的TS-AGD,并进行了分析。
2017-04-24 cs.IT math.IT
New QEC codes and EAQEC codes from repeated-root cyclic codes of length $2^rp^s$
本研究探究有限域上长度为$2^rp^s$的重根循环码及其对偶码结构,通过CSS和Steane构造法得到新型QEC码,利用该长度下的MDS循环码构造QEC MDS码,并提出大量参数新颖的EAQEC码。
2024-06-20 cs.IT math.IT
On MDS convolutional Codes over $\mathbb Z_{p^r}$
最大距离可分(MDS)卷积码的特征是自由距离满足广义Singleton界。最近在[26]中通过循环码的Hensel提升发现了Z p r上自由MDS卷积码的存在。在本文中,我们进一步研究这类重要的卷积码在Z PR从一个新的角度。我们引入p-标准型和r-最优参数的概念,得到了一个新的Singleton型自由距离上界。此外,我们提出了一个建设性的方法,建立一般(不一定免费)MDS卷积码在Z p r的任何给定的参数集。
2016-01-18 cs.IT math.IT math.RA
$(Θ, Δ_Θ, \mathbf{a})$-cyclic codes over $\mathbb{F}_q^l$ and their applications in the construction of quantum codes
本文研究乘积环$\mathbb{F}_q^l$上的$(Θ, Δ_Θ, \mathbf{a})$-循环码,给出其代数刻画、生成多项式与域上分解,得到自对偶包含条件,通过Gray映射获得MDS及最优线性码,最终构造出MDS和近MDS量子码。
2025-01-14 cs.IT math.IT
A Family of Reversible BCH Codes
循环码是一类有趣的线性码,由于其有效的编码和解码算法以及它们的理论重要性。BCH码是循环码的一个子类,具有良好的纠错能力,在通信系统、存储设备和消费电子产品中有着广泛的应用,因此在理论和实践中都具有重要的意义。然而,BCH码的维数和最小距离通常是未知的。本文的目的是研究有限域上一类BCH码的维数和最小距离,一类可逆BCH码。
2016-08-07 cs.IT math.IT
On the Hamming distances of repeated-root cyclic codes of length $5p^s$
由于循环码在消费类电子产品、数据存储系统和通信系统中的广泛应用,循环码已成为编码理论中一个有趣的研究课题。设$p$是素数,有$p\ge 7$ .我们确定了所有长度为$5$的循环码在$\f_q$上的重量分布和所有长度为$5p^s$的重复根循环码在$\F_q$上的汉明距离,其中$q=p^m$和$s$和$m$都是正整数.此外,我们找到所有长度为$5p^s$的MDS循环码,并从长度为$5p^s$的重复根循环码中提取量子同步码。
2019-11-20 cs.IT math.IT
Extended codes and deep holes of MDS codes
本文研究有限域上MDS码的第二类扩展码,证明扩展后仍为MDS当且仅当对偶码覆盖半径为k且扩展向量为深洞,并用于GRS码及覆盖半径确定。
2023-12-09 cs.IT math.CO math.IT
Construction of Cyclic and Constacyclic Codes for b-symbol Read Channels Meeting the Plotkin-like Bound
有限域上的符号对码是针对符号对读通道而提出的,并受到高密度数据存储技术应用的启发[1,2]。它们的一般化是用于b符号读取通道(b > 2)的代码。已经构造了许多用于b符号读取通道的MDS码,其满足类似Singleton的界限([3,4,10]对于b = 2,[11]对于b > 2)。本文给出了Plotkin-like界,并构造了满足Plotkin-like界的不可约循环码和常循环码。
2016-07-10 cs.IT math.IT
Roos bound for skew cyclic codes in Hamming and rank metric
本文给出了一般域上斜循环码最小距离的Roos似界。结果在汉明度量和秩度量中成立。证明涉及到斜多项式的算术性质和奇偶校验矩阵的秩的分析。对于秩度量的情况,给出了一种利用斜Roos界构造具有指定最小秩距离的码的方法。此外,利用斜Roos界,给出了有限域上MDS码和MRD码的一些例子。
2020-02-06 cs.IT math.IT
Constacyclic symbol-pair codes: lower bounds and optimal constructions
Cassuto和Blaum(2010)引入的符号对代码旨在防止符号对读取通道中的对错误。最小对距离越大,代码可以纠正的对错误就越多。MDS码元对码是最佳的意义上说,对距离不能提高给定的长度和代码的大小。本文的贡献是双重的。首先,我们给出了常循环码的最小对距离的三个下界,其中前两个推广了Cassuto和Blaum(2011)和Kai {\it et al.}(2015年)。第三个模型给出了重根循环码最小码对距离的一个下界。其次,我们利用重根循环码得到了新的最小码对距离为7和8的MDS码对。
2016-05-11 cs.IT math.IT
Construction of DNA codes using $θ$-skew cyclic codes over $\mathbb{F}_4 + v \mathbb{F}_4$
本文研究了环 $\mathbb{F}_4 + v \mathbb{F}_4$ 上的 $\theta$-斜循环码,通过刻画可逆及可逆互补 DNA 码来构造 DNA 码,并探讨了其 Gray 像。
2025-06-02 cs.IT math.IT
Quantum MDS Codes over Small Fields
本文研究了$q$维量子系统的量子MDS(QMDS)码,码长为$q^2+2$,最小距离为$q+1$ .我们展示了如何从基于循环和常循环码的长度为$q^2+1$的QMDS码开始,通过缩短可以得到新的QMDS码。我们提供了数值证据,我们的猜想,几乎所有的容许长度,从一个下限$n_0(q,d)$上,可以通过缩短。一些额外的代码,填补了可实现的长度列表中的空白,以及随着一个家庭的QMDS码的长度$q^2+2$,其中$q=2^m$,这似乎是新的建设。
2015-02-18 cs.IT math.IT quant-ph
Constructions of block MDS LDPC codes from punctured circulant matrices
Guangzhou University(广州大学);School of Mathematics and Information Science, Guangzhou University(广州大学数学与信息科学学院);Tsinghua Shenzhen International Graduate School, Tsinghua University(清华大学深圳国际研究生院);Naikai University(南开大学);School of Mathematical Sciences, Naikai University(南开大学数学科学学院);Dongguan University of Technology(东莞理工学院);School of Electrical Engineering & Intelligentization, Dongguan University of Technology(东莞理工学院电气与智能化学院)
本文提出从穿孔循环矩阵构造块MDS LDPC码,具有无4-环的Tanner图和增强的随机错误校正能力。
2025-11-27 cs.IT math.IT
AMDS Symbol-Pair Codes from Repeated-Root Cyclic Codes
符号对码被提出来防止符号对读取通道中的成对错误。最小码元对距离是决定码元对码纠错能力的重要指标。符号对编码理论的中心主题之一是构造具有最大可能最小对距离的符号对码。最大距离可分码(MDS)和几乎最大距离可分码(AMDS)分别是最优和次优的Singleton界。本文利用重根循环码构造了六类新的AMDS符号偶码,其中一类码的码长无界,最小符号偶距离可达$13$ .
2022-06-22 cs.IT math.IT
On the Lattice of Cyclic Linear Codes Over Finite Chain Rings
设$\texttt{R}$是交换有限链环的不变量$(q,s).$本文利用$q$ -模$\ell,$的分圆陪集给出了任意自由循环$\texttt{R}$ -长度为$\ell,$的线性码的迹表示.研究了循环$\texttt{R}$ -长度为$\ell,$的线性码的格$\left(\texttt{Cy}(\texttt{R},\ell), +, \cap\right)$.建立了长度为$\ell,$的循环$\texttt{R}$ -线性码的汉明距离的一个下界.当$q$为偶数时,构造了一类MDS和自正交$\texttt{R}$ -线性循环码.
2017-01-30 cs.IT math.IT math.RA
Weight Distribution of Repeated-Root Cyclic Codes with Prime Power Lengths
本文通过多项式推导将素数幂长度的重根循环码转化为单式等价码,利用MDS码经典结果确定其重量分布,并应用于构造任意素数p的p-重量循环码。
2025-08-06 cs.IT math.IT
Construction of Cyclic Codes over $\mathbb{F}_2+u\mathbb{F}_2$ for DNA Computing
我们用$u^2=0$构造环$\mathbb{F}_2+u\mathbb{F}_2$上的码.这些代码被设计用于DNA计算应用。所得到的码满足逆补约束、$GC$内容约束和避免了二级结构。它们是从环$\mathbb{F}_2+u\mathbb{F}_2$上的循环补可逆码导出的。我们还构造了一个无限的BCH DNA码族。
2012-07-14 cs.IT math.IT
Two-weight codes and second order recurrences
证明了有限域上维数为$2$的循环码至多有两个非零权值.这扩展了Rao et al(2010)的一个构造,并反驳了Schmidt-White(2002)的一个猜想。计算了它们的权分布,并给出了它们的校验多项式的根是MDS的条件。
2017-09-16 cs.IT math.IT
Cyclic codes over a non-chain ring $R_{e,q}$ and their application to LCD codes
设$\mathbb{F}_q$是一个阶为$q$的有限域,一个素数幂整数使得$q=et+1$,其中$t\geq 1,e\geq 2$是整数.本文研究了非链环$R_{e,q}=\mathbb{F}_q[u]/\langle u^e-1\rangle$上长为$n$的循环码。本文定义了一种Gray映射$φ$,并从循环码的Gray映射中得到了许多{最大距离可分}(MDS)和最优$\mathbb{F}_q$ -线性码.在一定的条件下,我们确定了当$\gcd(n,q)\neq 1$和$\gcd(n,q)= 1$分别为{线性互补对偶}(LCD)码时,其长度为$n$.证明了{ a}长为$n$的循环码$\mathcal{C}$是LCD码当且仅当它的Gray图像$φ(\mathcal{C})$是长度为$4n$的$\mathbb{F}_q$上的LCD码.其中,我们提出了自由和非自由LCD代码的存在条件。此外,我们得到了许多最佳的LCD代码作为非自由LCD代码的灰度图像在$R_{e,q}$。
2021-06-15 cs.IT math.IT
Infinite families of cyclic and negacyclic codes supporting 3-designs
编码理论和组合$t$ -设计之间的相互作用多年来一直是组合学家和编码理论家的热门话题。在过去的50年中,人们构造了一些支持$3$ -设计无限族的循环码无限族。然而,没有无限族的非循环码支持无限族的$3$ -设计已在文献中报道。这是本文的主要动机。设$q=p^m$,其中$p$是奇素数,$m \geq 2$是整数。本文的目的是给出$\gf(q)$上的一个支持一个无限族$3$ -设计的无限族循环码和支持两个无限族$3$ -设计的$\gf(q^2)$上的两个无限族非循环码.这些代码的参数和重量分布的确定。研究了$\gf(q)$上这些非循环码的子域子码。还提出了三个几乎MDS码的无限族。本文还提出了一个GF上的常循环码($4$),它支持$4$ -设计,并给出了六个公开问题.
2022-07-15 cs.IT math.IT
Balanced Reed-Solomon Codes
本文研究了具有稀疏平衡生成矩阵的线性最大距离可分(MDS)纠错码的构造问题。在这种情况下,稀疏意味着每行具有最少可能数量的非零条目,而平衡意味着每列包含相同数量的非零条目。具有这种结构的代码最大限度地减少了计算任何代码符号的最大计算时间,这一特性对计算负载平衡至关重要的系统很有吸引力。这个问题之前由Dau等人研究过,其中证明了在足够大的域上总是存在MDS码,使得其生成矩阵是稀疏的和平衡的。然而,该构造不是明确的,更重要的是,所得到的MDS码不适合于有效的纠错。着眼于明确的建设与有效的解码,我们在本文中表明,生成矩阵的循环Reed-Solomon码的长度$n$和尺寸$k$总是可以转换为一个既稀疏又平衡,所有参数$n$和$k$其中$\frac{k}{n}(n - k + 1)$是一个整数。
2016-01-27 cs.IT math.IT
Two classes of reducible cyclic codes with large minimum symbol-pair distances
本文基于有限域分圆数和高斯周期理论,研究两类可约循环码在符号对度量下的参数,确定了其符号对重量分布,并证明在特定条件下最小符号对距离为最小汉明距离的两倍,建立了一类MDS符号对码。
2023-09-08 cs.IT math.IT
On reversible and reversible-complementary DNA codes over $\mathbb{F}_{4}$
本文提出构造和计数 $\mathbb{F}_{4}$ 上满足逆序及逆序互补约束的DNA线性码的方法,通过模论刻画生成矩阵,优于现有方法,并给出最小汉明距离的界。
2025-06-23 cs.IT math.IT
DS and AMDS Symbol-Pair Codes from Three Families of Simple Root Cyclic Codes
Nanchang Hangkong University(南昌航空大学);Hubei University(湖北大学)
本文构造三类单根循环码,确定其最小符号对距离,所得码均为MDS或AMDS符号对码,为重叠对读取信道的纠错码设计提供了新方案。
2026-10-14 cs.CR cs.IT math.IT
Skew Cyclic Codes Over $\mathbb{F}_4 R$
本文考虑了一种新的字母集,我们称之为$\mathbb{F}_4R$的环,用来构造线性差错控制码。然后详细研究了环上的斜循环码。我们定义了一个非退化的内积,并提供了一个标准来测试自正交性。代数结构的结果使我们能够刻画$\mathbb{F}_4R$ -斜循环码。有趣的图像之间的联系,这样的代码下的灰色映射到线性循环和斜循环码在$\mathbb{F}_4$。这些使我们能够了解所得代码的相对尺寸和距离轮廓。我们的设置提供了一个自然的连接到DNA代码,其中额外的生物分子的限制必须纳入设计。本文给出了可逆补的$R$ -斜循环码的一个刻划.
2018-12-27 cs.IT math.IT
Another Generalization of the Reed-Muller Codes
删余二元Reed-Muller码是循环码,文献中将其推广为$\gf(q)$上的删余广义Reed-Muller码。本文的主要目的是提出另一种推广的删余二进制Reed-Muller码。另一个目标是构造一族与新推广的Reed-Muller码相关的可逆循环码。
2017-01-01 cs.IT math.IT
Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes
我们提出了三个私人信息检索(PIR)协议的分布式存储系统(DSS)的数据存储使用任意线性代码。前两个协议,命名为协议1和协议2,实现与非共谋节点的情况下的隐私。协议1需要的文件大小是系统中文件数量的指数,而协议2需要的文件大小与文件数量无关,因此更简单。我们证明,对于某些线性码,协议1实现了最大距离可分(MDS)PIR容量,即,对于使用MDS码来存储任何给定(有限和无限)数量的文件的DSS的最大PIR速率(每单位下载数据的检索存储数据量的比率),并且协议2实现渐近MDS-PIR容量(在DSS中具有无限大数量的文件)。特别是,我们提供了一个必要和充分条件的代码,以实现MDS-PIR容量与协议1和2,并证明了循环码,Reed-Muller(RM)码,和一类距离最优的局部重建码实现有限MDS-PIR容量(即,具有任何给定数量的文件)和分别具有协议1和2的渐近MDS-PIR容量。此外,我们提出了第三个协议,协议3,多个勾结节点的情况下,这可以被看作是一个改进的协议最近推出的Freij-Hollanti等人。类似于非合谋的情况下,我们提供了一个必要和充分条件,以实现最大可能的PIR率的协议3。此外,我们提供了一个特定的类的代码,是适合于这个协议,并表明RM码实现最大可能的PIR率的协议。对于所有这三个协议,我们提出了一个算法来优化他们的PIR率。
2019-02-11 cs.IT math.IT
Schur--Plucker Geometry of the MDS Locus for Principal-Ideal Codes
School of Mathematical Sciences, South China Normal University(华南师范大学数学学院)
该研究通过循环矩阵-向量对的模空间与余轨道映射,推导主理想码MDS轨迹的Schur-Plücker几何结构,给出通用MDS多项式,得到边界、滤过、坏特征准则等结果,并证明特定条件下第一失效层含非GRS稠密开轨迹。
2026-08-04 cs.IT math.IT math.NT
Reversible DNA codes over a family of non-chain rings $R_{k,s}$
本文解决了非链环$R_{k,s}=\mathbb{F}_{4^{2k}}[u_1,...,u_{s}]/< u_1^2-u_1,..., u_s^2-u_s>$上DNA码的可逆性问题。我们定义了$R_{k,s}$上的自同构$θ$,它既帮助我们找到了$R_{k,s}$的幂等分解,又帮助我们解决了斜循环码的可逆性问题.此外,我们引入了一个广义的格雷映射,保持DNA可逆性。
2021-01-01 cs.IT math.CO math.IT