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
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
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 Constacyclic BCH Codes over Qudits: A Spectral-Domain Approach
本文利用有限域傅里叶变换在频域刻画常循环码并提出降复杂度译码方法,基于自正交和包含对偶码的零集推导出量子纠错码,并设计了变换域的量子编码器和译码器。
2024-07-23 cs.IT math.IT quant-ph
Polycyclic codes over Galois rings with applications to repeated-root constacyclic codes
循环码、双循环码和常循环码是称为多环码的更大类码的一部分;即,可以被视为多项式环的因子环的理想的那些码。研究了GR(p^a,m)上多环码的环境环的结构及其理想的生成集。结合环境环的一些结构细节,证明了理想的某类生成集的存在性。
2012-09-29 cs.IT math.IT math.RA
Some Constacyclic Codes over Finite Chain Rings
对于有限链环中单位元的$λ$的$n$次幂,证明了某些有限链环上的$λ$ -常循环重根码与循环码等价.这使我们能够简化一些constacyclic码的结构。我们还研究了Galois环$GR(p^e,r)$上长度为$p^s$的$α+p β$ -常循环码.
2012-12-15 cs.IT math.IT
Constacyclic symbol-pair codes: lower bounds and optimal constructions
Cassuto和Blaum(2010)引入的符号对代码旨在防止符号对读取通道中的对错误。最小对距离越大,代码可以纠正的对错误就越多。MDS码元对码是最佳的意义上说,对距离不能提高给定的长度和代码的大小。本文的贡献是双重的。首先,我们给出了常循环码的最小对距离的三个下界,其中前两个推广了Cassuto和Blaum(2011)和Kai {\it et al.}(2015年)。第三个模型给出了重根循环码最小码对距离的一个下界。其次,我们利用重根循环码得到了新的最小码对距离为7和8的MDS码对。
2016-05-11 cs.IT math.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
Galois Self-dual 2-quasi Constacyclic Codes over Finite Fields
本文刻画了有限域上2-拟λ-常循环码的结构,给出其为伽罗瓦自对偶的充要条件,并证明了特定条件下埃尔米特和欧几里得自对偶2-拟λ-常循环码渐近好的等价条件。
2024-11-27 cs.IT math.IT
Weight distributions of all irreducible $μ$-constacyclic codes of length $\ell^n$
设$\mathbb{F}_q$是阶为$q$且为整数$n\ge 1$的有限域.设$\ell$是素数,使得对于某个整数$k\ge 1$和$μ$,$\ell^k|(q-1)$是$\mathbb{F}_q$中的$\ell^k$阶元素.本文确定了$\mathbb{F}_q$上所有长度为$\ell^n$的不可约$μ$ -常循环码的权重分布.给出了这些码的生成多项式和码字的显式表达式。
2018-06-27 cs.IT math.CO math.IT
Quantum Locally Repairable Codes from Negacyclic and Repeated-Root Cyclic Codes over Small Fields
Air Force Engineering University(空军工程大学)
本文研究小域上经典常循环码经CSS构造的量子局部可修复码,证明仅负循环和重根循环码可用于该构造,给出局部性与纯度判据,得到无限纯qLRCs族及首批二元重根qLRCs等新参数。
2026-08-25 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
Constacyclic Codes over Finite Fields
引入等距关系对有限域上的常循环码进行分类,刻画了长度为$\ell^tp^s$的常循环码的多项式生成元,其中$p$是有限域的特征,$\ell$是不同于$p$的素数.
2013-01-03 cs.IT math.IT math.NT
On depth spectra of constacyclic codes
本文确定了有限交换链环$\mathcal{R},$上所有任意长度的重根$(α+γβ)$ -常循环码的深度谱,其中$α$是$\mathcal{R},$的Teichmüller集的非零元,$γ$是$\mathcal{R}$的唯一极大理想的生成元,$β$是$\mathcal{R}.$中的单位元。
2020-12-22 cs.IT math.AC math.IT
Multi-dimensional Constacyclic Codes of Arbitrary Length over Finite Fields
多维循环码是循环码的自然推广。在早期的论文中,我们探讨了有限域上的二维常循环码。遵循相同的技术,在这里,我们的特征的代数结构的多维常循环码,特别是三维$(α,β,γ)$ -常循环码的任意长度$s\ell k$和它们的重复在有限域$\mathbb{F}_q$,其中$α,β,γ$是非零元素的$\mathbb{F}_q$。本文给出了三维$(α,β,γ)$ -常循环码是自对偶码的充要条件。
2022-01-04 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
The $\ell$-intersection Pairs of Constacyclic and Conjucyclic Codes
本文研究 constacyclic 码与共轭循环码的 $\ell$-交集对,通过生成多项式次数给出 $\ell$ 公式,并刻画加性共轭循环码及其迹码,确定 $\mathbb{F}_4$ 上迹码的 $\ell$-交集对。
2023-09-05 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
Skew constacyclic 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$的两个多项式,不都是线性的,它们在$\mathbb{F}_{q}$上分裂成不同的线性因子。设$\mathcal{R}=\mathbb{F}_{q}[u,v]/\langle f(u),g(v),\\uv-vu\rangle$是有限交换非链环。本文研究了环$\mathcal{R}$上的$ψ$ -斜循环码和$θ_t$ -斜常循环码,其中$ψ$和$θ_t$是定义在$\mathcal{R}$上的两个自同构.
2019-05-30 cs.IT math.IT
Two-dimensional constacyclic codes over finite chain rings
Punjab Engineering College (Deemed to be University)(旁遮普工程学院(视为大学))
研究有限链环上二维\((\lambda,\mu)\)-常循环码的代数结构,通过分析本原幂等元确定码的生成元以获其结构,还找出二维常循环码在有限链环上关于秩是最大汉明距离的条件。
2026-07-13 cs.IT math.IT
On the $\ell$-DLIPs of codes over finite commutative rings
本文推广线性互补对偶等概念,提出有限交换环上码的 $\ell$-DLIP 概念,给出其存在条件、常循环码刻画,并用于构造新的 EAQEC 码。
2023-06-21 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
MDS Symbol-Pair Codes from Repeated-Root Cyclic Codes
符号对码被提出来对抗符号对读取通道中的成对错误。最小码元对距离是决定码元对码纠错能力的重要指标。最大距离可分码(MDS)是一种最优码,它能达到单例界。本文利用有限域上具有奇特征的重根循环码,提出了两类新的MDS符号偶码。准确地说,这些码的最小符号对距离为10或12,大于所有已知的常循环码的MDS符号对码。
2020-12-09 cs.IT math.IT
Intermediate Constacyclic Codes and Scalar-Residue Reed--Muller Layers
School of Mathematics, Sichuan University(四川大学数学学院)
本文证明了Sun、Ding和Wang引入的一类常循环码的最小距离等于其给出的上界,并确定了广义Reed-Muller码的非终端标量-剩余层的最小仿射支撑。
2026-05-27 cs.IT math.IT
Contraction of Cyclic Codes Over Finite Chain Rings
设$\texttt{R}$是一个可交换的有限链环,其不变量为$(q,s)$,$Γ(\texttt{R})$是$\texttt{R}.$的Teichmüller集。本文给出了长度为$\ell,$的循环$\texttt{R}$ -线性码的迹表示,当$\texttt{gcd}(\ell, q) = 1.$时,我们将证明某些长度为$u\ell$的循环$\texttt{R}$ -线性码的压缩是$γ$ -常循环$\texttt{R}$ -长度为$\ell,$的线性码,其中$γ\inΓ(\texttt{R})$和的乘法阶为$u.$
2017-01-30 cs.IT math.IT math.RA
Equivalence of Families of Polycyclic Codes over Finite Fields
University of St.Gallen(圣加仑大学)
研究有限域上形如 $x^n - a_{n-1}x^{n-1} - \\\ldots - a_1x - a_0$ 的多项式对应的多循环码族的等价性,引入 $n$-等价关系并计算等价类数量,证明在特定条件下 $\\ell$-三项式码族等价于 $x^n - x^{\\\ell} - 1$ 对应的码族。
2026-05-24 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
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
Optimal-Access Cooperative MSR Codes: Parity-Check Matrix Construction And a Unified Transformation
Ministry of Education Key Laboratory of Mathematics and Information Networks, School of Mathematical Sciences, Beijing University of Posts and Telecommunications(北京邮电大学数学与信息技术教育部重点实验室);School of Information Science and Engineering, Shandong Agricultural University(山东农业大学信息科学与工程学院)
本文提出两种构造最优访问协作MSR码的方法,通过奇偶校验矩阵设计和统一变换框架,显著降低子包化水平,并涵盖现有结构作为特例。
2026-09-09 cs.IT math.IT