Another $q$-Polynomial Approach to Cyclic Codes
最近,Ding和Ling给出了构造和分析$\gf(q)$上循环码的$q$ -多项式方法.本文的目的是给出$\gf(q)$上所有循环码的另一种$q$ -多项式逼近.
2016-10-20 cs.IT math.IT
Exact Minimum Distance of the Ding--Li--Xia Cyclic Codes
School of Mathematics, Sichuan University(四川大学数学学院)
研究丁 - 李 - 夏循环码$\mho(q,m,h)$的精确最小距离,通过显式射影子空间构造及相关引理和估计,证明对于特定的$q$、$m$、$h$,其最小距离为$(q^{h + 1}-1)/(q - 1)$,构造的码字达BCH下界确定精确距离。
2026-07-28 cs.IT math.IT
Construction of cyclic codes with large minimum distance from power functions over odd characteristic finite fields
Indian Institute of Technology (ISM) Dhanbad(印度技术学院(ISM)丹巴德)
本文利用奇特征有限域上具有已知差分均匀度的幂函数,构造了多族q元循环码,其维数超过码长一半且最小距离大于码长平方根,实现了码率与纠错能力的良好平衡。
2026-06-02 cs.IT math.IT
Optimal Ternary Cyclic Codes from Monomials
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。Carlet,Ding和Yuan在2005年利用完全非线性单项式构造了参数为$[3^m-1, 3^m-1-2m, 4]$的最优三元循环码。本文利用$\gf(3^m)$上的几乎完全非线性单项式和其它一些单项式构造了具有相同参数的最优三元循环码。还提出了这类码的九个待解决的问题。
2013-05-01 cs.IT math.IT
Steiner systems $S(2,4,2^m)$ supported by a family of extended cyclic codes
本文构造了一族扩展循环码支撑的Steiner系 $S(2,4,2^m)$,覆盖所有 $m \equiv 0 \pmod{4}$ 的情形,从而与Ding先前工作共同证明对所有偶数 $m \geq 4$ 均存在相应二元扩展循环码,并确定了其他 $2$-设计的参数。
2024-02-24 cs.IT math.CO math.IT
On cyclic codes of composite length and the minimal distance
在一个有趣的论文教授Cunsheng丁提供了三个建设循环码的长度是产品的两个素数。数值结果表明,这些码中的许多码是相同有限域上相同长度和维数的最佳循环码。然而,人们对这些代码知之甚少。在本文中,我们解释了一些神秘的数字数据,通过开发一个通用的方法循环码的复合长度和估计的最小距离。受新方法的启发,我们也给出了复合长度循环码的一般构造。数值结果表明,它也产生了许多最佳循环码。最后,我们指出如何利用这些循环码来构造具有大自由距离的卷积码。
2017-03-31 cs.IT math.IT
Several classes of optimal ternary cyclic codes
循环码在有限域上具有高效的编码和解码算法,因此在通信系统、消费电子和数据存储系统中具有实际应用。本文的目的是根据$F_{3^m}$上某个方程不存在解的结果,给出八类新的以$[3^m-1,3^m-1-2m,4]$为参数的最优三元循环码.值得注意的是,最近关于这类最优三元循环码的一些结论是我们工作的一些特例。更重要的是,在Ding和Helleseth在[8]中提出的九个开放问题中,有三个完全解决了。此外,九个公开问题中的另一个也被推广。
2022-04-29 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
Several new infinite families of NMDS codes with arbitrary dimensions supporting $t$-designs
本文构造了多类具有任意维数且支撑t-设计的NMDS码无限族,确定其重量分布,推广了固定维数结果并解决了Heng-Wang猜想。
2025-04-09 cs.IT math.IT
Binary cyclic codes from permutation polynomials over $\mathbb{F}_{2^m}$
本文利用置换单项式和三项式构造二元循环码,得到维数大于一半、最小距离接近平方根界的多个无限族,并基于球填充界获得参数为$[2^m-1,2^m-2-3m,8]$的最优码族。
2025-04-20 cs.IT math.IT
On an open problem about a class of optimal ternary cyclic codes
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。本文解决了Ding和Helleseth提出的一类最优三元循环码的一个公开问题。设$C_{(1,e)}$是GF(3)上长度为$3^m-1$的循环码,具有两个非零值$α$和$α^e$,其中$α$是$GF(3^m)^*$的生成元,e是给定的整数.它表明,$C_{(1,e)}$是最佳的参数$[3^m-1,3^m-1-2m,4]$,如果满足以下条件之一。1)$m\equiv0(\mathrm{mod}~ 4)$、$m\geq 4$和$e=3^\frac{m}{2}+5$。2)$m\equiv2(\mathrm{mod}~ 4)$、$m\geq 6$和$e=3^\frac{m+2}{2}+5$。
2019-01-24 cs.IT math.CO math.IT
Minimum Distance of New Generalizations of the Punctured Binary Reed-Muller Codes
受组合设计理论和构造LCD代码应用的启发,C。Ding等人的\cite{DLX}在$\mathbb{F}_q$上引入了循环码$\mho(q,m,h)$和$\bar\mho(q,m,h)$作为删余二进制Reed-Muller码的新推广和版本。本文给出了关于$\mho(q,m,h)$和$\bar\mho(q,m,h)$的最小距离的几个新结果,它们是\cite{DLX}中已有结果的推广或改进.
2018-05-27 cs.IT math.IT
4-Adic Complexity of Interleaved Quaternary Sequences
Tang和Ding \cite{X. Tang}提出了一系列四元序列$w(a, b)$,它们由两个具有理想自相关性的二元序列$a$和$b$交织而成,并证明了这种交织的四元序列具有最佳自相关性。在本文中,我们考虑的4-adic复杂度$FC_{w}(4)$这样的四元序列$w=w(a, b)$。我们提出了一个关于$FC_{w}(4)$的通式,$w=w(a, b)$ .作为一个直接的结果,我们得到了一个一般的下界$FC_{w}(4)\geq\log_{4}(4^{n}-1)$,其中$2n$是周期的序列$w$。将$a$和$b$看作几种已知的具有理想自相关的二元序列($m$序列、孪生素数序列、Legendre序列、Hall序列及其补序列、移位序列或样本序列),计算了$FC_{w}(4)$、$w=w(a, b)$的精确值,并证明了在大多数情况下$FC_{w}(4)$达到或接近达到最大值$\log_{4}(4^{2n}-1)$ .我们的结果表明,在\cite{X. Tang}中定义的四元序列的4-adic复杂度足够大,以抵抗有理逼近算法的攻击。
2021-09-28 cs.IT math.IT
Counterexamples, Constructions, and Nonexistence Results for Optimal Ternary Cyclic Codes
School of Mathematics and Statistics, Ningbo University(宁波大学数学与统计学院);School of Mathematics and Statistics, Yunnan University(云南大学数学与统计学院)
本文通过构造反例和最优码家族,部分解决最优三元循环码的开放问题,并揭示了相关码的约束条件。
2026-01-18 cs.IT math.CO math.IT
New infinite families of near MDS codes holding $t$-designs
在具有$t$ -设计的近MDS码的“无限族”中,IEEE Trans. Inform.理论,2020年,66(9),页。5419- 5428“,Ding和Tang突破性地构造了前两类具有$2$ -设计或$3$ -设计的NMDS码。到目前为止,只有少数已知的无限族的NMDS码持有$t$ -设计的文献。本文的目的是构造新的具有$t$ -设计的NMDS码无限族。我们确定了NMDS码的重量计数器,证明了NMDS码具有$2$ -设计或$3$ -设计.与已知的NMDS码的$t$ -设计相比,我们的设计具有不同的参数。此外,利用NMDS码还得到了几类最优局部可恢复码。
2023-03-17 cs.IT math.IT
Algebraic Resolutions of Seven Open Problems on Cyclic and Negacyclic Codes Supporting Designs
School of Mathematics, Sichuan University(四川大学数学学院)
本文通过代数方法统一解决了关于循环码、负循环码和常循环码支持设计的七个未解决问题,利用Cayley参数化、商传输和射影几何构造了互补设计和椭圆二次曲面截面。
2026-05-27 cs.IT math.IT
Solutions to Three Conjectures and an Open Problem on Binary BCH Codes
Hubei University(湖北大学);Nanchang Hangkong University(南昌航空大学)
本文针对Chen等人提出的二元BCH码的三个猜想和一个公开问题,通过构造码字达到BCH界解决了前三个猜想,还确定了部分码族的最小距离,对公开问题8.4给出了部分肯定结果及反例。
2026-09-18 cs.IT math.IT
Cyclic Codes and Sequences: the Generalized Kasami Case
让$q=2^n$与$n=2m$。设$1\leq k\leq n-1$和$k\neq m$。本文确定了如下指数和\[\sum\limits_{x\in \bF_q}(-1)^{\Tra_1^m (αx^{2^{m}+1})+\Tra_1^n(βx^{2^k+1})}\quad(α\in \bF_{2^m},β\in \bF_{q})\]和\[\sum\limits_{x\in \bF_q}(-1)^{\Tra_1^m (αx^{2^{m}+1})+\Tra_1^n(βx^{2^k+1}+\ga x)}\quad(α\in \bF_{2^m},β,\ga\in \bF_{q})\]的值分布,其中$\Tra_1^n: \bF_q\ra \bF_2$和$\Tra_1^m: \bF_{p^m}\ra\bF_2$是典型迹映射.作为应用:(1).本文确定了二元循环码$\cC_1$和$\cC_2$分别具有奇偶校验多项式$h_2(x)h_3(x)$和$h_1(x)h_2(x)h_3(x)$的重量分布,其中$h_1(x)$,$h_2(x)$和$h_3(x)$分别是$π^{-1}$,$π^{-(2^k+1)}$和$π^{-(2^m+1)}$在$\bF_{2}$上对$\bF_q$的本原元$π$的最小多项式.(二)、我们确定了一族m序列之间的相关分布。本文是Luo,Tang和Wang \cite{Luo T…
2009-02-26 cs.DM cs.IT math.CO
Infinite families of linear codes supporting more $t$-designs
Tang和Ding [IEEE IT 67(2021)244-254]研究了狭义BCH码类$\mathcal{C}_{(q,q+1,4,1)}$及其与$q=2^m$的对偶码,并建立了这些码中最小(或第二小)权重的码字支持4-设计或3-设计的无限族。受此启发,我们进一步研究了这类码中下一个相邻权的码字,发现了更多的具有$t=3,4$的$t$ -设计的无限类。特别是,我们证明了当$m \geqslant 5$为奇数时,$\mathcal{C}_{(q,q+1,4,1)}$中的权重$7$的码字支持$4$ -设计,而当$m \geqslant 4$为偶数时,$3$ -设计,这提供了无限类具有新参数的简单$t$ -设计。本文给出的另一类重要的$t$ -设计是参数为4- $(2^{2s+1}+ 1,5,5)$的补充设计,在所有已知的简单4- $(q+1,5,λ)$设计中,这些设计的指数是最小的,它们是由素数幂$q$的码导出的;并进一步证明了它们同构于4-设计承认射影一般线性群PGL $(2,2^{2s+1})$作为Alltop在1969年构造的自同构群。
2021-07-01 cs.IT math.CO math.IT
A Generic Construction of $q$-ary Near-MDS Codes Supporting 2-Designs with Lengths Beyond $q+1$
Southwest Jiaotong University(西南交通大学);Xidian University(西安电子科技大学);Jinan University(暨南大学)
本文提出一种通用方法,构造出支持2设计的q-ary近MDS码,其长度超过q+1,结合椭圆曲线码、有限阿贝尔群、子集和与组合设计的新联系,得到无限族码及其重量分布。
2026-04-04 cs.IT math.CO math.IT