Several classes of optimal $p$-ary cyclic codes with minimal distance four
循环码是线性码的一个子类,由于其高效的编码和解码算法,在数据存储系统、通信系统和消费电子产品中具有广泛的应用。设$p\ge 5$为奇素数,$m$为正整数.令$\mathcal{C}_{(1,e,s)}$表示具有三个非零$α$、$α^e$和$α^s$的$p$进制循环码,其中$α$是${\mathbb F}_{p^m}^*$、$s=\frac{p^m-1}{2}$和$2\le e\le p^m-2$的生成元.本文通过对有限域上某些多项式的解的分析,给出了四类以$[p^m-1,p^m-2m-2,4]$为参数的最优$p$元循环码$\mathcal{C}_{(1,e,s)}$。以前关于参数为$[5^m-1,5^m-2m-2,4]$的最优五元循环码的一些结果是我们构造的特殊情况。另外,通过分析${\mathbb F}_{5^m}$上某些多项式的不可约因子,我们给出了两类最优五元循环码$\mathcal{C}_{(1,e,s)}$。
2022-08-30 cs.IT math.IT
Several new classes of optimal p-ary cyclic codes
本文构造了三类参数为$[{p^m}-1,{p^m}-2m-2,4]$的最优$p$元循环码,并在$p=5$时额外给出四类新的最优循环码。
2025-09-12 cs.IT math.IT
Cyclic Codes from APN and Planar Functions
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。本文利用有限域上的几乎完全非线性函数和平面函数构造了几类循环码。给出了几类循环码的最小重量的下界。确定了本文所构造的其它几类码的最小重量。代码的尺寸是灵活的。本文中提出的许多码是最优或几乎最优的,因为它们满足线性码的某些上界。还提出了十个关于高度非线性函数的循环码的公开问题。
2012-06-20 cs.IT math.IT
On the Weight Distribution of Cyclic Codes with Niho Exponents
近年来,人们对循环码的重量分布进行了深入的研究。本文计算了三类具有Niho指数的循环码的重量分布。更具体地说,我们得到了两类二元三重和四重循环码以及一类非二元四重循环码。权重分布由确定某些指数和的值分布得出。几个例子表明,我们的一些代码是最佳的,有些有最好的已知参数。
2014-01-09 cs.IT math.IT
Two Classes of Constacyclic Codes with Variable Parameters
有限域上的常循环码是一类线性码,其子类中包含循环码。常循环码与数学的许多领域有关,并且在许多方面优于循环码。因此,常循环码具有重要的理论意义。另一方面,常循环码在实践中是重要的,因为它们具有丰富的代数结构并且可以具有有效的解码算法。利用循环码构造常循环码的一般方法,构造了两类常循环码。第一类常循环码的动机是由打孔Dilix循环码和第二类的动机是由打孔广义Reed-Muller码。这两类常循环码都包含最佳线性码。本文对这两类常循环码的参数进行了分析,并提出了一些有待解决的问题。
2022-08-26 cs.IT math.IT
Optimal quinary cyclic codes with minimum distance four
本文通过分析有限域$\mathbb{F}_{5^m}$上某些方程的解,提出了三类新的含参数$[5^m-1,5^m-2m-2,4]$的最优五元循环码,并给出了两个定理。利用这两个定理,利用完全非线性单项式、几乎完全非线性单项式和其它一些单项式构造了更多类具有相同参数的新的最优五元循环码。
2018-01-20 cs.IT math.IT
Optimal Ternary Cyclic Codes with Minimum Distance Four and Five
循环码是线性码的一个重要子类,在数据存储系统、通信系统和消费电子产品中有着广泛的应用。本文提出了两类最佳三元循环码。第一类循环码的参数为$[3^m-1, 3^m-1-2m, 4]$,它包含一类有限循环码和几类新的最优循环码。循环码的第二族具有参数$[3^m-1, 3^m-2-2m, 5]$,并且包含从$\fthreem$上的完美非线性函数获得的多个循环码类,其中$m>1$和是正整数。
2013-09-05 cs.IT math.IT
Cyclic Codes from Dickson Polynomials
由于其高效的编码和解码算法,循环码(线性码的子类)在消费电子、数据存储系统和通信系统中有应用。本文利用有限域上的第一类和第二类Dickson多项式构造了几类循环码。给出了几类循环码的最小重量的下界。确定了本文所构造的其它几类码的最小重量。本文得到的码的维数是灵活的。本文中提出的大多数码都是最优或几乎最优的,因为它们满足线性码的某个上界。本文的90多个循环码可用于更新现有的已知最佳线性码表数据库。其中60个是最佳的,因为它们满足线性码的某些界限,其余的是循环码,其具有与在http://www.codetables.de/上维护的当前数据库中的最佳线性码相同的参数。
2016-11-17 cs.IT math.IT
On the weight distributions of several classes of cyclic codes from APN monomials
设$m\geq 3$是一个奇整数,$p$是一个奇素数。%,其中$h$是奇数。本文通过研究分别具有奇偶校验多项式$m_1(x)m_d(x)$和$m_1(x)m_e(x)$的循环码$\mathcal{C}_{(1,d)}$和$\mathcal{C}_{(1,e)}$具有相同重量分布的条件,给出了$\mathbb{F}_{p}$上的许多类三重量循环码,其中$m_i(x)$是$\mathbb{F}_{p}$上$π^{-i}$对$\mathbb{F}_{p^m}$的本原元$π$的最小多项式.对于$p=3$,所提出的五类循环码在满足线性码的某些界的意义上是最优的。此外,对于$p\equiv 3 \pmod{4}$和正整数$e$,使得存在整数$k$,其中$\gcd(m,k)=1$和$τ\in\{0,1,\cdots, m-1\}$满足$(p^k+1)\cdot e\equiv 2 p^τ\pmod{p^m-1}$,确定了两个指数和$T(a,b)=\sum\limits_{x\in \mathbb{F}_{p^m}}ω^{\Tr(ax+bx^e)}$和$ S(a,b,c)=\sum\limits_{x\in \mathbb{F}_{p^m}}ω^{\Tr(ax+bx^e+cx^s)}, $的值分布,其中$s=(p^m-1)/2$。作为应用,利用$S(a,b,c)$的值分布研究了具有校验多项式$m_…
2013-08-27 cs.IT math.IT
Parameters of two classes of LCD BCH codes
历史上,LCD循环码被称为可逆循环码,其在数据存储中有应用。由于在密码学中的一个新发现的应用,人们对LCD码重新产生了兴趣。本文研究了两类特殊的LCD循环码,它们都是BCH码。这些LCD BCH码的尺寸和最小距离进行了研究。作为副产品,一些原始BCH码的参数也得到了。
2017-02-21 cs.IT math.IT
Two classes of reducible cyclic codes with large minimum symbol-pair distances
本文基于有限域分圆数和高斯周期理论,研究两类可约循环码在符号对度量下的参数,确定了其符号对重量分布,并证明在特定条件下最小符号对距离为最小汉明距离的两倍,建立了一类MDS符号对码。
2023-09-08 cs.IT math.IT
Several new classes of optimal ternary cyclic codes with two or three zeros
该研究通过分析有限域方程解与多项式不可约因子,构造出八类参数不同且与已知码不等价的最优三元循环码,丰富了循环码的构造成果。
2024-07-10 cs.IT math.IT
Cyclic Codes from Two-Prime Generalized Cyclotomic Sequences of Order 6
循环码在数据存储系统和通信系统中有着广泛的应用。利用6阶二素Whiteman广义分圆序列,构造了有限域GF}(q)上的几类循环码,并给出了它们的生成多项式.计算了一些循环码的最小距离,并给出了一些循环码的最小距离的下界。
2015-10-05 cs.IT math.IT
On the hull and complementarity of one generator quasi-cyclic codes and four-circulant codes
本文研究了单生成元准循环码与四循环码,用多项式表述其hull维数,证明四循环码hull维数为偶数等结论,并刻画了这两类码的线性互补对。
2024-01-08 cs.IT math.IT
A Note on Cyclic Codes from APN Functions
循环码作为编码理论中的线性分组纠错码,具有重要的地位和广泛的应用。Ding在\cite{D}中利用有限域上的几乎完全非线性(APN)函数和平面函数构造了一类循环码,并提出了关于高度非线性函数循环码的十个公开问题.在本文中,我们考虑两个公开的问题,涉及反APN函数$f(x)=x^{q^m-2}$和Dobbertin APN函数$f(x)=x^{2^{4i}+2^{3i}+2^{2i}+2^{i}-1}$。通过计算这两类APN函数生成的两个序列的线性跨度和最小多项式,确定了相应循环码的维数,并给出了这些循环码最小重量的下界。实际上,我们提出了一个由$s_t=Tr((1+α^t)^e)$定义的序列$s^{\infty}$的最小多项式和线性跨度的框架,其中$α$是$GF(q)$中的本原元素。这些技术也可应用于\cite{D}中的其他开放问题。
2013-05-31 cs.IT math.IT
An explicit expression for Euclidean self-dual cyclic codes of length $2^k$ over Galois ring ${\rm GR}(4,m)$
对于任何正整数$m$和$k$,现有文献仅确定了Galois环${\rm GR}(4,m)$上所有长度为$2^k$的欧几里德自对偶循环码的个数,例如在[Des.密码(2012)63:105 - 112]。利用特定类型矩阵的Kronecker积和列向量的性质,给出了一种简单有效的方法来精确构造所有这些自对偶循环码.在此基础上,我们给出了一个明确的表达式,以准确地表示所有不同的欧氏自对偶循环码的长度$2^k$在${\rm GR}(4,m)$,使用组合数。作为应用,我们对$k=4,5,6$明确列出了长度为$2^k$的${\rm GR}(4,m)$上所有不同的欧氏自对偶循环码.
2020-07-19 cs.IT math.IT
The weight distributions of some cyclic codes with three or four nonzeros over F3
循环码是一类重要的线性分组码,由于其高效的编译码算法,在通信和存储系统中有着广泛的应用。然而,它们的权重分布仅在少数情况下已知,主要是在具有一个或两个非零的代码上。本文确定了两类具有三个和四个非零值的循环码的重量分布。
2013-02-02 cs.IT math.IT
Cyclic codes from the second class two-prime Whiteman's generalized cyclotomic sequence with order 6
设$n_1=ef+1$和$n_2=ef'+1$是两个不同的正整数奇素数$e,\ f,\ f'.$本文利用$e=6$阶的二素Whiteman广义分圆序列构造了$\mathrm{GF}(q)$上几类长度为$n_1n_2$的循环码.得到了这些循环码的最小距离的下界。
2015-07-24 cs.IT math.IT
On Quasi-Cyclic Codes as a Generalization of Cyclic Codes
在这篇文章中,我们把准循环码看作块循环码。将循环码的一些性质推广到拟循环码,如生成多项式和理想。实际上,我们证明了长度为m的l-拟循环码与M_l(Fq)[X]/(X^m-1)的理想之间的一一对应。这允许构建新的代码类,即准BCH和准评估代码。我们研究了这些代码的参数,并提出了一个解码算法的一半设计的最小距离。我们甚至发现了一个新的准循环码,其参数比已知的[189,11,125]_F4和48个导子码的参数都要好。
2012-05-25 cs.IT math.IT
Multi-orbit cyclic subspace codes and linear sets
循环子空间码得到了广泛的关注,特别是因为它们可以用于随机网络编码中用于纠正错误和擦除。Roth,Raviv和Tamo在2018年建立了循环子空间码(具有某些参数)和Sidon空间之间的联系。后一个对象是由Bachoc、Serra和Zémor在2017年引入的,与Vozen定理的线性类似物有关。这种联系使得Roth、Raviv和Tamo能够构造出具有一个或多个轨道的大类循环子空间码。本文研究了与Sidon空间集相关的循环子空间码,即具有多个轨道的循环子空间码。此外,我们还将使用线性集的几何来提供循环子空间码的参数的一些界。相反,循环子空间码用于构造线性集族,其扩展了Napolitano,Santonastaso,Polverino和作者最近引入的一类线性集。这就产生了大量的线性集,它们与超平面有特殊的相交模式,定义了秩度量和汉明度量码,只有三个不同的权重。
2022-12-27 cs.IT math.CO math.IT
New Constructions of Optimal Cyclic (r,δ) Locally Repairable Codes from Their Zeros
Prakash等的$(r, δ)$提出了一种局部可修复码($(r, δ)$),它是对Gopalan等的\cite{Gopalan2012}提出的$r$-LRC概念的推广.一个$(r, δ)$ -LRC被称为最优的,如果它达到了Singleton样的界限。最近,Chen等人的\cite{Chen2018}推广了Tamo等人的\cite{Tamo2015,Tamo2016}提出的循环$r$-LRC的构造,并分别根据控制最小距离的零点集和确保局部性的零点集的并集,构造了几类长度为$n$的最优$(r, δ)$,用于$n\, |\, (q-1)$或$n\,|\, (q+1)$.在\cite{Chen2018,Chen2019}的工作基础上,本文首先利用循环码的零点刻画了循环码的$(r, δ)$ -局部性.然后,我们分别从两个零点集的乘积构造了几类长度为$n$的最优循环$(r, δ)$,它们是关于$n\, |\, (q-1)$或$n\,|\, (q+1)$的.我们的构造包含了\cite{Chen2018,Chen2019}中提出的所有最优循环$(r,δ)$-LRC,并且我们的方法似乎更方便地获得具有灵活参数的最优循环$(r, δ)$ -LRC.此外,我们还分别得到了$n\, |\, (q-1)$或$n\,|\, (q+1)$的许多长度为$n$的最优循环$(r,δ)$-LRC,从而可以得到$(r…
2020-07-29 cs.IT math.IT
A Note on Weight Distributions of Irreducible Cyclic Codes
通常,确定不可约循环码的重量分布是困难的。本文讨论了一个不可约循环码具有最大数目的不同非零权的情形,并给出了一个充分必要条件。在这种情况下,我们还获得了码字的权重的可除性。进一步,我们给出了只有一个非零权的不可约循环码的一个充要条件。最后,我们确定了某些情况下不可约循环码的重量分布。
2012-05-06 cs.IT math.IT
Cyclotomic Constructions of Cyclic Codes with Length Being the Product of Two Primes
循环码是一类有趣的线性码,由于其高效的编码和解码算法,在通信和存储系统中有着广泛的应用。他们已经研究了几十年,并取得了很大的进展。本文提出并分析了三种类型的二阶广义割圆和三类长度为$n_1n_2$,维数为$(n_1n_2+1)/2$的循环码,其中$n_1$和$n_2$是两个不同的素数.也证明了它们的最小似奇权的界。这三种构造在某些情况下产生最好的循环码。
2011-11-13 cs.IT math.IT
On cyclic codes of length $2^e$ over finite fields
丁存生教授给出了长度为两个素数乘积的循环码的分圆构造。本文研究了长度为$n=2^e$和维数为$k=2^{e-1}$的循环码。很显然,丁的建筑不是在这个地方举行的。本文描述了两种新的二阶广义割圆,它们不同于丁的割圆。此外,我们还研究了两类长度为$n$和维数为$k$的循环码。我们得到了这些循环码的计数。更重要的是,我们构造的所有码都是最好的循环码之一。此外,我们还研究了长度为$n$的循环码在$\mathbb{F}_q$上的壳。我们得到了$\ell=\dim({\rm Hull}(C))$的值域。我们构造并枚举了长度为$n$且具有给定维数的壳的循环码。
2018-08-20 cs.IT math.IT
On the shape of the general error locator polynomial for cyclic codes
给出了所有循环码的一般错误定位多项式的显式的一般结果,以及具有$t=2$和$t=3$的无限类循环码的若干结果.从这些,一般错误定位器多项式的稀疏性的理论理由得到所有的循环码与$t\leq 3$和$n<63$,除了三种情况下的稀疏性是由计算机检查证明。此外,我们讨论了我们的结果的理解的复杂性的有界距离译码的循环码的一些后果。
2015-12-24 cs.IT math.IT
The dual codes of two classes of LCD BCH codes
本文针对两类BCH码对偶码研究不足的问题,推导了特定长度狭义循环与负循环BCH码对偶码的最小距离下界,给出了循环BCH码偶象子码及负循环BCH码为对偶BCH码的充要条件。
2024-01-26 cs.IT math.IT
Using multi-orbit cyclic subspace codes for constructing optical orthogonal codes
本文提出利用多轨道循环子空间码和有限域扩张的乘法结构构造大型光正交码,不同于以往基于组合与加法结构的方法,从而获得了具有不同参数的新光正交码类。
2024-05-29 cs.IT math.CO math.IT
On Permutation Groups of Cyclic Codes over Finite Fields
Sun Yat-sen University(中山大学);Chongqing University of Arts and Sciences(重庆文理学院)
本文通过两种矩阵表示,将长码长和特殊生成多项式的循环码与素数码长的循环码关联,确定了有限域上长度为hp、r^m p^n和pq且具有特殊生成多项式的循环码的置换群,首次给出了生成多项式为x^{pq}-1的因子但不是x^p-1或x^q-1因子的循环码的置换群。
2026-05-23 cs.IT math.IT
Self-dual 2-quasi-cyclic Codes and Dihedral Codes
利用Goursat引理刻画了有限域F上2-拟循环码的结构。利用这一刻画,我们给出了2-拟循环码是二面角码的一个充分必要条件。并且得到了自对偶2-拟循环码是二面角码(当charF = 2时)或常二面角码(当charF为奇数时)的一个充要条件。因此,任何由一个元素生成的自对偶2-拟循环码必定是(常)二面角码。特别地,任何自对偶双循环码必须是(常)二面角的。同时,给出了自对偶双循环码、自对偶2-拟循环码和自对偶(常)二面体码这三类码相互重合的一个充要条件.
2022-01-05 cs.IT math.IT
Cyclic Codes from Cyclotomic Sequences of Order Four
循环码是线性码的一个有趣的子类,并且由于其高效的编码和解码算法而被用于消费电子、数据传输技术、广播系统和计算机应用中。本文利用三个四阶分圆序列构造了$\gf(q)$上的几类素数长度的循环码。在一定的条件下,最小重量的下界。得到的一些码是最优或几乎最优的。总的来说,本文构造的循环码是很好的。本文得到的一些循环码与几乎差集和差集有着密切的关系。作为副产品,计算这些(几乎)差集的$p$秩。
2012-07-11 cs.DM cs.IT math.IT
The weight Enumerator of some irreducible cyclic codes
不可约循环码是已知的最大的分组码类之一,已经研究了很长时间。然而,它们的权重分布仅在少数情况下已知。本文研究了一类不可约循环码,确定了它们的重量分布。此外,还通过编程得到了一些不可约循环码的全部码字,以解释其分布。本文所讨论的码中不同的非零权数在1,2,3,6,8之间变化。
2013-09-05 cs.CR cs.IT math.IT