A Generalization of Quasi-twisted Codes: Multi-twisted codes
循环码及其各种推广,如准扭曲(QT)码,在代数编码理论中有特殊的地位。除此之外,许多最著名的或最佳的代码已经从这些类中获得。在这项工作中,我们介绍了一个新的推广QT码,我们称之为多扭(MT)码,并研究了它们的一些基本性质。提出了几种方法,在这个类中的代码,并获得最小距离的界限,我们表明,存在代码,在这个类中的好参数,不能得到QT或常循环码。这表明,在计算机搜索中考虑这一较大的类是有希望的,以更好的参数比目前最知名的线性码构造代码。工作与这一类新的代码促使我们考虑一个问题的二项式在有限领域,并发现一个结果,这是有趣的本身。
2017-01-04 cs.IT math.IT
New Construction of A Family of Quasi-Twisted Two-Weight Codes
基于循环单纯码和常循环单纯码,给出了一类新的双权码的显式构造。所得到的双权码具有2-生成元准循环或准扭结构。在此基础上,得到了新的最优二元准循环[195,8,96],[210,8,104]和[240,8,120]码,以及良好的准循环三进制[208,6,135]和[221,6,144]码。同时也证明了这类码中有许多码满足Griesmer界,因此是最优的。
2009-01-09 cs.IT math.IT
Generalized Spectral Bound for Quasi-Twisted Codes
Middle East Technical University(中东技术大学)
针对准扭码的谱界问题,本文借鉴准循环码改进谱界的方法,提出一种新的广义谱界,其对最小距离的下界比Jensen界和Ezerman等人的界更紧。
2025-11-13 cs.IT math.IT
A Comparison of Distance Bounds for Quasi-Twisted Codes
基于多项式矩阵的特征值和相应的特征空间,给出了有限域上拟扭码最小距离的谱界。他们推广的Semenov-Trifonov和Zeh-Ling界的方式类似的Roos和移位界扩展BCH和HT界的循环码。讨论了谱理论中准扭码的本征码及其级联结构中的外码。基于此关系的比较验证了Jensen界在特殊条件下总是优于谱界,从而得到了Lally界和谱界之间的类似关系。Lally,Jensen和谱界的性能进行了比较。
2021-05-24 cs.IT math.IT
Derivation over twisted group ring and its applications
本文根据群的生成元与定义关系对扭曲群代数的导子进行分类,给出了映射延拓为导子的充要条件,并展示了其在阿贝尔群、二面体群及计算第一Hochschild上同调群中的应用。
2025-09-22 cs.IT math.AC 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
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
Good codes from twisted group algebras
该研究证明有限交换环上常循环码可实现为扭群环的理想,研究了码间等距与有限域上k-Galois LCD常循环码,刻画了欧几里得内积下常循环LCD码并找到优质码。
2023-07-25 cs.IT math.IT
Constructions of quasi-twisted quantum codes
在这项工作中,我们的主要目标是从准扭曲(QT)码构造量子码。首先,利用中国剩余定理(CRT)给出了QT码的厄米特自正交性的一个充要条件。然后我们利用这些自正交QT码通过著名的厄米特构造来提供量子码。此外,我们还提出了一种新的q元量子码的构造方法,它可以看作是厄米特构造的有效推广。非自正交的一般QT码也被用来构造量子码。作为计算结果,我们构造了一些二进制、三进制和四进制量子码,并确定了它们的参数,它们都超过了量子Gilbert-Varshamov(GV)界。在二进制的情况下,少量的量子码推导出严格改进的参数相比,目前的记录。在三进制和四进制的情况下,我们的代码填补了一些空白或有更好的性能比目前的结果。
2020-01-05 cs.IT math.IT
Generator polynomial matrices of the Galois hulls of multi-twisted codes
本文研究了有限域上多扭转码的Galois核,通过将生成多项式矩阵与准循环码关联,推导出核的维数公式和GPM公式,并建立了自正交与线性互补对偶码的等价条件。
2023-05-24 cs.IT math.IT
One generator quasi-cyclic codes over F2 + uF2 + vF2 + uvF2
本文研究了环R = F2 + uF 2 + vF 2 + uvF 2上1-生成元拟循环码的结构,其中u2 = v2 = 0,uv = vu.我们确定这些代码的最小生成集。作为这些码的推广,我们还研究了R上1-生成元广义拟循环码的结构,并确定了它们的BCH型界。
2017-05-25 cs.IT math.IT
New Constructions of a Family of 2-Generator Quasi-Cyclic Two-Weight Codes and Related Codes
基于循环单纯形码,给出了一类新的2-生成元拟循环二重码的构造。得到了新的最佳二元准循环[195,8,96],[210,8,104]和[240,8,120]码,以及良好的准循环三进制[195,6,126],[208,6,135],[221,6,144]码。进一步构造了二元准循环自补码。
2007-01-05 cs.IT math.IT
Generator polynomials and generator matrix for quasi cyclic codes
准循环码是循环码的一个重要推广。众所周知,有限域$\mathbb{F}$上长度为$s\ell$,索引为$s$的QC码是环$\frac{\mathbb{F}[x,y]}{< x^s-1,y^{\ell}-1 >}$的$\mathbb{F}[y]$ -子模.本文的目的是研究有限域$\mathbb{F}$上长为$s\ell$且指数为$s$的QC码,并求出这类码的生成多项式和生成矩阵.为了实现这一目标,我们采用了一种新的方法来找到生成多项式的$\mathbb{F}[y]$ -子模块的$\frac{\mathbb{F}[x,y]}{< x^s-1,y^{\ell}-1 >}$。这些多项式将被应用于获得相应的QC码的生成矩阵。
2017-04-28 cs.IT math.IT
Some New Non-binary Quantum Codes from One-generator Quasi-cyclic Codes
SRM University-AP(SRM大学安得拉邦分校);Inria, ENS de Lyon, Lyon 1, LIP(法国国家信息与自动化研究所,里昂高等师范学校,里昂第一大学,LIP);Kent State University(肯特州立大学);Carleton University(卡尔顿大学)
该研究针对有限域上的单、双生成元准循环码,推导辛自正交性等的充要条件,据此构造出参数优于现有记录的新型非二元量子码。
2026-08-04 cs.IT math.IT
Quasi-twisted codes: decoding and applications in code-based cryptography
本文针对准扭转码缺乏高效译码算法的问题,提出基于伴随式的译码方法并形式化最小距离下界,进而构造出抗经典与量子攻击的类Niederreiter密码系统。
2025-07-01 cs.CR cs.IT math.IT
Intersection of linear and multi-twisted codes with applications
本文研究线性码与多重扭码的交集构造,给出生成矩阵和生成多项式矩阵公式,并建立MT码的伽罗瓦自正交、对偶包含、LCD及可逆性的充要条件。
2025-04-10 cs.IT math.IT
On the structure of $1$-generator quasi-polycyclic codes over finite chain rings
有限链环$R$上的准多环码(简称QP码)是准循环码的推广,这些码可以看作是$\mathcal{R}_m^{\ell}$上的一个$R[x]$ -子模,其中$\mathcal{R}_m:= R[x]/\langle f\rangle$,$f$是$R$上的次数为$m$的一元多项式.如果$f$唯一分解为monic和coprime基本不可约项,则它们的代数结构允许我们将1-生成元QP码的生成多项式和最小生成集刻画为$R$ -模.此外,我们还利用强格罗布纳基确定了这些码的奇偶检验多项式.特别地,通过Magma系统,从这些1-生成元QP码导出了一些具有新参数的四元码。
2021-11-09 cs.IT math.IT
On the hull and complementarity of one generator quasi-cyclic codes and four-circulant codes
本文研究了单生成元准循环码与四循环码,用多项式表述其hull维数,证明四循环码hull维数为偶数等结论,并刻画了这两类码的线性互补对。
2024-01-08 cs.IT math.IT
New Quasi-Cyclic Codes from Simplex Codes
准循环码作为循环码的推广,包含了许多优良的线性码。但目前研究的准循环码主要局限于单生成元(1-generator)QC码。本文研究了2-生成元和3-生成元QC码,并利用单工码构造了许多新的好QC码。构造了一些新的二元QC码或相关码,它们改进了二元线性码的最大最小距离的界。它们是5发生器QC [93,17,34]和[254,23,102]代码,以及相关[96,17,36],[256,23,104]代码。
2006-11-20 cs.IT math.IT
On a Family of Circulant Matrices for Quasi-Cyclic Low-Density Generator Matrix Codes
提出了一类新的稀疏易逆循环矩阵,它虽然不是置换矩阵,但可以有稀疏逆。他们的研究在准循环低密度生成矩阵码的设计中是有用的,准循环低密度生成矩阵码能够将准循环码的内部结构与稀疏生成矩阵连接起来,从而限制编码所需的初等运算的数量。循环矩阵的建议类允许击中两个目标,而不诉诸身份或置换矩阵,可能会惩罚代码的最小距离,往往会导致显着的错误地板。
2013-09-05 cs.IT math.IT
Long quasi-polycyclic $t-$CIS codes
研究了长度为$tn$、维数为$n$阶的互补信息集码(简称$t-$ CIS码).利用准循环码和准扭$t$ -CIS码的级联结构,列举了它们的码型。利用Artin猜想,对拟循环和特殊情形的拟扭曲,分别给出了单生成元和余指标为$n$的渐近存在性结果.这表明存在无限族的长QC和QT $t$码,其相对距离满足速率$1/t$码的修改的Varshamov-Gilbert界。类似的结果被定义为新的和更一般的类最近推出的Berger和Amrani的准多环码。
2017-03-09 cs.IT math.IT
Matrix product and quasi-twisted codes in one class
本文扩展矩阵乘积码定义,提出包含准扭码的广义矩阵乘积码类,给出生成矩阵公式和最小距离下界,并构造了既非MP也非QT但具有最佳已知参数的GMP码实例。
2023-09-23 cs.IT math.IT
Characterization of Nearly Self-Orthogonal Quasi-Twisted Codes and Related Quantum Codes
本文利用几乎自正交拟扭转码和Construction X设计量子稳定子码,扩充了内积选择并改进了最小距离下界,通过随机搜索获得了众多破纪录的量子码。
2024-09-06 cs.IT math.IT quant-ph
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
Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography
我们提出了一个广义的扭曲里德所罗门码包含一个新的大类MDS码。我们证明了代码类包含一个大的子类,是封闭的对偶。此外,我们研究了新码的Schur平方,并表明它们的维数往往很大。使用这些结构特性,我们挑出了一个可以考虑用于基于代码的密码学的新代码的子族:这些代码抵抗一些现有的Reed-Solomon类代码的结构攻击,即从混淆的生成矩阵中检索代码参数的方法。
2018-05-11 cs.CR cs.IT math.IT
An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes
本文从密码学角度研究Gabidulin及相关码的译码,发现其仅凭生成矩阵即可译码,据此扩展了Gibson和Overbeck攻击,并将其成功应用于破解基于twisted Gabidulin码的广义GPT加密方案。
2023-06-26 cs.CR cs.IT math.IT