Constacyclic codes over F_q + u F_q + v F_q + u v F_q
设q是素数幂,F_q是有限域.本文研究环F_q+ uF_q + vF_q+ uvF_q上的常循环码,其中u^2=u,v^2=v,uv=vu.利用环的某些分解刻画了常循环码的生成多项式及其逆。定义了Gray映射,刻画了环F_q+uF_q+vF_q+uvF_q上自对偶循环码的Gray像.
2016-05-02 cs.IT math.IT
A class of repeated-root constacyclic codes over $\mathbb{F}_{p^m}[u]/\langle u^e\rangle$ of Type $2$
设$\mathbb{F}_{p^m}$是基数有限域$p^m$,其中$p$是奇素数,$n$是满足${\rm gcd}(n,p)=1$的正整数,记为$R=\mathbb{F}_{p^m}[u]/\langle u^e\rangle$,其中$e\geq 4$是偶数.设$δ,α\in \mathbb{F}_{p^m}^{\times}$。则$R$上的$(δ+αu^2)$ -常循环码类是类型2的$R$上的常循环码的重要子类。对任意整数$k\geq 1$,给出了$R$上所有长度为$np^k$的不同$(δ+αu^2)$ -常循环码及其对偶码的显式表示和完整描述.此外,还分别给出了每个码中码字个数和所有码字个数的计算公式。特别地,精确地给出了$\mathbb{F}_{p^m}[u]/\langle u^{e}\rangle$上长度为$p^k$的所有不同的$(δ+αu^2)$ -接触循环码及其对偶码.
2018-10-06 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
Constacyclic codes of length $np^s$ over $\frac{\mathbb{F}_{p^m}[u]}{\langle u^t\rangle}$: Torsions and Cardinalities
Indian Institute of Technology Delhi(印度德里理工学院);Ohio University-Zanesville(俄亥俄大学赞斯维尔分校)
本文研究了长度为np^s的R^t上常循环码,给出了R^{t,n}_δ的理想生成器,并针对n=1,2,3和t=3的情况,提供了所有类型的理想(常循环码)及其torsional度和cardinality。
2026-05-12 cs.IT math.IT
Hulls and sums of separable constacyclic codes over $\mathbb{F}_q \times (\mathbb{F}_q+v\mathbb{F}_q)$ and new quantum codes
School of Mathematics and Statistics, Hefei University(合肥大学数学与统计学院);School of Mathematics, Hefei University of Technology(合肥工业大学数学学院)
研究在环F_q×(F_q+vF_q)上可分常循环码的对偶、壳与和的生成多项式,利用其格雷像,提出两种构造量子纠错码的方法,生成了参数更优的新量子码。
2026-06-23 cs.IT math.IT
A tight upper bound on the number of non-zero weights of a constacyclic code
本文针对有限域上单根常循环码,建立其自同构群子群作用下的轨道数显式公式,从而推导非零权重数量的紧上界,并给出达到上界的码类及轨道数相等的充分条件。
2023-05-11 cs.IT math.IT
Skew-constacyclic codes over $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$
本文通过对环$\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$的代数结构的研究及其自同构群的刻画,研究了环上码及其对偶的代数结构。我们利用线性Gray映射研究了斜常循环码的代数结构,并确定了它们的生成多项式。给出了$\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$上自对偶斜循环码和自对偶斜非循环码存在的充要条件。
2019-02-27 cs.IT math.AC math.IT
$(1+2u)$-constacyclic codes over $\mathbb{Z}_4+u\mathbb{Z}_4$
设$R=\mathbb{Z}_4+u\mathbb{Z}_4,$,其中$\mathbb{Z}_4$表示模$4$和$u^2=0$的整数环。本文引入了$R^n$到$\mathbb{Z}_{4}^{2n}.$的一个新的Gray映射,并借助于$R$上的循环码研究了$R$上的奇数长$(1+2u)$ -常循环码.证明了$(1+2u)$ -长度为$n$ over $R$的常循环码的Gray象是长度为$2n$ over $\mathbb{Z}_4$的循环码.进一步得到了$\mathbb{Z}_4$上的若干线性码作为$R$上的$(1+2u)$ -常循环码的映象.
2015-04-14 cs.IT math.IT math.RA
Properties of Constacyclic Codes Under the Schur Product
对于维度为$n$的向量空间$V$的子空间$W$,用于$k \in \mathbb{N}$的舒尔积空间$W^{\langle k\rangle}$被定义为由$W$中的$k$向量的分量乘法形成的所有向量的跨度。众所周知,将舒尔积重复应用于子空间$W$会产生维数单调非减的子空间$W, W^{\langle 2 \rangle}, W^{\langle 3 \rangle}, \ldots$。然而,量化这种空间的结构和增长仍然是一个重要的开放问题,应用到密码学和编码理论。本文刻画了常循环码的增幂在Schur积下如何增长,并给出了码的幂和(或)码的维数在Schur积下不变的充要条件.
2018-10-18 cs.IT math.IT
Hamming and Symbol-Pair Distances of Constacyclic Codes of Length $2p^s$ over $\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$
本文研究了有限非链环上长度为 $2p^s$ 的常循环码,确定了其汉明距离并完全获得了符号对距离。
2024-12-20 cs.IT math.CO math.IT
Some Repeated-Root Constacyclic Codes over Galois Rings
Galois环上的码在过去的三十年里得到了广泛的研究。对$GR(2^a,m)$上长度为$2^s$的负循环码进行了刻划:环$\mathcal{R}_2(a,m,-1)= \frac{GR(2^a,m)[x]}{\langle x^{2^s}+1\rangle}$是链环.进一步地,这些结果被推广到$λ$ -常循环码,对于任何形式为$4z-1$,$z\in GR(2^a, m)$的单元$λ$。在本文中,我们研究更一般的情况下,并调查所有的情况下,$\mathcal{R}_p(a,m,γ)= \frac{GR(p^a,m)[x]}{\langle x^{p^s}-γ\rangle}$是一个链环。特别地,得到了环$\mathcal{R}_p(a,m,γ)$为链环的充分必要条件.此外,当$\mathcal{R}_p(a,m,γ)$为链环时,利用此结构我们研究了$GR(p^a,m)$上所有的$γ$ -常循环码.给出了自正交和自对偶$γ$ -常循环码存在的充要条件。其中,对于任何素数$p$,$\mathcal{R}_p(a,m,γ)=\frac{GR(p^a,m)[x]}{\langle x^{p^s}-γ\rangle}$的结构被用于建立$γ$ -常循环码的汉明距离和齐次距离。
2017-08-15 cs.IT math.IT
Quantum Codes from additive constacyclic codes over a mixed alphabet and the MacWilliams identities
设$\mathbb{Z}_p$是模素数$p$的整数环,其中$p-1$是模$p$的二次剩余。本文研究了链环$\mathcal{R}=\frac{\mathbb{Z}_p[u]}{\langle u^2\rangle}$和$\mathcal{S}=\frac{\mathbb{Z}_p[u]}{\langle u^3\rangle}$上的常循环码.利用环$\mathcal{R}$和环$\mathcal{S},$上的生成多项式分别研究了环$\mathcal{R}\mathcal{S}$和环$\mathbb{Z}_p\mathcal{R}\mathcal{S}$上的加法常循环码.进一步,通过定义$\mathcal{R}$,$\mathcal{S}$和$\mathbb{Z}_p\mathcal{R}\mathcal{S},$上的Gray映射,得到了加性码的Gray象的一些结果.然后给出了$\mathbb{Z}_p\mathcal{R}\mathcal{S}$上加法码的重量计数和MacWilliams恒等式.最后,作为所得码的一个应用,我们给出了基于CSS构造的量子码。
2022-12-26 cs.IT math.IT
Skew Constacyclic and LCD Codes over $ \mathbb{F}_{q}+v \mathbb{F}_{q} $
本文的目的是给出半局部环上的斜常循环码、斜循环码和斜双循环码等价的条件。此外,我们提供的建设和计数的欧几里德和厄米特斜LCD循环码在$ \mathbb{F}_{p^{t}}+ v \mathbb{F}_{p^{t}} $。利用半局部环上的LCD斜交码的Gray像,得到了几种最优LCD码。
2019-02-22 cs.IT math.IT
All $α+uβ$-constacyclic codes of length $np^{s}$ over $\mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}}$
设$\mathbb{F}_{p^{m}}$是一个具有基数$p^{m}$和$R=\mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}}$具有$u^{2}=0$的有限域.我们的目标是确定所有长度为$np^{s}$的$α+uβ$ -常循环码,其中$α,β\in\mathbb{F}_{p^{m}}^{*}$,$n, s\in\mathbb{N}_{+}$和$\gcd(n,p)=1$。设$α_{0}\in\mathbb{F}_{p^{m}}^{*}$和$α_{0}^{p^{s}}=α$。当$x^{n}-α_{0}$在$\mathbb{F}_{p^{m}}[x]$中不可约时,剩余环$R[x]/\langle x^{np^{s}}-α-uβ\rangle$是具有极大理想$\langle x^{n}-α_{0}\rangle$的链环.若$x^{n}-α_{0}$在$\mathbb{F}_{p^{m}}[x]$中可约,则给出了$R[x]/\langle x^{np^{s}}-α-uβ\rangle$理想的显式表达式.此外,还给出了每个$α+uβ$ -常循环码的码字个数和对偶码.
2016-06-21 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
Classification of Self-Dual Constacyclic Codes of Prime Power Length $p^s$ Over $\frac{\mathbb{F}_{p^m}[u]}{\left\langle u^3\right\rangle} $
本文研究有限环上素数幂长度自对偶常循环码的存在条件,完成了 $p=2$ 时长度 $2^s$ 自对偶循环码的分类与计数,并修正改进了前人结果。
2025-01-08 cs.IT math.IT math.RA
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
Repeated-root constacyclic codes of length $3lp^{s}$ and their dual codes
设$p\neq3$为任意素数,$l\neq3$为任意奇素数,且其与$gcd(p,l)=1$ .将$F_{q}^{*}=\langleξ\rangle$分解为子群$\langleξ^{3lp^{s}}\rangle$上$gcd(q-1,3lp^{s})$陪集的互不相交的并,其中$ξ$是本原$(q-1)$的单位根.利用分解方法将有限域$F_{q}$上长度为$3lp^{s}$的重根常循环码划分为若干等价类,其中$q=p^{m}$,$s$和$m$均为正整数.根据等价类,我们明确地确定了$F_{q}$上所有长度为$3lp^{s}$的重根常循环码及其对偶码的生成多项式。在$F_{q}$上的长度为$3lp^{s}$的自对偶循环(非循环)码仅当$p=2$。并给出了$F_{2^{m}}$上长度为$3l2^{s}$的自对偶循环(非循环)码及其计数.
2016-01-22 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
$\mathbb{Z}_{q}(\mathbb{Z}_{q}+u\mathbb{Z}_{q})$-Linear Skew Constacyclic Codes
本文研究环$\mathbb{Z}_{q}R$上的斜常循环码,其中$R=\mathbb{Z}_{q}+u\mathbb{Z}_{q}$,$q=p^{s}$为素$p$,$u^{2}=0$ .我们定义这些码作为环$\mathbb{Z}_{q}^αR^β$的子集。讨论了斜多项式环$ R[x,θ]$的一些结构性质,其中$ θ$是$R$的自同构.本文描述了$ R $和$\mathbb{Z}_{q}R$上的斜常循环码的生成多项式。利用环$\mathbb{Z}_{q}R$上斜常循环码的Gray象,得到了环$\mathbb{Z}_4$上新的线性码.进一步,我们将这些码推广到了$\mathbb{Z}_{q}R$上的双斜常循环码。
2018-10-13 cs.IT math.IT
On $\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$-$(1+u)$-additive constacyclic
本文研究了任意长度的$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ - $(1+u)$ -可加常循环码.首先,我们研究了这类码的代数结构和作为环$R_{α,β}$的$(\mathbb{Z}_{2}+u\mathbb{Z}_{2})[x]$ -子模的生成多项式。其次,给出了这类码的最小生成元集,确定了$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ - $(1+u)$ -加法常循环码与其对偶码的生成元之间的关系,并给出了这类码的生成元多项式次数的参数。最后,我们还研究了基于灰度图像的$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ - $(1+u)$ -加性常循环码.
2016-11-10 cs.IT math.IT
New non-binary quantum codes from skew constacyclic codes over the ring $\mathbb{F}_{p^m}+v\mathbb{F}_{p^m}+v^2 \mathbb{F}_{p^m}$
本文利用有限交换非链环$\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangle$上的斜常循环码构造了新的非二进制量子码,其中$p$是奇素数,$m \geq 1$ .为了得到这样的量子码,我们首先研究了环$\mathcal{R}$上的斜常循环码及其欧氏环的结构性质。然后给出了$\mathcal{R}$上的斜常循环码包含其欧几里德码的一个充要条件.最后,利用CSS构造和Gray映射,在$\mathbb{F}_{p^m}$上得到了许多新的非二进制量子码.
2020-10-14 cs.IT math.IT
Cyclic and Constacyclic Codes Over Z4+iZ4
研究有限链环\(Z4 + iZ4\)上循环码和常循环码,证明常循环码与循环码等价,给出获取单根常循环码生成元算法,通过格雷映射得到线性\(Z4\)码并展示新的最佳线性\(Z4\)码。
2026-07-22 cs.IT math.IT math.NT
A Note on Hamming distance of constacyclic codes of length $p^s$ over $\mathbb F_{p^m} + u\mathbb F_{p^m}$
对于任何素数$p$,$λ$ -长度为$p^s$的常循环码恰好是局部环${\cal R}_λ=\frac{{\cal R}[x]}{\left\langle x^{p^s}-λ\right\rangle}$的理想,其中$u^2=0$ .本文首先研究了${\cal R}$上长度为$p^s$的循环码的汉明距离.确定了${\cal R}$上所有长度为$p^s$的循环码的最小汉明距离.此外,还建立了$α$ -长度为$p^s$ over ${\cal R}$的常循环码和$α$ -长度为$p^s$ over ${\cal R}$的常循环码之间的等距关系,其中$α$是$\mathbb{F}_{p^m}$的非零元素,它继承了关于$α$-长度为$p^s$ over ${\cal R}$的常循环码所对应的循环码的结果.
2016-12-12 cs.IT math.IT
On $(α+uβ)$-constacyclic codes of length $p^sn$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$
设$\mathbb{F}_{p^m}$是基数为$p^m$和$R=\mathbb{F}_{p^m}[u]/\langle u^2\rangle=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$ $(u^2=0)$的有限域,其中$p$是奇素数,$m$是正整数.对任意$α,β\in \mathbb{F}_{p^m}^{\times}$,本文的目的是表示长度为$p^sn$的$R$上所有不同的$(α+uβ)$ -常循环码及其对偶码,其中$s$是非负整数,$n$是满足${\rm gcd}(p,n)=1$的正整数.特别地,列出了$\mathbb{F}_{3}+u\mathbb{F}_3$上长度为$6\cdot 5^t$的所有不同的$(2+u)$ -常循环码及其对偶码,其中$t$为正整数.
2015-11-10 cs.IT math.IT
New Quantum codes from constacyclic codes over a general non-chain ring
设$q$是一个素数幂,$\mathcal{R}=\mathbb{F}_{q}[u_1,u_2, \cdots, u_k]/\langle f_i(u_i),u_iu_j-u_ju_i\rangle$是一个有限非链环,其中$f_i(u_i), 1\leq i \leq k$是多项式,不全是线性的,它在$\mathbb{F}_{q}$上分裂成不同的线性因子。我们刻画了环$\mathcal{R}$上的常循环码,并由此研究了量子码.作为应用,我们得到了一些新的量子码,这些量子码比已知的量子码更好。我们还证明了在$\mathcal{R}$上由常循环码构造量子码时,多项式$f_i(u_i),$ $1 \leq i \leq k$的选择是无关的,它只取决于它们的次数.证明了对于任何具有$\gcd (n,q)\neq 1.$的$n$,都存在量子MDS码$[[n,n-2,2]]_q$
2022-12-06 cs.IT math.IT
Skew Constacyclic Codes Of Length $np^s$ over $ \frac{\mathbb{F}_{p^m}[u]}{\langle u^k \rangle}
Indian Institute of Technology Roorkee(印度理工学院卢达克纳);Indian Institute of Technology Ropar(印度理工学院罗帕尔)
本文研究了长度为 $np^s$ 的斜常循环码 over $R_k$,通过分析斜多项式环的结构,探讨了其理想结构,并给出了特定情况下码的分类与同构关系。
2026-05-15 cs.IT math.IT math.RA
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
Constacyclic codes of length $p^sn$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$
设$\mathbb{F}_{p^m}$是基数为$p^m$和$R=\mathbb{F}_{p^m}[u]/\langle u^2\rangle=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$ $(u^2=0)$的有限域,其中$p$是素数,$m$是正整数.对于任何$λ\in \mathbb{F}_{p^m}^{\times}$,长度为$p^sn$的$R$上所有不同的$λ$ -常循环码的显式表示由每个码的规范型分解给出,其中$s$和$n$是满足${\rm gcd}(p,n)=1$的正整数.对于任何这样的代码,使用其规范形式分解,提供代码的对偶代码的表示。此外,还得到了$R$上所有不同的长度为$p^sn$的非循环码及其对偶码的表示,并确定了这些码的自对偶性。最后,对于任何正整数$t$,列出了长度为$2\cdot 5^s\cdot 3^t$的$\mathbb{F}_5+u\mathbb{F}_5$上所有不同的自对偶双循环码。
2017-10-24 cs.IT math.IT
On symbol-pair distance of repeated-root constacyclic codes of length $4p^s$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}+u^2\mathbb{F}_{p^m}$
Visva-Bharati(维斯瓦-婆罗蒂大学)
本文完全确定了有限交换链环 $R_3=\mathbb{F}_{p^m}[u]/\langle u^3\rangle$ 上长度为 $4p^s$ 的所有重根 $\Delta$-常循环码的符号对距离分布,并证明了仅平凡理想达到最大距离可分(MDS)。
2026-06-29 cs.IT math.IT
Galois hulls of constacyclic codes over affine algebra rings
该研究针对仿射代数环上的λ-常循环码,定义了k-Galois内积,推导了其k-Galois对偶码、包络的生成元形式与包络维数公式,给出k-Galois LCD码的判定条件,并展示了其在纠缠辅助量子纠错码构造中的应用。
2024-12-11 cs.IT math.IT
New quantum codes from constacyclic codes over finite chain rings
本文通过定义两类映射,结合Hermitian和Symplectic构造,从有限链环上的Hermitian常循环自正交码构造出两类新的多元量子码。
2024-08-28 cs.IT math.IT
On ZpZp[u, v]-additive cyclic and constacyclic codes
本文研究了$\mathbb{Z}_{p}\mathbb{Z}_{p}[u,v]$-加性循环码与常循环码,推导了其生成多项式和最小生成集,并证明了其Gray像为QC码或广义QC码。
2023-04-08 cs.IT math.IT
On the structure of constacyclic codes over finite chain rings
Punjab Engineering College (Deemed to be University)(旁遮普工程学院(认定为大学))
本文通过环R[x]/⟨x^ℓ-λ⟩中最小次数多项式显式构造了有限链环R上任意长度ℓ的λ-常循环码的生成元,证明了生成元数量最小,并给出了码的秩和MHDR/MDS的充要条件。
2026-07-03 cs.IT math.IT
Negacyclic codes over the local ring $\mathbb{Z}_4[v]/\langle v^2+2v\rangle$ of oddly even length and their Gray images
令$R=\mathbb{Z}_{4}[v]/\langle v^2+2v\rangle=\mathbb{Z}_{4}+v\mathbb{Z}_{4}$($v^2=2v$)和$n$为奇数正整数。则$R$是$16$元的局部非主理想环,并且存在从$R$到$\mathbb{Z}_{4}^2$的保持Lee距离和正交性的$\mathbb{Z}_{4}$ -线性Gray映射.首先,给出了长度为$2n$的$R$上任意非循环码的标准型分解和结构。从这个分解,所有这些代码的一个完整的分类。然后给出了这些码的基数和对偶码,并给出了$R$上长度为$2n$的自对偶双循环码。此外,还精确地给出了$R$上所有长度为$2M_p$的$23\cdot(4^p+5\cdot 2^p+9)^{\frac{2^{p}-2}{p}}$无环码以及其中所有的$3\cdot(4^p+5\cdot 2^p+9)^{\frac{2^{p-1}-1}{p}}$自对偶码,其中$M_p=2^p-1$是梅森素数.最后,列出了$\mathbb{Z}_4$上的$36$新的好的自对偶$2$ -拟扭线性码,其基本参数为$(28,2^{28}, d_L=8,d_E=12)$,类型为$2^{14}4^7$,基本参数为$(28,2^{28}, d_L=6,d_E=12)$,类型为$2^{16}4^6$,它们是$R$上长度为$14$的自对偶非线性码的Gray…
2018-02-28 cs.IT math.IT
Cyclic codes over the ring $ \Z_p[u, v]/\langle u^2, v^2, uv-vu\rangle$
设$p$为素数。本文研究环$ \Z_p[u, v]/\langle u^2, v^2, uv-vu\rangle$上的循环码。我们发现这些代码的一组唯一的生成器。我们还研究了这些码的秩和汉明距离。我们得到了环$ \Z_p[u, v]/\langle u^2, v^2, uv-vu\rangle$上除一个长度为12的三元最优码外的所有循环码的Gray像。我们还刻画了这些循环码在Gray映射下的$p$元象.
2014-06-04 cs.IT math.IT
Quadratic residue codes over the ring $\mathbb{F}_{p}[u]/\langle u^m-u\rangle$ and their Gray images
设$m\geq 2$为任意自然数,$\mathcal{R}=\mathbb{F}_{p}+u\mathbb{F}_{p}+u^2\mathbb{F}_{p}+\cdots+u^{m-1}\mathbb{F}_{p}$为有限非链环,其中$u^m=u$和$p$是$1$模$(m-1)$的素同余.本文研究了环$\mathcal{R}$上的二次剩余码及其推广.定义了一个从$\mathcal{R}$到$\mathbb{F}_{p}^m$的灰度映射,该映射保持了线性码的自对偶性.由此构造了自对偶码、形式自对偶码和自正交码。为了说明这几个例子的自对偶,自正交和正式的自对偶码。其中构造了$\mathbb{F}_{7}$上的一个[9,3,6]线性码,该码是自正交的,并且几乎是MDS码.具有这些参数的最著名的线性码(参考文献Magma)不是自正交的。
2016-09-26 cs.IT math.IT math.NT
Polyadic cyclic codes over a non-chain ring $\mathbb{F}_{q}[u,v]/\langle f(u),g(v), uv-vu\rangle$
令$f(u)$和$g(v)$分别是次数为$k$和$\ell$的任意两个多项式($k$和$\ell$不都是$1$),它们在$\mathbb{F}_{q}$上分裂成不同的线性因子。设$\mathcal{R}=\mathbb{F}_{q}[u,v]/\langle f(u),g(v),uv-vu\rangle$是有限交换非链环。本文研究了环$\mathcal{R}$上的多元码及其扩张.我们给出了一些例子的polyadic码是最佳的Griesmer型界环。从保持对偶性的$\mathcal{R}^n \rightarrow \mathbb{F}^{k\ell n}_q$定义了一个Gray映射.利用环$\mathcal{R}$上多元码的Gray像及其推广,构造了环$\mathbb{F}_q$上的自对偶、等对偶、自正交和互补对偶(LCD)码.文中还举例说明了这一点。
2018-11-05 cs.IT math.IT
DNA Cyclic Codes Over The Ring $ \F_2[u,v]/\langle u^2-1,v^3-v,uv-vu \rangle$
本文主要研究环$R = \F_2[u,v]/\langle u^2-1,v^3-v,uv-vu \rangle$上奇长循环DNA码的一些结构,这些码在DNA计算中起着重要的作用。我们通过引入从$R$到$R_1 = F_2 + uF_2, u^2 = 1$的Gray映射建立了环$R$的元素与64个密码子之间的直接联系,其中$R_1$是四个元素的环。本文研究了$R$和$R_1$上的反向约束码和反向补约束码。还研究了环R上循环码的二元象.最后给出了利用灰度图获得DNA编码的一些实例。
2015-11-12 cs.IT math.IT
Linear codes over a mixed-alphabet ring and their Gray images with applications to projective and locally repairable codes
IIIT-Delhi(德里信息与技术研究所)
本文研究了混合字母环上的线性码及其Gray图像,构造了射影少量重量码和局部可修复码的无限族。
2026-10-12 cs.IT math.IT
Duadic negacyclic codes over a finite non-chain ring and their Gray images
设$f(u)$是一个在有限域$\mathbb{F}_{q}$上分裂成不同线性因子的次数为$m, m \geq 2,$的多项式。设$\mathcal{R}=\mathbb{F}_{q}[u]/\langle f(u)\rangle$为有限非链环。在以前的文章中,我们研究了$\mathcal{R}$上的二元码和三元码及其Gray像。本文研究了环$\mathcal{R}$上的I型和II型二元非循环码及其扩张和Gray象.由此构造了$\mathbb{F}_q$上的自对偶、等对偶、自正交和互补对偶(LCD)码。文中还举例说明了这一点。
2018-05-23 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
Skew Polycyclic Codes over $\frac{\mathbb{F}_{p^m}[u]}{\langle u^t \rangle}$
Indian Institute of Technology Delhi(印度理工学院德里分校)
本文研究了斜多项式环 $R^t[x,Θ]/⟨f(x)⟩$ 的左理想结构,探讨了斜循环码的生成元和结构特性,并给出了特定参数下的码类描述。
2026-05-13 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
On self-duality and hulls of cyclic codes over $\frac{\mathbb{F}_{2^m}[u]}{\langle u^k\rangle}$ with oddly even length
设$\mathbb{F}_{2^m}$是$2^m$元素的有限域,并且有$R=\mathbb{F}_{2^m}[u]/\langle u^k\rangle=\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}+\ldots+u^{k-1}\mathbb{F}_{2^m}$($u^k=0$),其中$k$是满足$k\geq 2$的整数。对任意奇数正整数$n$,首先给出了$R$上长度为$2n$的自对偶循环码的一个显式表示,以及计算这些码个数的一个质量公式.然后,为自对偶和$2$ -由$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$上的每个长度为$2n$的自对偶循环码导出的长度为$4n$的$\mathbb{F}_{2^m}$上的准循环码以及从$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$到$\mathbb{F}_{2^m}^2$的Gray映射提供生成矩阵。最后,确定了长度为$2n$/$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$的每个循环码的外壳,并列出了长度为$2n$/$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$的所有不同的自正交循环码。
2019-10-05 cs.IT math.IT
Simplex and MacDonald Codes over $R_{q}$
本文在环$R_{q}=\mathbb{F}_{2}[u_{1},u_{2},\ldots,u_{q}]/\left\langle u_{i}^{2}=0,u_{i}u_{j}=u_{j}u_{i}\right\rangle$上引入了$q \geq 2$的齐次权和齐次Gray映射.我们还考虑了该环上$α$和$β$型单纯形码和MacDonald码的构造.
2015-06-06 cs.IT math.IT
$m$-adic residue codes over $\mathbb{F}_q[v]/(v^s-v)$ and their application to quantum codes
本文研究商环 $\mathbb{F}_q[v]/(v^s-v)$ 上 $m$-adic 剩余码的结构,确定其幂等生成元,推导包含对偶的条件,并利用 Gray 映射构造量子纠错码。
2024-05-27 cs.IT math.IT
Structure of linear codes over the ring $B_k$
本文研究了环$B_k$上线性码的结构,环$B_k$由$\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k.$定义。为了研究线性码,我们首先通过Gray映射研究环$B_k$的结构,Gray映射也导出了环$B_k$上的码和环$\mathbb{F}_{p^r}.$上的码之间的关系。进一步,我们利用循环码和准循环码在Gray映射下的映象刻画了它们的特征,并给出了这类码的生成元。
2018-01-17 cs.IT math.CO math.IT
A Study Of Skew-Polycyclic Codes Over A Non-Chain Ring
Indian Institute of Technology Ropar(印度技术学院罗帕尔分校);Indian Institute of Technology Roorkee(印度技术学院鲁尔基分校)
研究非链环\(R_{u^2,v^2,p^m}\)上斜多循环码,通过描述、刻画等确定其性质,分解相关商环简化斜常循环码研究,应用于特定长度码并举例,还研究恒等自同构下常循环码,扩展了相关工作。
2026-07-10 cs.IT math.IT math.RA
$\mathbb{Z}_p\mathbb{Z}_{p^2}$-additive cyclic codes: kernel and rank
如果码$C = Φ(\mathcal{C})$是$\mathcal{C}$-加性码$\mathbb{Z}_p \mathbb{Z}_{p^2}$的格雷像,则称之为$\mathbb{Z}_p \mathbb{Z}_{p^2}$ -线性码。本文研究了$\mathcal{C}$核的秩和维数。证明了码$\langle Φ(\mathcal{C}) \rangle$和$\ker(Φ(\mathcal{C}))$都是$\mathbb{Z}_p \mathbb{Z}_{p^2}$ -加性循环码,并确定了它们的生成多项式.最后,我们研究了几类$\mathbb{Z}_p \mathbb{Z}_{p^2}$ -可加循环码的秩和核维数的精确值。
2022-06-28 cs.CR cs.IT math.IT
Polycyclic Codes over the Product Ring $\mathbb{F}_q^l$ and their Annihilator Dual
本文研究乘积环 $\mathbb{F}_q^l$ 上的多循环码,通过 $\mathbb{F}_q$-分解将其唯一分解为 $\mathbb{F}_q$ 上的多循环码,并利用 Gray 映射构造 MDS、几乎 MDS、最优码及量子码。
2025-02-07 cs.IT math.IT
Construction of $(σ,δ)$-cyclic codes over a non-chain ring and their applications in DNA codes
该文研究非链环$\text{R}_l$上的$(σ,δ)$-循环码,通过定义Gray映射构造有限域上的经典码,推导码的可逆性及DNA码的判定条件,最终得到参数更优的经典码与DNA码。
2023-12-13 cs.IT math.IT
Optimal binary codes from $\mathcal{C}_{D}$-codes over a non-chain ring
Indian Institute of Technology Delhi(印度德里理工学院)
本文研究非链环上$\mathcal{C}_D$-码的子域码,确定其重量分布与参数,构造距离最优、极小且自正交的无限码族,并应用于强正则图。
2025-10-10 cs.IT math.IT
$\prod\limits_{i=1}^{n} \mathbb{Z}_{2^i}$-Additive Cyclic Codes
本文研究了$\prod\limits_{i=1}^{n} \mathbb{Z}_{2^i}$ -加性循环码。这些码被标识为$\mathbb{Z}_{2^n}[x]$ -$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}[x]/ \langle x^{α_i}-1\rangle$的子模; $α_i$和$\rm{i}$对于每个$i=1,2,\ldots,n.$是互质的。我们首先定义一个具有一定长度的$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -加性循环码。然后,我们定义两个码字之间的距离和这样的代码的最小距离。此外,我们将这些二进制码使用广义格雷映射。我们定义了这类码的对偶,并证明了$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -可加循环码的对偶也是循环的。然后给出了一定长度的$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -可加循环码的多项式定义。然后,我们确定这样的代码的结构,并推导出一个最小的生成集。我们还确定了这个代码中码字的总数。最后给出了一个$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -加性循环码的例子.
2017-08-23 cs.IT math.IT