Constacyclic codes of length $4p^s$ over the Galois ring $GR(p^a,m)$
对于素数$p$,$GR(p^a,m)$表示阶为$p^{am}$和$p$的伽罗瓦环,其中$a$是任何正整数。本文研究环$GR(p^a,m)$上长度为$4p^s$的(1)型$λ$ -常循环码,其中$λ=ξ_0+pξ_1+p^2z$,$ξ_0,ξ_1\in T(p,m)$是非零元素,$z\in GR(p^a,m)$ .在第一种情况下,当$λ$是正方形时,我们证明了$\mathcal{R}_p(a,m,λ)=\frac{GR(p^a,m)[x]}{\langle x^{4p^s}-λ\rangle}$的任何理想都是$\frac{GR(p^a,m)[x]}{\langle x^{2p^s}-δ\rangle}$与$\frac{GR(p^a,m)[x]}{\langle x^{2p^s}+δ\rangle}$的理想的直和。第二,当$λ$不是正方形时,我们证明了$\mathcal{R}_p(a,m,λ)$是一个链环,其理想是$\langle (x^4-α)^i\rangle\subseteq \mathcal{R}_p(a,m,λ)$,对于$0\leq i\leq ap^s$,其中$α^{p^s}=ξ_0$。证明了上述码的对偶是$\langle (x^4-α^{-1})^{ap^s-i}\rangle\subseteq \mathcal{R}_p(a,m,λ^{-1})$,并分别给出了这些码是自…
2023-01-15 cs.IT math.IT
Quasi-twisted codes and their connection with additive constacyclic codes over finite fields
UAE University(阿联酋大学);Indian Institute of Science Bengaluru Karnataka India(印度科学研究所班加罗尔卡纳塔克邦)
本文研究了准循环码与有限域上加性常循环码的关系,通过多项式方法建立了两者之间的对应关系,并探讨了它们的对偶性质。
2026-10-14 cs.IT math.IT
Skew constacyclic codes over Fq+uFq+vFq
本文研究了有限非链环R = F_q+uF_q+vF_q上的斜常循环码,其中q= p^m,p是奇素数,u^{2}=u,v^{2}=v,uv = vu = 0.证明了R上长度为n的斜α-常循环循环码的Gray像是R上长度为$3n$的索引为3的斜α-拟循环码.还证明了R上的斜α-常循环码与α-常循环码或α-拟扭码等价。进一步,利用分解方法得到了环R上斜常循环的结构性质。
2017-12-08 cs.IT math.IT
New Linear Codes as Quasi-Twisted Codes from Long Constacyclic Codes
编码理论中最重要和最具挑战性的问题之一是确定线性码的参数的最佳值,并显式地构造具有最佳参数或尽可能接近最佳值的码。在这方面,准扭曲(QT)码的类已经非常有前途。在过去的几十年中,各种搜索算法,以构建具有更好的参数的QT码已被采用。这些算法中的大多数(例如ASR)通过连接较小长度的常循环码来获得较长长度的QT码。有一种算法以相反的方式工作,从长的常循环码构造较短的QT码。我们对该算法进行了改进和推广,并通过其实现得到了新的线性码。我们还观察到,新的算法是相关的ASR算法。
2020-07-01 cs.IT math.IT
Good codes from twisted group algebras
该研究证明有限交换环上常循环码可实现为扭群环的理想,研究了码间等距与有限域上k-Galois LCD常循环码,刻画了欧几里得内积下常循环LCD码并找到优质码。
2023-07-25 cs.IT math.IT
Skew cyclic and skew $(α_1 + uα_2 + vα_3 + uvα_4)$-constacyclic codes over $F_q + uF_q + vF_q + uvF_q$
本文研究环$\mathcal{R}=F_{q}+uF_{q}+vF_{q}+uvF_{q}$上的斜循环码和斜常循环码,其中$q=p^{m},$ $p$是奇素数,$u^{2}=u,~v^{2}=v,~uv=vu$ .证明了长度为$n$的斜循环码和斜$α$ -常循环码的Gray像是指数为4的$F_{q}$上长度为$4n$的斜准循环码.此外,还证明了在$\mathcal{R}$上,斜$α$-常循环码与$α$ -常循环码或$α$ -准扭码是等价的.进一步,利用分解方法确定了斜循环码和斜常循环码的结构性质,特别是生成多项式和幂等元生成元。
2018-01-08 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
Constacyclic and Quasi-Twisted Hermitian Self-Dual Codes over Finite Fields
研究了有限域上的常循环和准扭厄米特自对偶码。给出了一个分解$\mathbb{F}_{q^2}$上的$x^n-λ$的算法,其中$λ$是$\mathbb{F}_{q^2}$中的一个单位.在此分解的基础上,确定了长度为$\mathbb{F}_{q^2}$上$n$的$λ$ -常循环码的厄米特壳的维数.给出了常循环Hermitian自对偶的刻画和计数,长度为$\mathbb{F}_{q^2}$上的$n$的互补对偶)码通过它们的厄米特壳给出。随后,我们引入了一类新的$\mathbb{F}_{q^2}$上的MDS常循环Hermitian自对偶码。作为常循环码的推广,研究了准扭埃尔米特自对偶码。利用$x^n-λ$的因式分解和孙子剩余定理,准扭码可以看作是$\mathbb{F}_{q^2}$的扩域上的短长度线性码的乘积。给出了准扭曲码是厄米特自对偶码的充要条件。这种自对偶码的枚举也被确定。
2016-01-02 cs.IT math.IT math.RA
LCD and self-orthogonal twisted group codes over finite commutative chain rings
本文研究有限交换链环上的k-Galois LCD常循环群码,利用扭曲群环结构通过幂等生成元和经典对合刻画该类码,还找到部分优良LCD码。
2025-07-05 cs.IT math.IT math.RA
Frames over finite fields with respect to the Galois inner product and their connections to self-orthogonal and LCD codes
本文将Galois内积引入有限域框架理论,定义Galois框架及Galois等角紧框架,刻画Galois自对偶码诱导Galois ETFs的条件,并从Galois自对偶常循环码给出显式构造。
2026-11-18 cs.IT
Two Dimensional $\left( α,β\right) $-Constacyclic Codes of arbitrary length over a Finite Field
本文刻画了任意长度的二维$(α,β)$ -常循环码$s.\ell$的代数结构和它们的代数结构。对于$α,β\in \{1,-1\}$,给出了二维$(α,β)$ -常循环码是自对偶码的充要条件.我们还证明了长度为$n=s.\ell$的二维$(α,1 )$ -常循环码$\mathcal{C}$不可能是自对偶的,如果$\gcd(s,q)= 1$ .最后给出了二维$(α,β)$ -常循环码的自对偶码、等对偶码、MDS码和准扭码的例子。
2020-07-29 cs.IT math.IT
A family of constacyclic codes over $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$ and its application to quantum codes
本文引入了从$\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$到$\mathbb{F}_{2}^{2m}$的Gray映射,研究了$\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}},$上的$(1+u)$ -常循环码,其中$u^{2}=0.$.证明了在Gray映射下,$\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$上的$(1+u)$ -常循环码长$n$的象是距离不变的拟本文还证明了环$\mathbb{F}_{2}.$上的循环码的Gray像的长度为$2mn$的码,长度为$n$的二进制准循环码的置换等价于下标为$m.$的二进制准循环码。此外,将由Calderbank-Shor-Steane(CSS)构造得到的一类量子纠错码应用于$\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}.$上的$(1+u)$ -常循环码
2018-07-10 cs.IT math.IT
On the codes over the Z_3+vZ_3+v^2Z_3
本文研究了有限环R=Z_3+ vZ_3 +v^2Z_3,v^3= v上循环、拟循环、常循环码及其斜码的结构,得到了环R上循环、拟循环、斜循环、斜拟循环和斜常循环码的Gray象。给出了环R上循环(非循环)码包含其对偶的一个充要条件。从环R上的循环码和非循环码出发,得到了量子纠错码的参数。并给出了一些实例。首先介绍了拟常循环码和斜拟常循环码。通过给出两个乘积,研究了它们的对偶性。给出了1-生成元斜拟常循环码是自由码的一个充分条件。
2015-09-04 cs.IT math.IT quant-ph
Skew Constacyclic Codes over Finite Chain Rings
有限域上的斜多项式环([7]和[10])和Galois环([8])已经被用来研究码。在本文中,我们将这一概念推广到有限链环。研究了由$x^n-λ$(其中$λ$为单位元)的幺右因子生成的斜常循环码的性质.当$λ^2=1$时,确定了这类码的欧几里德和厄米特对偶码的生成元,以及它们是欧几里德和厄米特自对偶码的充要条件.更感兴趣的是环$\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$上的码。完全确定了所有斜常循环码的结构。这使我们能够表示生成元的欧几里德和厄米特对偶码的斜循环和斜双循环码的原始代码的生成元。给出了$\mathbb{F}_{3}+u\mathbb{F}_{3}$上所有长度为~2的斜循环码及其欧几里德和厄米特对偶码的一个例子。
2010-10-01 cs.IT math.IT math.RA
A note on the duals of skew constacyclic codes
设$\mathbb{F}_q$是具有$q$元的有限域,用$θ: \mathbb{F}_q\to\mathbb{F}_q$表示$\mathbb{F}_q$的自同构.本文研究斜常循环码,即$\mathbb{F}_q^n$的线性码,它们在半线性映射$Φ_{α,θ}:\mathbb{F}_q^n\to\mathbb{F}_q^n$作用下不变,该映射由$Φ_{α,θ}(a_0,...,a_{n-2}, a_{n-1}):=(αθ(a_{n-1}),θ(a_0),...,θ(a_{n-2}))$定义,对于某些$α\in\mathbb{F}_q\setminus\{0\}$和$n\geq 2$ .特别地,我们研究了它们的对偶码的一些代数和几何性质,并给出了关于$1$ -生成斜准扭码和MDS斜常循环码的一些推论和研究结果.
2018-06-07 cs.IT math.IT math.RA
The two-sided Galois duals of multi-twisted codes
描述具有丰富代数结构的线性码的可积性是近几十年来的研究热点。一开始是通过将有限域上的循环码表示为多项式环中的理想。随后,对常循环码、拟循环码、拟扭码、广义拟循环码和多扭码的研究在文献中大量出现。我们考虑的类多扭(MT)码,因为它扩展到所有这些代码。我们将MT码$\mathcal{C}$描述为主理想整环上的模.因此,$\mathcal{C}$具有满足恒等式的生成多项式矩阵(GPM)。$\mathcal{C}$的约化GPM是其GPM的Hermite范式。证明了$\mathcal{C}$的欧氏对偶$\mathcal{C}^\perp$也是MT.利用$\mathcal{C}$的约化GPM的恒等式证明了$\mathcal{C}^\perp$的GPM公式。然后,我们的目标是用伽罗瓦对偶代替欧几里得对偶。伽罗瓦内积是一种不对称形式,所以我们区分了右伽罗瓦内积和左伽罗瓦内积。我们表明,右和左伽罗瓦的MT码的MT以及,但可能不同的移位常数。我们的研究是第一个包含右和左伽罗瓦码的线性代码同时。这提供了两个优点:建立他们的相互联系的身份,并介绍了双边伽罗瓦对偶,以前没有出现在文献中。利用MT码的双边Galois对偶为MT的条件,刻画了MT码的GPM。两种特殊情况下也进行了研究,一个是当右和左伽罗瓦平凡相交,另一个是当他们重合。后一种情况被认为是任何线性码,其中的一个必要和充分条件是建立平等的权利和左伽罗…
2022-10-13 cs.IT math.AC math.IT
Generator polynomial matrices of the Galois hulls of multi-twisted codes
本文研究了有限域上多扭转码的Galois核,通过将生成多项式矩阵与准循环码关联,推导出核的维数公式和GPM公式,并建立了自正交与线性互补对偶码的等价条件。
2023-05-24 cs.IT math.IT
Quasi-recursive MDS Matrices over Galois Rings
Aligarh Muslim University(阿利加穆斯林大学);Universitas Gadjah Mada(加查马达大学);Indian Institute of Information Technology Vadodara(瓦多达拉印度信息工程学院);University of Waterloo(滑铁卢大学)
本文提出了一种在Galois环上构造准递归MDS矩阵的方法,扩展了非交换环境下的构造,并应用于密码学中的高效扩散层。
2025-12-19 cs.IT math.IT
A Generalization of Quasi-twisted Codes: Multi-twisted codes
循环码及其各种推广,如准扭曲(QT)码,在代数编码理论中有特殊的地位。除此之外,许多最著名的或最佳的代码已经从这些类中获得。在这项工作中,我们介绍了一个新的推广QT码,我们称之为多扭(MT)码,并研究了它们的一些基本性质。提出了几种方法,在这个类中的代码,并获得最小距离的界限,我们表明,存在代码,在这个类中的好参数,不能得到QT或常循环码。这表明,在计算机搜索中考虑这一较大的类是有希望的,以更好的参数比目前最知名的线性码构造代码。工作与这一类新的代码促使我们考虑一个问题的二项式在有限领域,并发现一个结果,这是有趣的本身。
2017-01-04 cs.IT math.IT
A Low-Complexity Encoding of Quasi-Cyclic Codes Based on Galois Fourier Transform
一般的(en,ek)拟循环码的编码复杂度为O[(e^2)(n-k)k]。提出了一种新的基于矩阵变换的低复杂度准循环(QC)码编码算法。首先,在变换域中将消息向量编码成变换码字。然后,通过逆伽罗瓦傅立叶变换从变换后的码字获得发送码字。对于二进制QC码,需要简单且快速的映射来后处理经变换的码字,使得所传输的码字也是二进制的。我们提出的编码算法的复杂度为O[e(n-k)k]符号操作的非二进制码和O[ek(n-k)(log_2 e)]位操作的二进制码。这些复杂度比传统的O[(e^2)(n-k)k]要低得多。例如,对64进制(4095,2160)QC码的编码复杂度仅为传统编码的1.59%,对二进制(4095,2160)和(8176,7154)QC码的编码复杂度分别为传统编码的9.52%和1.77%。我们还研究了应用我们的低复杂度编码算法的QC码,即QC-LDPC码的最重要的子类之一,特别是当他们的奇偶校验矩阵秩亏。
2013-01-15 cs.IT math.IT
Quasi-twisted codes: decoding and applications in code-based cryptography
本文针对准扭转码缺乏高效译码算法的问题,提出基于伴随式的译码方法并形式化最小距离下界,进而构造出抗经典与量子攻击的类Niederreiter密码系统。
2025-07-01 cs.CR cs.IT math.IT
Generalized Rank Weight and Extended Generalized Poset Weight Defined For Codes Over Rings: A Galois Connection Approach
Fudan University(复旦大学);National and Local Joint Laboratory of Cyberspace Security Technology(网络空间安全技术国家地方联合工程实验室);Yiwu Research Institute of Fudan University(复旦大学义乌研究院);The University of Hong Kong(香港大学)
本文通过Galois连接方法研究环上码的广义秩重和扩展广义偏序重,统一并推广了相关对偶定理与界。
2026-10-09 cs.IT math.IT
A Generalization of the ASR Search Algorithm to 2-Generator Quasi-Twisted Codes
编码理论的主要目标之一是构造具有最佳参数和性能的编码。一类特殊的码称为准扭曲(QT)码是众所周知的,以产生良好的参数的代码。QT码的大部分工作都是在1-生成器的情况下进行的。在这项工作中,我们专注于2-生成器QT码和推广的ASR算法,已经非常有效地产生新的线性码从1-生成器QT码。此外,我们还推广了最近的一个算法来测试的循环码的等价性常循环码。该算法使得ASR搜索更加有效。作为实现我们的算法的结果,我们已经找到了103个QT码是新的类QT码。此外,这些代码中的大多数具有以下附加属性:a)它们具有与最知名的线性代码相同的参数,以及b)许多具有附加的期望属性,例如LCD和双包含。此外,我们还发现了一个二进制2-生成元QT码,这是新的(破纪录的)在所有的二进制线性码和它的扩展产生另一个破纪录的二进制线性码。
2021-08-20 cs.IT math.IT
Quasi-cyclic perfect codes in Doob graphs and special partitions of Galois rings
该研究构造了大于1的奇数次Galois环GR$(4^Δ)$去掉零元后的特殊6元与3元子集划分,证明了其在相关变换下的不变性,并由此推导出对应Doob图中一类准循环加性1-完美码的存在性。
2023-05-04 cs.DM cs.IT math.CO
Quaternions over Galois rings and their codes
本文证明了:若$R$是Frobenius环,则四元数环$\mathcal{H}_{a,b}(R)$对所有单位元$a,b \in R$都是Frobenius环.特别地,如果$q$是奇素数幂,则$\mathcal{H}_{a,b}(\mathbb{F}_q)$是半单非交换矩阵环$M_2(\mathbb{F}_q)$。因此,获得取决于场大小$q$的均匀权重。另一方面,给出了具有唯一极小理想的有限Frobenius环的齐次权与理想大小的关系。伽罗瓦环上的四元数$GR(2^r,m)$说明了这一点。最后,构造了Galois环上四元数上的单边线性分组码,并证明了这些码的象的齐次距离的某些界。这些界限是基于四元数码的汉明距离和伽罗瓦环的参数。给出了单边率为2/6,3-准循环四元数码及其图像的实例。其中一个码满足Singleton界,因此是最大距离可分码。
2021-09-02 cs.IT math.IT math.RA
Quantum Error Correction beyond the Bounded Distance Decoding Limit
在本文中,我们考虑在去极化信道上的量子纠错与非二进制低密度奇偶校验码定义在有限域的大小$2^p$。提出的量子纠错码是基于二进制准循环CSS(Calderbank,Shor and Steane)码。由此产生的量子码优于已知的最好的量子码,并超过了有界距离解码器的性能极限。通过增加底层伽罗瓦域的大小,即,$2^p$,错误平层得到显著改善。
2011-07-13 cs.IT math.IT quant-ph
Quasi-optimal cyclic orbit codes
本文研究循环轨道码的等价不变量与拟最优性,通过射影直线线性集获得参数新界,并证明任意特征有限域偶数维空间中拟最优码的一般存在性定理。
2025-01-07 cs.IT math.CO math.IT
Skew generalized quasi-cyclic codes over non-chain ring $F_q+vF_q$
本文研究了非链环 $F_q+vF_q$ 上斜广义准循环码,证明了其对偶码性质与自对偶码存在条件,探讨了生成多项式,并确定了维数与BCH型界,最后借助MAGMA给出了实例。
2025-04-28 cs.IT math.IT
Multi-twisted codes as free modules over principal ideal domains
本章首先介绍有限域上循环码的简单代数结构。这种结构经历了一系列的推广,目前常循环,准循环(QC),准扭曲(QT),广义准循环(GQC),和多扭曲(MT)码的代数描述。建立这些代码与自由$\mathbb{F}_q[x]$ -模块$\left(\mathbb{F}_q[x]\right)^\ell$的子模块之间的对应关系。因此,这些码中的任何一个对应于主理想域(PID)$\mathbb{F}_q[x]$上的自由线性码。该代码的基础存在,并用于构建具有多项式条目的生成器矩阵,称为生成器多项式矩阵(GPM)。利用PID上矩阵的Hermite范式实现了MT码的约简GPMs。介绍了约化GPM的一些性质,如恒等式。本文给出了MT码的对偶码$\mathcal{C}^\perp$的GPM公式。在这一点上,特别注意QC代码。对于QC代码$\mathcal{C}$,我们定义其反向代码$\mathcal{R}$。如果$\mathcal{R}=\mathcal{C}$或$\mathcal{C}^\perp=\mathcal{C}$分别称为$\mathcal{C}$可逆或自对偶。给出了$\mathcal{R}$的GPM公式。我们的特点GPMs的QC码,结合可逆性和自对偶/自正交性。对于有兴趣运行计算机搜索最佳代码的读者,我们展示了二进制自正交可逆QC码的存在性,它具有线性码的最佳已知参数。这些结果可以通过使用…
2022-04-07 cs.IT math.IT math.RA