Extended quasi-cyclic constructions of quantum codes and entanglement-assisted quantum codes
利用经典码构造具有良好参数的量子码和纠缠辅助量子码是量子计算和量子信息研究的重要课题。本文利用一类单生成元的准循环码,构造了保持自正交性的准循环扩展码,从而得到稳定子量子码。对于计算结果,我们构造了一些具有良好参数的二元和三元稳定子码。此外,我们提出了利用这类准循环码及其扩展码构造最大纠缠辅助量子码的方法。作为应用,得到了几种性能较好的最大纠缠辅助量子码,并对它们的参数进行了比较。
2020-09-05 cs.IT math.IT
On shortened and punctured cyclic codes
循环码族的渐近良码的判别问题是编码理论中的一个长期悬而未决的问题。在文献中已知一些循环码族,例如BCH码和Reed-Solomon码是渐近坏的,然而一般来说,这个问题的答案是未知的。Nelson和Van Zwam最近的一个结果表明,所有的线性码都可以通过对一系列渐近好码~ \cite{Nelson_2015}进行删截和/或缩短而得到.本文证明了任何线性码都可以由某些循环码的删截序列得到。因此,通过缩短和/或打孔循环码可以获得所有码的结果留下了循环码是渐近好的的可能性。
2017-05-27 cs.IT math.IT
The Discussion on Hulls of Cyclic Codes over the Ring $\Re =\Z_4+v\Z_4$, $v^2=v$
对于奇数长度的$n$,给出了$\Re= \Z_4[v]/ \langle v^2-v \rangle$上循环码的构造方法.研究了环$\Re$上循环码的壳.给出了$\Re$上循环码壳的平均$2$维数$E(n)$.其中,给出了$\Re$上循环码壳生成器的各种例子,其$\Z_4$ -象是具有好参数的好$\Z_4$ -线性码.
2019-04-07 cs.IT math.IT
New Binary and Ternary Quasi-Cyclic Codes with Good Properties
编码理论中最重要和最具挑战性的问题之一是构造具有尽可能好的参数和性质的码。类准循环(QC)码是已知的是肥沃的,以产生这样的代码。专注于二进制域上的QC码,我们已经发现了113个二进制QC码,这是新的一类QC码使用的快速循环分割算法和高效的ASR算法的实现。此外,这些代码具有以下附加属性:a)它们具有与最知名的线性代码相同的参数,以及b)其中许多具有附加的期望属性,例如可逆、LCD、自正交或双包含。此外,我们提出了一个算法,从QC码使用ConstructionX生成新的代码,并介绍了35个新的破纪录的线性码从这个方法产生。
2021-08-15 cs.IT math.IT
New Quasi-Cyclic Codes from Simplex Codes
准循环码作为循环码的推广,包含了许多优良的线性码。但目前研究的准循环码主要局限于单生成元(1-generator)QC码。本文研究了2-生成元和3-生成元QC码,并利用单工码构造了许多新的好QC码。构造了一些新的二元QC码或相关码,它们改进了二元线性码的最大最小距离的界。它们是5发生器QC [93,17,34]和[254,23,102]代码,以及相关[96,17,36],[256,23,104]代码。
2006-11-20 cs.IT math.IT
Quasi-cyclic Codes of Index 1.5
引入了指数为1.5的拟循环码,利用多项式和矩阵构造了这类码,并证明了指数为1.5的拟循环码是渐近好码。
2015-05-09 cs.IT math.IT
Quasi-cyclic Hermitian construction of binary quantum codes
Air Force Engineering University(空军工程大学)
本文通过Hermite构造方法,提出了一种2生成自正交准循环码的充分条件,并构造了30种参数优于现有下界的二元量子码。
2025-11-24 cs.IT math.IT
One-Sided Repeated-Root Two-Dimensional Cyclic and Constacyclic Codes
本文研究了有限域$F=\mathbb{F}_q$上的一些重根二维的【形】循环码和常循环码。我们得到了这些码的生成矩阵和生成多项式及其性质。我们还调查时,这样的代码是自对偶。证明了如果存在一个渐近好的单侧重根二维的【形】循环码或常循环码族,则存在一个渐近好的单根二维的【形】循环码或常循环码族,其参数至少与第一类码族一样好.此外,我们还证明了Rajabi和Khashyarmanesh(2018)以及Sepasdar和Khashyarmanesh(2016)论文的几个主要结果是不准确的,并找到了它们成立所需的其他条件。
2022-05-28 cs.IT math.AC math.IT
On generalized quasi-cyclic codes over $\mathbb{Z}_4$
广义准循环码以其良好的代数结构和实用性在编码理论中占有重要地位。本文研究了$\mathbb{Z}_4$上GQC码的一些结果,包括其对偶码的正规生成集、最小生成集和正规生成集。作为应用,从$\mathbb{Z}_4$上的GQC码构造了新的$\mathbb{Z}_4$ -线性码和良好的非线性二元码.
2022-03-23 cs.IT math.IT math.RA
A Generalization of the Tang-Ding Binary Cyclic Codes
本文将Tang-Ding二元循环码推广到2^s元情形,给出了其最小距离的良好下界,并构造出具有类平方根下界的无限2^s元duadic码族。
2023-10-31 cs.IT math.IT
A class of cyclic Codes Over the Ring $\Z_4[u]/<u^2>$ and its Gray image
环R上的循环码是近年来提出的。本文研究了环R上的循环码及其$\Z_2$象。利用代数结构,我们找到了一些长度为28的好的$\Z_2$码。
2015-07-17 cs.IT math.IT
New Constructions of a Family of 2-Generator Quasi-Cyclic Two-Weight Codes and Related Codes
基于循环单纯形码,给出了一类新的2-生成元拟循环二重码的构造。得到了新的最佳二元准循环[195,8,96],[210,8,104]和[240,8,120]码,以及良好的准循环三进制[195,6,126],[208,6,135],[221,6,144]码。进一步构造了二元准循环自补码。
2007-01-05 cs.IT math.IT
On quasi-cyclic subspace codes
具有良好参数的子空间码的构造是随机网络编码的重要问题之一。本文首先推广了循环子空间码的概念,并进一步证明了有限域上构造循环子空间码的常用方法也适用于m-拟循环码,即子空间多项式和Frobenius映射。
2016-08-10 cs.IT math.IT
LCD Cyclic Codes over Finite Fields
除了在数据存储、通信系统和消费电子产品中的应用外,LCD码--一类线性码--最近还被用于密码学。LCD循环码在文献中被称为可逆循环码。本文的目的是构造几类有限域上的可逆循环码,并分析它们的参数。本文提出的LCD循环码具有很好的参数,并且包含了许多最优码。本文还对可逆循环码作了全面的处理。
2016-12-31 cs.IT math.IT
Cyclic codes from the first class two-prime Whiteman's generalized cyclotomic sequence with order 6
二阶和四阶的二元Whiteman割圆序列具有许多良好的随机性。本文计算了$d=6$阶第一类二素Whiteman广义分圆序列(WGCS-I)的自相关值和线性复杂度。结果表明,当$(n_1-1)(n_2-1)/36$为偶数或奇数时,该序列的自相关值为四值或五值,其中$n_1$和$n_2$是两个不同的奇素数,且它们的线性复杂度相当好.利用6阶双素WGCS-I构造了$\mathrm{GF}(q)$上几类长度为$n_1n_2$的循环码.我们还得到了这些循环码的最小距离的下界。
2015-09-25 cs.IT math.IT
Design of Finite-Length Irregular Protograph Codes with Low Error Floors over the Binary-Input AWGN Channel Using Cyclic Liftings
提出了一种在二进制输入加性高斯白噪声(AWGN)信道下设计有限长度非规则低密度奇偶校验(LDPC)码的方法,该方法在瀑布域和错误平层域均具有良好的性能.设计过程从一个体现理想度分布的原型图开始。然后将该原型图循环提升到感兴趣的特定块长度。该升力被精心设计以满足一定的近似周期外部信息度(ACE)谱。目标ACE谱具有极值特性,这意味着所设计的码具有良好的错误平层性能。建议的建设结果在准循环码,这是有吸引力的,在实践中,由于简单的编码器和解码器的实现。仿真结果表明,与现有的类似结构相比,所提出的结构的有效性。
2011-02-02 cs.IT math.IT
A Generalization of Cyclic Code Equivalence Algorithm to Constacyclic Codes
最近,一种新的算法来测试两个循环码的等价性已被引入,这是有效的,并产生有用的结果。在这项工作中,我们推广这个算法的常循环码。作为该算法的应用,我们发现了许多具有良好参数和性质的常循环码。特别是,我们发现了23个新的代码,提高了BKLC的最小距离。
2021-08-19 cs.IT math.IT
Self-Dual Cyclic and Quantum Codes Over Z2^α x (Z2 + uZ2)^β
本文引入了环Z2^α x(Z2 + uZ 2)^β上的自对偶循环码和量子码.本文给出了Z ~ 2 Z ~ 2 [u]-循环码自对偶的条件,即C = C^{ \perp }.由于自正交Z2 Z2 [u]-线性码的二进制像也是自正交二进制线性码,我们引入Z2^α x(Z2 + uZ 2)^β上的量子码。最后,我们给出了一些具有良好参数的自对偶循环码和量子码的例子。
2017-11-09 cs.IT math.IT
Binary $[n,(n\pm1)/2]$ cyclic codes with good minimum distances from sequences
该研究利用两类序列构造四类二元循环码,给出满足平方根最小距离界的新码,并明确了特定 $m$ 与 $h$ 条件下的码长、维数和距离下界。
2024-08-04 cs.IT math.IT
Quantum codes derived from cyclic codes
本文提出了一种新的具有良好参数的非二进制量子码的构造方法。这些代码是通过应用Calderbank-Shor-Steane(CSS)的建设。为了做到这一点,我们证明了存在的(经典)循环码的定义集只包括一个分圆陪集包含至少两个连续的整数。
2017-04-29 cs.IT math.IT quant-ph
The uncertainty principle over finite fields
本文研究了有限域上函数与其Mattson-Solomon多项式之间的测不准原理,它是一种具有正特征的傅里叶变换.结合循环码的渐近理论,研究了有限域上UP的三种形式。我们首先证明了没有有限域满足最近由Evra,Kowalsky,Lubotzky,2017引入的UP的强版本。通过使用渐进Plotkin界,给出了弱版本的改进。利用BCH界证明了复数上Donoho-Stark界在有限域上的直接模拟.它足够强,足以表明存在长度为$n$,任意速率和最小距离$Ω(n^α)$的循环码序列,对于所有$0<α<1/2$。最后指出了它与拉姆齐理论的联系。
2021-03-23 cs.IT math.CO math.IT
Design of Non-Binary Quasi-Cyclic LDPC Codes by ACE Optimization
提出了一种构造非二进制非规则准循环LDPC码Tanner图的算法。它采用了一种新的方法来选择边缘标签,允许控制代码的非二进制ACE频谱,并导致低错误平层。该算法的效率表明,通过产生良好的代码的短到中等长度的小字段,优于由已知的方法产生的代码。
2013-07-25 cs.IT math.IT
Good Integers: (T,k)-Subclasses and Applications to Galois Duality in Coding Theory
Silpakorn University(萨里帕康大学)
本文引入并研究了基于序列 (a^{ks+T}+b^{ks+T}) 的 (T,k)-好整数子类,发展了其算术理论,并应用于编码理论中伽罗瓦自互反不可约因子、LCD循环码和自对偶循环码的表征与枚举。
2026-05-27 cs.IT math.IT math.NT
Asymptotic Properties of Quasi-Group Codes
这是为一本书准备的一章的手稿。好的码具有大的信息长度和大的最小距离。一类码被称为渐近好码,如果存在正实数$δ$,使得对于任何正整数$N$,我们可以在该类中找到码长大于$N$的码,并且速率和相对最小距离都大于$δ$。任何有限域上的线性码都是渐近好码。更有趣的是,(渐近)GV界是线性码的相变点;即,渐近地说,大多数线性码的参数达到GV-界。有限域上的循环码是一类重要的码,它是否是渐近好码是一个长期存在的问题。然而,从很久以前的准循环码的指数$2$被证明是渐近好的。本章包括我们对几类拟群码的渐近性质的一些研究。我们将以一种连贯和独立的方式解释这些研究。我们从线性码的经典结果开始。在许多情况下,我们考虑有限阿贝尔群上的拟群码(当然也包括循环群),并沿着两个方向研究它们的渐近性质:(1)当群的阶(余阶)趋于无穷大时,群的阶(余阶)是固定的;(2)当群的阶(余阶)趋于无穷大时,群的阶(余阶)是小的。最后,我们描述了二面角码的故事。二面体群是非交换的,但接近循环群(它们有指数为$2$的循环子群)。二元二面角码的渐近优良性是本世纪初得到的,最近又推广到一般二面角码。
2022-03-02 cs.IT math.IT
Quasi-Cyclic Constructions of Quantum Codes
本文给出了一类指数为2的拟循环码关于辛、欧几里德和厄米特内积自正交的充分条件。我们提供了所涉及的代码的辛重量和最小距离的下界。在前面结果的支持下,我们给出了好的量子码的代数结构,并确定了它们的参数。
2017-12-19 cs.IT math.IT quant-ph
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
A Quantum-Secure Niederreiter Cryptosystem using Quasi-Cyclic Codes
本文提出了一种基于准循环$\frac{m-1}{m}$码的量子安全Niederreiter密码体制。与使用二进制Goppa码的密码系统相比,该密码系统具有更好的传输速率,并且使用更小的密钥。
2020-05-21 cs.CR cs.IT math.IT
Characterizations and Constructions of Linear Intersection Pairs of Cyclic Codes over Finite Fields
本文聚焦有限域上循环码的线性交集对,以分圆陪集性质为关键工具,基于生成多项式给出了固定相交维度或子码的循环码刻画与构造,并提供了良好参数的数值示例。
2024-01-04 cs.IT math.IT
A New Algorithm for Equivalence of Cyclic Codes and Its Applications
由于理论和实际的原因,循环码是编码理论中最重要的码族之一。尽管他们的突出和深入的研究,循环码超过半个世纪,仍然有开放的问题有关的循环码。在这项工作中,我们使用最近的结果的等价循环码创建一个更有效的算法划分循环码的等价的基础上分圆陪集。然后,该算法实现进行计算机搜索的循环码和准循环(QC)码具有良好的参数。我们还将这些结果推广到重复根的情况。我们已经发现了几个新的线性码,循环或QC作为新方法的应用,以及更理想的构造线性码最好的参数。加上通过标准构造得到的新码,我们总共找到了14个新的线性码。
2021-07-01 cs.IT math.IT
Double Constacyclic Codes over Two Finite Commutative Chain Rings
在两个特殊的有限交换链环上具有两个循环结构的码,如${\Bbb Z}_2{\Bbb Z}_4$ -可加循环码和分数阶准循环码等,被证明是渐近好的。在本文中,我们将研究扩展到两个方向:我们考虑任何两个有限交换链环满同态从一个到另一个,并考虑双常循环结构。构造了两个有限交换链环上的一类推广的双重常循环码。并给出了域上拟循环码的概率方法,证明了两个有限交换链环上的双重常循环码是渐近好码。
2022-03-10 cs.IT math.IT
Cyclic codes over the ring $\mathbb{F}_p[u,v,w]/\langle u^2, v^2, w^2, uv-vu, vw-wv, uw-wu \rangle$
本文研究环$ \mathbb{F}_p[u,v,w]\langle u^2,$ $v^2, w^2$,$uv-vu, vw-wv, uw-wu \rangle$上的循环码,其中$p$是素数.它是Frobenius环家族的一部分。我们找到了这些码的唯一生成元集,并刻画了自由循环码的特征。我们还研究了这些码的秩和汉明距离。我们还构造了一些好的$p-ary$码作为这些循环码的Gray映象。
2015-09-29 cs.IT math.IT
Cyclic Codes from Cyclotomic Sequences of Order Four
循环码是线性码的一个有趣的子类,并且由于其高效的编码和解码算法而被用于消费电子、数据传输技术、广播系统和计算机应用中。本文利用三个四阶分圆序列构造了$\gf(q)$上的几类素数长度的循环码。在一定的条件下,最小重量的下界。得到的一些码是最优或几乎最优的。总的来说,本文构造的循环码是很好的。本文得到的一些循环码与几乎差集和差集有着密切的关系。作为副产品,计算这些(几乎)差集的$p$秩。
2012-07-11 cs.DM cs.IT math.IT
On Hermitian LCD codes from cyclic codes and their applications to orthogonal direct sum masking
循环码是一类有趣的线性码,由于其高效的编码和译码算法,在通信和存储系统中有着广泛的应用。证明了存在渐近好的Hermitian LCD码。本文的目的是构造有限域上的循环Hermitian LCD码并分析其参数。这些代码的尺寸解决和下限的最小距离。本文提出的厄米特LCD码大多不是BCH码。此外,我们采用厄米特LCD代码提出了一个厄米特正交直接和掩蔽方案,实现了对故障注入攻击的保护。结果表明,具有大的最小距离的代码是理想的,以提高电阻。
2017-01-15 cs.IT math.IT
Permutation Decoding and the Stopping Redundancy Hierarchy of Cyclic and Extended Cyclic Codes
我们引入线性分组码的停止冗余层次的概念,作为衡量二进制擦除信道的迭代解码的性能和复杂性之间的权衡。我们通过Lovasz的局部引理和Bonferroni型不等式推导出停止冗余层次的上下界,并将其专门用于循环奇偶校验矩阵的代码。基于所观察到的性质的奇偶校验矩阵具有良好的停止冗余特性,我们开发了一种新的解码技术,称为自同构群解码,结合迭代消息传递和置换解码。我们还提出了一个自同构组解码器需要纠正任何一组擦除到规定的大小的最小数目的排列上的界限。仿真结果表明,对于大量的代数码,新的译码方法的性能接近最大似然译码。
2008-07-03 cs.IT math.IT
New Codes from Cyclic and Negacyclic Codes of Even Length over $\mathbb{Z}_4$
Kenyon College(肯扬学院)
利用已有理论结果设计搜索算法,从偶数长循环码和负循环码中找到2500个新循环码和730个负循环码,并导出参数良好的二元量子码。
2026-11-17 cs.IT math.CO math.IT
A new trace bilinear form on cyclic $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes
设$\mathbb{F}_q$是基数有限域$q$,其中$q$是素数$p$的幂,$t\geq 2$是满足$t \not\equiv 1 \;(\bmod \;p)$的偶数,$\mathbb{F}_{q^t}$是$\mathbb{F}_q$的度为$t$的扩张域.首先给出了$\mathbb{F}_{q^t}^n$上的一个新的迹双线性形式,称为$Δ$ -双线性形式,其中$n$是与$q$互质的正整数.然后根据这种新的迹双线性型,研究了循环$Δ$ -自正交和循环$Δ$ -自对偶$\mathbb{F}_q$ -线性$\mathbb{F}_{q^t}$ -码在$t=2$时的基和计数.进而得到了一些好的$\mathbb{F}_q$ -线性$\mathbb{F}_{q^2}$ -码.
2016-06-29 cs.IT math.IT
Cyclic bent functions and their applications in codes, codebooks, designs, MUBs and sequences
令$m$为偶数正整数。$\GF{m-1} \times \GF {}$上的布尔弯曲函数$f$称为\emph{cyclic bent function},如果对于任何$a\neq b\in \GF {m-1}$和$ε\in \GF{}$,$f(ax_1,x_2)+f(bx_1,x_2+ε)$总是弯曲的,其中$x_1\in \GF {m-1}, x_2 \in \GF {}$。循环弯曲函数看起来极其罕见。本文主要研究$\GF {m-1} \times \GF {}$上的循环Bent函数及其应用。本文的第一个目的是构造一类新的循环Bent函数,它包括所有已知的循环Bent函数的构造作为特例。第二个目标是使用循环bent函数来构造良好的互无偏基(MUB)、码本和序列族。第三个目标是研究循环半bent函数及其应用。第四个目标是提出一个家庭的二进制码包含Kerdock码作为一个特殊的情况下,并描述其支持设计。结果表明,循环Bent函数和循环半Bent函数在对称密码学、量子物理、压缩感知和CDMA通信等领域有着良好的应用。
2018-11-19 cs.IT math.IT
Skew cyclic codes over $\mathbb{F}_{p}+u\mathbb{F}_{p}$
本文研究了环$R=\mathbb{F}_{p}+u\mathbb{F}_{p}$上任意长度的斜循环码,其中$p$是奇素数,$% u^{2}=0$ .我们刻画了所有长度为$n$的斜循环码为$R_{n}=R[x;θ]/\langle x^{n}-1\rangle $的左$% R[x;θ]$ -子模.我们发现所有这些代码的生成多项式,并描述其最小生成集。此外,给出了环$R$上的斜循环码的编译码算法。最后,基于本文所发展的理论,我们给出了具有不同奇素数$p.$的$F_{p}$上具有好参数的码的例子。实际上,本文的例子25是一类新的准扭码。我们提供的其他示例是最优代码的示例。
2017-12-21 cs.IT math.IT
Matrix Construction Using Cyclic Shifts of a Column
本文描述了从噪声列的循环移位中综合具有良好相关性的矩阵。只要移位序列满足常差性质,就产生最佳矩阵。已知的具有常差(或几乎常差)性质的移位序列有:二次(多项式)和倒数移位模素数,指数移位,勒让德移位,Zech对数移位,以及一些m-阵列的移位序列。我们使用这些移位序列产生阵列的数字图像水印。矩阵也可以通过对角展开(相关性没有恶化)或逐行展开(相关性有一定程度的恶化)展开为长序列。
2005-08-02 cs.CR cs.DM cs.IT
New Construction of A Family of Quasi-Twisted Two-Weight Codes
基于循环单纯码和常循环单纯码,给出了一类新的双权码的显式构造。所得到的双权码具有2-生成元准循环或准扭结构。在此基础上,得到了新的最优二元准循环[195,8,96],[210,8,104]和[240,8,120]码,以及良好的准循环三进制[208,6,135]和[221,6,144]码。同时也证明了这类码中有许多码满足Griesmer界,因此是最优的。
2009-01-09 cs.IT math.IT
Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families
对于高速率的情况,随机构造短且中等长度的低密度奇偶校验(LDPC)码是困难的,因为它们的Tanner图易于形成短循环。此外,现有的高速率准循环(QC)LDPC码只能构造非常有限的代码参数。基于特殊的循环差族类,提出了一种校验矩阵由列重为3或4的单行循环数构成的高码率规则QCLDPC码的构造方法.所提出的QC LDPC码可以针对各种码率和长度来构造,包括针对给定设计速率的最小可实现长度,这是现有的高速率QC LDPC码无法实现的。据观察,所提出的QC LDPC码的奇偶校验矩阵具有满秩。通过数值分析表明,所提出的中短码长准循环LDPC码的纠错性能与现有的准循环LDPC码基本相同。
2012-11-16 cs.IT math.IT
New distance bounds for one-generator quasi-cyclic codes with applications to Hermitian LCD codes and entanglement-assisted quantum codes
UAE University(阿联酋大学)
本文提出单生成元准循环码最小距离的下界,通过穿孔和缩短构造,应用于搜索获得改进的Hermitian LCD码及最大纠缠纠缠辅助量子码。
2026-09-28 cs.IT math.IT
Autocorrelation values and Linear complexity of generalized cyclotomic sequence of order four, and construction of cyclic codes
设$n_1$和$n_2$是两个不同的素数,其中有$\mathrm{gcd}(n_1-1,n_2-1)=4$。本文计算了$4$阶广义分圆序列的自相关值。我们的结果表明,该序列可以有很好的自相关特性。确定了$\mathrm{GF}(q)$上广义分圆序列的线性复杂度和极小多项式,其中$q=p^m$和$p$是奇素数.我们的结果表明,该序列具有较大的线性复杂度。因此,该序列在密码学、编码理论等领域有着广泛的应用。我们利用这个序列的顺序$4$构造几类循环码在$\mathrm{GF}(q)$长度为$n_1n_2$。我们还得到了这些循环码的最小距离的下界。
2016-03-05 cs.IT math.IT
Several families of ternary negacyclic codes and their duals
常循环码是循环码的子类,具有良好的代数结构。常循环码具有理论上的重要性,因为它们与许多数学领域有关,并且在几个方面优于循环码。负循环码是常循环码的子类,并且在许多情况下是距离最优的。然而,与循环码的广泛研究相比,非循环码的研究要少得多。本文构造并分析了几类三值非循环码及其码元。这些族的双循环码和它们的双循环码包含距离最优码,并且通常具有非常好的参数。
2023-01-25 cs.IT math.IT
Double skew cyclic codes over $\mathbb{F}_q+v\mathbb{F}_q$
研究环 $\uF_q+v\F_q$ 上双重斜循环码的代数结构,给出生成多项式、最小生成集、生成矩阵与对偶码,并构造参数更优的新码。
2024-05-11 cs.IT math.IT
Quasi-Cyclic LDPC Codes based on Pre-Lifted Protographs
基于原模图的准循环低密度奇偶校验(QC-LDPC)码由于其原模图的结构和原模图提升的循环置换矩阵的使用,使得其分析和实现变得非常容易,因而引起了码设计者的极大兴趣。然而,这些限制对重要的规范参数(例如最小距离和围长)施加了不期望的固定上限。在本文中,我们考虑一种方法来构造QC-LDPC码,使用两步提升过程的基础上的原型图,并通过遵循这种方法,而不是通常的一步程序,我们得到了改进的最小距离和围长属性。我们还提出了两个新的设计规则,用于构建良好的QC-LDPC码使用这两步提升过程,在每种情况下,我们获得了显着增加的最小距离,并实现一定的保证围长相比,一步循环为基础的提升。仿真结果验证了预期的性能改善。
2014-07-21 cs.IT math.IT
Quantum synchronizable codes from finite geometries
量子同步纠错码是一种特殊的量子纠错码,它可以同时纠正量子噪声对量子比特的影响和块同步中的失准。已知的是,原则上这样的码可以通过经典线性码及其子码的组合来构造,如果这两者都是循环的和对偶包含的。然而,找到这样的经典代码,导致有前途的量子同步纠错码是不是一个微不足道的任务。事实上,虽然有两类经典码被证明可以产生具有良好的最小距离和最高可能的失调容忍度的量子同步码,但它们的码长被限制为素数和梅森数。本文通过研究特征$2$的有限域上的射影空间的关联向量,给出了长度不是素数或梅森数的循环码的量子同步码.这些投影几何码在量子纠错中获得了良好的性能,并具有最好的恢复同步的能力,从而丰富了良好的量子同步码的种类。我们还扩展了经典编码理论中循环码的现有知识,明确给出了有限几何码的生成多项式,并完全刻画了最小重量非零码字。除了基于射影空间的代码,我们进行了类似的分析,著名的循环码从欧几里得空间,已知是多数逻辑解码,并确定其确切的最小距离。
2014-09-06 cs.IT math.IT quant-ph
Quasi-cyclic Linear Error-Block Code-based Post-quantum Signature
本文提出一种基于准循环线性错误分组码的后量子签名方案,该码族达到Gilbert-Varshamov界,兼顾抗量子性与效率,并给出代数定义。
2025-03-30 cs.IT math.IT quant-ph
Construction of Self-Orthogonal Quasi-Cyclic Codes and Their Application to Quantum Error-Correcting Codes
本文分别在三种内积下推导了t-generator拟循环码自正交及对偶包含的充要条件,并据此构造了多个具有良好参数的量子稳定子码和量子同步码。
2025-08-12 cs.IT math.IT
Constructing Good Abelian Codes via Shift Bounds and Genetic Algorithms
Chaohu University(巢湖大学);Jinan University(暨南大学);Hefei University of Technology(合肥工业大学)
该研究通过广义移位界推导最小距离下界,结合遗传算法搜索,在F₃、F₄上得到优于Grassl表格的优良阿贝尔码,还可通过Construction X构造更多优良线性码,为发现未知参数线性码提供可行方法。
2026-08-20 cs.IT math.IT
Asymptotic performance of metacyclic codes
具有循环正规子群N使得G/N是循环的有限群称为亚循环群。有限域F上的码是亚循环码,如果它是群代数FG中的左理想,其中G是亚循环群。亚循环码是二面体码的推广,并且可以构造成具有额外自同构的准循环码。本文证明了亚循环码是一类渐近好码。我们的证明依赖于一个版本的Artin猜想的原根在算术级数是真实的广义黎曼假设(GRH)。
2019-06-18 cs.IT math.CO math.IT
Skew cyclic codes over $\mathbb{Z}_4+v\mathbb{Z}_4$ with derivation: structural properties and computational results
研究带自同构与导子的 $\mathbb{Z}_4+v\mathbb{Z}_4$ 上斜循环码,刻画其斜多项式环、$Δ_θ$-循环码及对偶码结构,并利用 Plotkin 和、Gray 映射等构造良好参数的新线性码。
2024-01-24 cs.IT math.IT
On formulas for decoding binary cyclic codes
本文讨论了任意循环码在真最小距离下的代数译码问题。为此,我们使用的经典配方的问题,这是找到错误定位多项式的症状的接收到的字。在BCH码和相关码的情况下,这通常用Berlekamp-Massey算法来完成,但是对于一般情况,没有通用算法来解码循环码。即使是二次剩余码,这是一个很好的代码,具有很强的代数结构的情况下,没有可用的通用解码算法。对于二次剩余码的这种特殊情况,几位作者已经用牛顿恒等式手工计算出了定位多项式的系数公式。这项工作必须对每个特定的二次剩余码进行,并且随着长度的增长越来越困难。此外,它容易出错。我们建议自动化这些计算,使用消除理论和Grbner基地。我们证明,通过计算适当的Grbner基地,一个自动恢复公式的系数的定位多项式,在症状。
2007-01-10 cs.IT math.IT
New Construction of 2-Generator Quasi-Twisted Codes
准扭码是准循环码的推广。基于常循环单纯形码,给出了一族2生成元准扭(QT)二重码的显式构造。它还表明,在家庭中的许多代码满足Griesmer界,因此是长度最优的。构造了新的距离最优二元QC [195,8,96],[210,8,104]和[240,8,120]码,以及性能良好的三元QC [208,6,135]和[221,6,144]码。
2008-05-30 cs.IT math.IT