Reversible DNA codes over a family of non-chain rings $R_{k,s}$
本文解决了非链环$R_{k,s}=\mathbb{F}_{4^{2k}}[u_1,...,u_{s}]/< u_1^2-u_1,..., u_s^2-u_s>$上DNA码的可逆性问题。我们定义了$R_{k,s}$上的自同构$θ$,它既帮助我们找到了$R_{k,s}$的幂等分解,又帮助我们解决了斜循环码的可逆性问题.此外,我们引入了一个广义的格雷映射,保持DNA可逆性。
2021-01-01 cs.IT math.CO math.IT
Convolutional codes over finite chain rings, MDP codes and their characterization
在本文中,我们发展了有限交换链环上的卷积码理论。特别是,我们专注于最大距离轮廓(MDP)卷积码,我们提供了这些代码的表征,概括了一个已知的领域。此外,我们涉及(反向)MDP卷积码在有限链环(反向)MDP卷积码在其剩余字段。最后,我们提供了一个建设(反向)MDP卷积码在有限链环推广的概念(反向)超正则矩阵。
2022-03-30 cs.IT math.IT
Some Constacyclic Codes over Finite Chain Rings
对于有限链环中单位元的$λ$的$n$次幂,证明了某些有限链环上的$λ$ -常循环重根码与循环码等价.这使我们能够简化一些constacyclic码的结构。我们还研究了Galois环$GR(p^e,r)$上长度为$p^s$的$α+p β$ -常循环码.
2012-12-15 cs.IT math.IT
Multivariable codes in principal ideal polynomial quotient rings with applications to additive modular bivariate codes over $\mathbb{F}_4$
本文研究了有限链环上多变量模码的结构,当其周围空间是主理想环时。我们还提供了有限域$\mathbb{F}_4$上的加法模码的一些应用。
2017-09-16 cs.IT math.IT
Cyclic Codes over Some Finite Quaternion Integer Rings
本文在有限四元数整数环上建立了关于四元数Mannheim距离的循环码,并给出了这类码的译码算法。
2009-05-26 cs.IT math.IT
On Isodual Cyclic Codes over Finite Fields and Finite Chain Rings: Monomial Equivalence
本文给出了有限域和有限链环上循环等对偶码的构造方法。这些代码是单等价于他们的对偶。给出了循环等对偶码存在的条件。此外,有限域上的duadic码的概念被推广到有限链环。给出了等对偶循环码和自对偶码的几种构造方法。
2016-08-15 cs.IT math.IT
Codes over an algebra over ring
本文考虑环$\mathcal{R}_k=R[v_1,\dots,v_k],$上线性码的一些结构,其中对所有$i=1,\dots,k),$和$R$,$v_i^2=v_i$是有限交换Frobenius环.
2019-04-15 cs.IT math.IT
Structure and Rank of Cyclic codes over a class of non-chain rings
根据环$ν^{2} \in Z_{4}+νZ_{4}.$的值,将环$Z_{4}+νZ_{4}$分为链环和非链环。本文建立了环$Z_{4}+νZ_{4}$上任意长度循环码的结构,对于环$ν^{2}$的值,它们是非链环。还获得了这些码的生成器的独特形式。此外,这些代码的秩和基数已被建立通过找到这些代码的最小生成集。
2023-03-14 cs.IT math.IT
Homogeneous Weights of Matrix Product Codes over Finite Principal Ideal Rings
本文研究了有限主理想环上矩阵乘积码的齐次重量,得到了这类矩阵乘积码的最小齐次重量的一个下界。
2013-04-04 cs.IT math.IT
Characterization of Plotkin-optimal two-weight codes over finite chain rings and related applications
本文刻画有限链环上Plotkin最优二齐次权码的参数与权重分布,构造无限族码及其Gray像,并应用于秘密共享方案和图论,获得非平凡参数的强正则图与强游走正则图。
2023-05-15 cs.IT math.CO math.IT
A note on the Singleton bounds for codes over finite rings
本文给出了Shiromoto [5]关于有限交换拟Frobenius环上线性码的Singleton界的一个注记。证明了存在一类有限交换拟Frobenius环。环上线性码的Singleton界满足\[ \frac{d(C)-1}{A}\leq n-\log_{|R|}|C|. \]
2016-11-28 cs.IT math.IT
Codes over Affine Algebras with a Finite Commutative Chain coefficient Ring
我们考虑定义在仿射代数$\mathcal A=R[X_1,\dots,X_r]/\left\langle t_1(X_1),\dots,t_r(X_r)\right\rangle$上的码,其中$t_i(X_i)$是有限交换链环$R$上的一元多项式。即研究$\mathcal A^l$($l\in \mathbb{N}$)的$\mathcal A-$子模块。这些码推广了多项式环上的有限阶元码和有限链环上的多元码。{Some Frobenius局部环上的非链环的码也是这种类型}。借助规范生成系统,给出了这类码的规范生成矩阵。也考虑了码的对偶性。
2017-09-16 cs.IT math.IT
Convolutional codes from units in matrix and group rings
本文给出了一种由矩阵环上Laurent级数的单位构造卷积码的一般方法。使用群环作为矩阵环,这形成了从群环编码深入探索卷积码的基础,其中群环中的环本身是群环。该方法被用来代数地构造卷积码系列。代数方法用于计算自由距离和构造规定距离的卷积码。
2007-11-22 cs.IT math.IT math.RA
Do non-free LCD codes over finite commutative Frobenius rings exist?
在本文中,我们澄清了一些方面的LCD代码的文献。我们首先证明了有限交换Frobenius局部环上不存在非自由LCD码。然后,我们得到了有限交换Frobenius环上LCD码存在的一个充分必要条件。证明了有限链环上的自由常循环码是LCD当且仅当它是可逆的,并给出了有限链环上的常循环码是可逆的一个充要条件.给出了有限交换链环上LCD码的最小李距离,并举例说明了结果。我们还得到了一些新的不同长度的最优$\mathbb{Z}_4$码,它们是$\mathbb{Z}_4$上的循环LCD码.
2019-01-30 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
Lifted Codes and Lattices from Codes Over Finite Chain Rings
本文给出了有限链环上提升码的推广。这已经通过使用从$p$ -进域的有限链环的构造来完成。此外,我们提出了一个格结构的线性码在有限链环使用提升码。
2020-07-11 cs.IT math.IT math.NT
Duality for Modules and Applications to Decoding Linear Codes over Finite Commutative Rings
利用模的线性泛函对偶,将有限域上线性码的伴随式译码算法推广到有限交换环上。此外,如果环是局部的,则通过引入控制矩阵来简化算法。
2014-10-12 cs.IT math.IT
Matrix Product Codes over Finite Commutative Frobenius Rings
研究了有限交换Frobenius环上矩阵乘积码的性质。用不同的方法证明了由几类矩阵构造的矩阵乘积码的最小距离的有界性。矩阵乘积码的可积性也用矩阵乘积码来描述。
2013-12-12 cs.IT math.IT
Self-dual, dual-containing and related quantum codes from group rings
构造了一类自对偶码和对偶包含码。的代码得到组环内,并使用组环和矩阵之间的同构,等价的代码得到矩阵形式。距离和其他属性是通过在群环中工作而得到的。量子码是由对偶包含码构造的。
2007-11-26 cs.IT math.IT math.RA
MacWilliams duality for rank metric codes over finite chain rings
本文将Ravagnani的MacWilliams对偶理论推广到有限链环上的秩度量码,建立了码与其对偶码的$q$-二项式矩序列之间的对偶关系。
2024-08-10 cs.IT math.IT
On the Hamming weight of Repeated Root Cyclic and Negacyclic Codes over Galois Rings
Galois环上的重根循环码和负循环码的研究远少于它们的简单根码。这种情况正在开始改变。例如,长度为$p^s$的重复根码,其中$p$是字母环的特征,已经在一些附加的假设下进行了研究。在每一种情况下,代码的周围空间都变成了一个链环。本文考虑了Galois环字母表上长度为$p^s$的循环码和非循环码的所有剩余情形。在这些情况下,周围空间是一个局部环与简单的脚柱,但不是一个链环。尽管如此,通过减少的问题,一个处理unispenssubambients,一种方法来计算这些代码的汉明距离。
2009-03-16 cs.IT math.IT
On the Density of Codes over Finite Chain Rings
我们确定了具有良好距离性质的有限链环上自由模的渐近比例,并分别处理了码长n和剩余域大小q的渐近性。然后,我们专门研究并应用我们的技术来对度量码进行排名和汉明度量码。
2022-12-19 cs.IT math.IT
Composite Matrices from Group Rings, Composite G-Codes and Constructions of Self-Dual Codes
在这项工作中,我们定义了复合矩阵,这是来自群环。我们将G-码的概念推广到复合G-码。我们证明了这些码是群环中的理想,这里的环是有限交换Frobenius环,G是任意的有限群。证明了复合G-码的对偶也是复合G-码。本文定义了拟复合G-码,并给出了这类码的构造。我们还研究了生成矩阵,它由单位矩阵和复合矩阵组成。结合生成矩阵、著名的扩张方法、近邻方法及其推广,我们找到了长度为68的极值二元自对偶码,并对稀有参数γ = 7,8,9给出了新的权计数器.特别是,我们发现49个新的这样的代码。此外,我们表明,我们发现的代码是无法从其他建设。
2020-02-26 cs.IT math.IT
MDS and MHDR cyclic codes over finite chain rings
本文建立了有限链环上循环码的唯一生成元集。确定了码的最小生成集和秩。此外,已经获得了循环码是MDS码和循环码是MHDR码的充分必要条件。最佳循环码的一些例子也被提出。
2023-03-28 cs.IT math.IT
Reversible cyclic codes over finite chain rings
该研究推导了有限交换链环上任意长度循环码可逆的充要条件,刻画了特定MDS可逆循环码,证明可逆循环码的挠码可逆但逆命题不成立,还确定了循环码的基数与汉明距离。
2023-07-23 cs.IT math.IT
On cyclic DNA codes over the rings Z_{4}+wZ_{4} and Z_{4}+wZ_{4}+vZ_{4}+wvZ_{4}
研究了有限环R= Z_{4} + wZ_{4},w^{2}=2和有限环S= Z_{4} + wZ_{4} + vZ_{4} + wvZ_{4},w^{2}= 2,v ^{2}=v,wv=vw上奇长循环DNA码的结构.分别建立了环R、S和16和256密码子的元件之间的连接。研究了有限环R上奇长循环码满足逆补约束和有限环S上奇长循环码满足逆约束和逆补约束.确定了有限环R和S上的循环DNA码的二进制象。此外,构造了一类环R上的DNA斜循环码,并研究了其逆补性质。
2016-03-25 cs.IT math.IT
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
DNA codes over two noncommutative rings of order four
本文描述了特征为2的四阶非交换环$E$和$F$上一类新的DNA码.我们的DNA码是基于$E$和$F$上的拟自对偶码。利用拟自对偶,我们可以描述这些码的固定GC含量约束重量分布和逆补约束最小值分布。
2021-05-13 cs.IT math.IT
Negacyclic codes of odd length over the ring $\mathbb{F}_p[u,v]/\langle u^2,v^2,uv-vu\rangle$
讨论了环$\mathbb{F}_p[u, v]/ \langle u^2, v^2, uv-vu \rangle$上奇长非循环码的结构.我们找到了这些非循环码的唯一生成集、秩和最小距离。
2015-01-29 cs.IT math.IT
Constacyclic Codes over Commutative Finite Principal Ideal Rings
对于长度与环的特征互质的有限交换链环上的任意常循环码,我们构造了生成多项式和校验多项式,并给出了这类常循环码的BCH界.因此,这种常循环码是主要的。进一步得到了有限交换主理想环上的循环码都是主环的一个充要条件。这个条件仍然是充分的常循环码在这样的环是主要的。
2021-05-20 cs.IT math.IT math.RA
Skew Cyclic Codes Over A Finite Ring : A Note on a result of Mohammadi et al
在这个小的说明中,我们纠正了Mohammadi等人在他们题为“On Skew Cyclic Codes Over A Finite Ring”(Iranian Jl.数学科学通知。14(1)(2019),135-145)。
2022-09-19 cs.IT math.IT
Trace duality and additive complementary pairs of additive cyclic codes over finite chain rings
本文研究有限交换环上加性循环码互补对的代数结构,证明其组成码均为自由模,给出构成互补对的充要条件,还构造了有限链环上的互补对并证明两码满足迹对偶的置换等价关系。
2025-06-12 cs.IT math.IT
Constacyclic Codes Over Finite Principal Ideal Rings
本文给出了有限主理想环上循环码与接触循环码的一个重要同构。给出了有限主理想环上非平凡循环自对偶码存在的充要条件。
2015-05-05 cs.IT math.IT math.RA
Quasi-Cyclic Codes Over Finite Chain Rings
本文主要研究有限链环上的准循环码。本文研究了QC码的模结构和迹表示,得到了QC码的最小汉明距离的一些下界。此外,我们还研究了1-生成元QC码的结构性质。在一定条件下,讨论了1-生成元QC码的计数问题,并给出了如何求出每个1-生成元QC码的唯一生成元的方法。
2013-09-06 cs.IT math.IT
Hermitian LCD $2$-Quasi Abelian Codes over Finite Chain Rings
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
本文研究有限域与有限链环上的埃尔米特LCD 2-拟阿贝尔码,完成低相对最小重量码的计数,证明两类环上均存在渐近优的对应码类。
2026-01-07 cs.IT math.IT
Cyclic codes over the ring $\mathbb{F}_p[u,v] / \langle u^k,v^2,uv-vu\rangle$
设$p$为素数。本文讨论了环$ \mathbb{F}_p[u, v] / \langle u^k, v^2, uv-vu\rangle$上循环码的结构。我们发现这些代码的一组唯一的生成器。我们还研究了这些码的秩和汉明距离。
2015-08-27 cs.IT math.IT
The Hulls of Matrix-Product Codes over Commutative Rings and Applications
给定一个有单位元的交换环$R$,一个矩阵$A\in M_{s\times l}(R)$,和一个等长的$R$ -线性码$\mathcal{C}_1, \dots, \mathcal{C}_s$,本文研究了矩阵积码$[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$的壳.因此,它介绍了各种充分条件下,$[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$是一个线性互补对偶(LCD)码。作为应用,考虑了有限链环上扭码的LCD矩阵乘积码。还提供了突出的例子。
2020-06-07 cs.IT math.IT
Duality of Codes over Non-unital Rings of Order Six
本文研究六阶非幺环上码的对偶性,通过关联二元和三元码刻画自正交、自对偶及拟自对偶码,并提出构建构造、循环码和LCD码,最后分类短长度自正交码。
2025-02-25 cs.IT math.IT
The Gray Image of Codes over Finite Chain Rings
J.F. Qann等[4]关于幂零指数为2的有限链环上的$(1-γ)$ -循环码的研究,推广到任意幂零指数为$e+1$的有限链环上的$(1-γ^e)$ -循环码. Gray映射被引入到这类环中。证明了有限链环上线性$(1 - γ^{e})$ -循环码的Gray像是其剩余域上距离不变的拟循环码.当码长与环的特征互素时,线性循环码和线性$(1+γ^e)$ -循环码的Gray像在其剩余域上置换为准循环码.
2009-10-02 cs.IT math.IT math.RA
New DNA Cyclic Codes over Rings
DNA循环码在DNA计算中起着重要的作用,已引起了人们的广泛关注。首先,我们在环$R=\mathbb{F}_2[u]/(u^6)$上引入了一类新的DNA循环码。这样的代码具有理论上的优势,以及在DNA计算中的一些应用。建立了这种环的元件与活生物体的氨基酸中使用的$64$密码子之间的直接连接。这样的对应关系允许我们将编辑距离的概念扩展到环$R$,这对于插入、删除和替换错误的校正是有用的。接下来,我们定义的李重量,格雷映射的环$R$以及二进制图像的循环DNA代码允许学习DNA代码到学习二进制代码的转移。其次,我们在环$\tilde {R}=\mathbb{F}_2+v\mathbb{F}_2=\{0,1,v,v+1\}$上构造了另一类新的DNA斜循环码,其中$v^2=v$是环上的,并研究了它们的逆补性质。我们证明了所得到的码是由环$\tilde {R}$上的循环逆补码得到的。我们将提供二进制图像,并提出一些明确的例子,这样的代码。
2015-05-23 cs.IT math.IT
New constructions of asymptotically optimal codebooks via character sums over a local ring
本文给出了局部环上的加性特征标、乘性特征标及高斯和的显式刻画。作为应用,基于局部环上的加法特征码和乘法特征码满足一定条件,给出了两种新的复码本构造方法。通过这两个构造,我们得到了两个关于Welch界渐近最优的码本族。值得一提的是,本文构造的码本具有新的参数。
2019-06-13 cs.IT math.IT
A class of cyclic Codes Over the Ring $\Z_4[u]/<u^2>$ and its Gray image
环R上的循环码是近年来提出的。本文研究了环R上的循环码及其$\Z_2$象。利用代数结构,我们找到了一些长度为28的好的$\Z_2$码。
2015-07-17 cs.IT math.IT
Reversible and Reversible Complement Cyclic codes over a class of non-chain rings
本文研究了一类非链环上任意长度的循环码,建立了其成为可逆循环码与可逆补循环码的充分必要条件,并给出了相关示例。
2023-04-06 cs.IT math.IT
Schur ring and Codes for $S$-subgroups over $\Z_{2}^{n}$
本文给出了$\Z_{2}^{n}$中的$S$ -子群与二进制码的关系。如果使用的代码是$P(T)$ -代码和$G$ -代码,则$S$ -子组是自由的。所构造的码是循环的、抽取的或对称的,并且所获得的$S$ -子群分别在循环轮换子群作用下是自由的、在抽取置换子群作用下是不变量的、在对称置换子群作用下是对称的。证明了在$S$ -环$\mathfrak{S}(\Z_{2}^{n},S_{n})$的任何$\G_{n}(a)$ -完备$S$ -集中,都不存在生成全$\Z_{2}^{n}$的码.
2019-06-10 cs.IT math.CO math.GR
Skew constacyclic codes over a class of finite commutative semisimple rings
本文研究了一类有限交换半单环上的斜常循环码。确定了$\mathcal{R}=\prod_{i=1}^t F_q$的自同构群,并利用有限域上的线性码刻画了环上的斜常循环码。我们还定义了将$\mathcal{R}$上的线性码映射到$F_q,$上的矩阵乘积码的同态,得到了有限域上的一些最优线性码.
2022-06-03 cs.IT math.IT math.RA
On Self-Orthogonality and Self-Duality of Matrix-Product Codes over Commutative Rings
设$R$是有单位元的交换环.研究了$R$上的自正交和自对偶矩阵乘积码问题。介绍了构造这种MPC的一些方法和特殊矩阵。还给出了这种码的一个特征(在特殊情况下).一些具体的例子在整个文件。
2019-10-20 cs.IT math.IT
Dual skew codes from annihilators: Transpose Hamming ring extensions
本文提出了一个研究斜循环码对偶的框架。转置汉明环扩张是基于斜多项式环之间代数的反同构的存在性。我们的构造应用于左理想卷积码,斜常循环码和斜Reed-Solomon码,表明这些码的对偶属于同一类。
2018-03-01 cs.IT math.IT math.RA
Primitive Idempotents and Constacyclic Codes over Finite Chain Rings
设$R$是交换局部有限环.本文构造了$R[X]/<g>$的两两正交本原幂等元完备集,其中$g$是$R[X]$中的正则多项式.利用这一集对环$R[X]/<g>$进行分解,给出了有限链环上常循环码的结构。这使我们能够描述的生成器的对偶码$\mathcal{C}^\bot$的常循环码$\mathcal{C}$和非平凡的自对偶常循环码的特征有限链环。
2019-08-16 cs.IT math.IT math.RA
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
Galois Correspondence on Linear Codes over Finite Chain Rings
给定有限链环的有限Galois扩张$\texttt{S}|\texttt{R}$和$\texttt{S}$ -线性码$\mathcal{B}$,我们定义了两个Galois算子:闭包算子和内部算子.证明了线性码是Galois不变的当且仅当其生成矩阵的行标准形的所有元素都在Galois群的固定环中,并给出了在$\texttt{S}$ -线性码类中的Galois对应.作为应用,给出了限制码和迹码秩的上下界的一些改进,并给出了对$\texttt{S}$ -线性循环码的一些应用.
2016-02-19 cs.IT math.IT
A note on linear codes and nonassociative algebras obtained from skew-polynomial rings
利用Petit从斜多项式环上构造的非结合代数,可以统一利用斜多项式构造线性码的不同方法。
2015-04-01 cs.IT math.IT math.RA
Parity check systems of nonlinear codes over finite commutative Frobenius rings
Heden [9]将线性二元码的奇偶检验矩阵的概念推广到非线性二元码的奇偶检验系统。本文将这一概念推广到有限交换Frobenius环上非线性码的奇偶检验系统。利用奇偶检验系统,给出了如何得到码的一些基本性质的结果。此外,还研究了奇偶检验系统及其与字符的关系,给出了关于距离分布的MacWilliams型定理。
2016-04-24 cs.IT math.IT
Low-Rank Parity-Check Codes Over Finite Commutative Rings
本文将LRPC码推广到有限交换局部环及任意有限交换环,提出高效译码器并改进其失败概率界,同时证明构造时无需以素数作为Galois扩张次数。
2023-12-07 cs.IT math.IT
On polycyclic codes over a finite chain ring
研究了有限链环$S$上多环码的Galois像及其零化子对偶.刻画了环$S,$上多环码是Galois-不交码的情形,并确定了环$S$上自由多环码的迹码和限制,给出了迹映射、任意S -线性码及其零化子对偶之间Delsarte定理的一个类比.
2018-11-19 cs.IT math.IT math.RA