arXiv 0901.12442009-01-09cs.ITmath.IT

准扭双权码的构造

Constructions of Quasi-Twisted Two-Weight Codes

Eric Z. Chen

摘要：

如果非零码字仅具有两个不同的权重w1和w2，则称代码为双权重。双权码与强正则图密切相关。在这篇论文中。证明了复合长度的常循环码可以用拟扭形式表示。基于这种变换，提出了一种新的准扭（QT）二重码的构造方法。发现了大量的QT二重码，并构造了一些新的码。

英文摘要：

A code is said to be two-weight if the non-zero codewords have only two different a weight w1 and w2. Two-weight codes are closely related to strongly regular graphs. In this paper. It is shown that a consta-cyclic code of composite length can be put in the quasi-twisted form. Based on this transformation, a new construction method of quasi-twisted (QT) two-weight codes is presented. A large amount of QT two-weight codes are found, and some new codes are also constructed.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

线性互补对的准循环码和准扭码

Linear Complementary Pairs of Quasi-Cyclic and Quasi-Twisted Codes

UAE University（阿联酋大学）；UiT The Arctic University of Norway（挪威北极大学）；Nanyang Technological University（南洋理工大学）

本文研究了指数为2的准循环码和准扭码的线性互补对，提供了多项式特征并给出了具有最优安全参数的例子。

2026-01-20cs.ITmath.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-14cs.ITmath.IT

一种新的2-生成元准扭码的构造

New Construction of 2-Generator Quasi-Twisted Codes

准扭码是准循环码的推广。基于常循环单纯形码，给出了一族2生成元准扭（QT）二重码的显式构造。它还表明，在家庭中的许多代码满足Griesmer界，因此是长度最优的。构造了新的距离最优二元QC [195，8，96]，[210，8，104]和[240，8，120]码，以及性能良好的三元QC [208，6，135]和[221，6，144]码。

2008-05-30cs.ITmath.IT

拟扭码的谱界

Spectral Bounds for Quasi-Twisted Codes

提出了有限域上准扭码最小距离的新下界。它们基于谱分析和多项式矩阵的特征值。他们推广的Semenov-Trifonov和Zeh-Ling界的方式类似的Roos和移位界扩展BCH和HT界的循环码。

2019-06-12cs.ITmath.IT

准扭码的一种推广：多扭码

A Generalization of Quasi-twisted Codes: Multi-twisted codes

循环码及其各种推广，如准扭曲（QT）码，在代数编码理论中有特殊的地位。除此之外，许多最著名的或最佳的代码已经从这些类中获得。在这项工作中，我们介绍了一个新的推广QT码，我们称之为多扭（MT）码，并研究了它们的一些基本性质。提出了几种方法，在这个类中的代码，并获得最小距离的界限，我们表明，存在代码，在这个类中的好参数，不能得到QT或常循环码。这表明，在计算机搜索中考虑这一较大的类是有希望的，以更好的参数比目前最知名的线性码构造代码。工作与这一类新的代码促使我们考虑一个问题的二项式在有限领域，并发现一个结果，这是有趣的本身。

2017-01-04cs.ITmath.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-09cs.ITmath.IT

更多相关论文收起更多论文

$F_2+uF_2$上的单生成元$(1+u)$ -拟扭码

One generator $(1+u)$-quasi twisted codes over $F_2+uF_2$

本文给出了环$F_2+uF_2$，$u^2=0$上三类单生成元$(1+u)$ -准扭（QT）码的最小生成集.讨论了一类特殊的$A_2$型1生成$(1+u)$ -QT码的生成集和最小Lee距离的下界.利用这类单生成元$(1+u)$ -QT码得到了$F_2$上的一些好的（最优或次优）线性码.

2013-06-30cs.ITmath.IT

准扭码的广义谱界

Generalized Spectral Bound for Quasi-Twisted Codes

针对准扭码的谱界问题，本文借鉴准循环码改进谱界的方法，提出一种新的广义谱界，其对最小距离的下界比Jensen界和Ezerman等人的界更紧。

2025-11-13cs.ITmath.IT

准扭码距离界的比较

A Comparison of Distance Bounds for Quasi-Twisted Codes

基于多项式矩阵的特征值和相应的特征空间，给出了有限域上拟扭码最小距离的谱界。他们推广的Semenov-Trifonov和Zeh-Ling界的方式类似的Roos和移位界扩展BCH和HT界的循环码。讨论了谱理论中准扭码的本征码及其级联结构中的外码。基于此关系的比较验证了Jensen界在特殊条件下总是优于谱界，从而得到了Lally界和谱界之间的类似关系。Lally，Jensen和谱界的性能进行了比较。

2021-05-24cs.ITmath.IT

一类由长常循环码构造的拟扭线性码

New Linear Codes as Quasi-Twisted Codes from Long Constacyclic Codes

编码理论中最重要和最具挑战性的问题之一是确定线性码的参数的最佳值，并显式地构造具有最佳参数或尽可能接近最佳值的码。在这方面，准扭曲（QT）码的类已经非常有前途。在过去的几十年中，各种搜索算法，以构建具有更好的参数的QT码已被采用。这些算法中的大多数（例如ASR）通过连接较小长度的常循环码来获得较长长度的QT码。有一种算法以相反的方式工作，从长的常循环码构造较短的QT码。我们对该算法进行了改进和推广，并通过其实现得到了新的线性码。我们还观察到，新的算法是相关的ASR算法。

2020-07-01cs.ITmath.IT

基于扭Kloosterman和的两类少权线性码

Two classes of linear codes with a few weights based on twisted Kloosterman sums

具有少量权值的线性码在信息安全、数据存储系统、消费电子和通信系统中有着广泛的应用。构造少权线性码及其参数的确定是编码理论中的一个重要研究课题。本文构造了两类具有少量重量的线性码，并基于扭Kloosterman和确定了它们的完全重量计数元。

2019-01-17cs.CRcs.ITmath.IT

有限域上的常循环和拟扭曲Hermitian Self-Dual码

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-02cs.ITmath.ITmath.RA

准扭曲量子码的构造

Constructions of quasi-twisted quantum codes

在这项工作中，我们的主要目标是从准扭曲（QT）码构造量子码。首先，利用中国剩余定理（CRT）给出了QT码的厄米特自正交性的一个充要条件。然后我们利用这些自正交QT码通过著名的厄米特构造来提供量子码。此外，我们还提出了一种新的q元量子码的构造方法，它可以看作是厄米特构造的有效推广。非自正交的一般QT码也被用来构造量子码。作为计算结果，我们构造了一些二进制、三进制和四进制量子码，并确定了它们的参数，它们都超过了量子Gilbert-Varshamov（GV）界。在二进制的情况下，少量的量子码推导出严格改进的参数相比，目前的记录。在三进制和四进制的情况下，我们的代码填补了一些空白或有更好的性能比目前的结果。

2020-01-05cs.ITmath.IT

准扭转码：译码及其在基于编码的密码学中的应用

Quasi-twisted codes: decoding and applications in code-based cryptography

本文针对准扭转码缺乏高效译码算法的问题，提出基于伴随式的译码方法并形式化最小距离下界，进而构造出抗经典与量子攻击的类Niederreiter密码系统。

2025-07-01cs.CRcs.ITmath.IT

扭结里德-所罗门码的广义汉明重量与子码支持重量分布

Generalized Hamming Weights and Subcode Support Weight Distributions of Twisted Reed-Solomon Codes

College of Information Science and Technology, Jinan University（暨南大学信息科学技术学院）；Hubei Laboratory of Applied Mathematics, Faculty of Mathematics, Hubei University（湖北大学数学学院应用数学实验室）；College of Cyber Security, Jinan University（暨南大学网络空间安全学院）

本文确定了单扭结与双扭结TRS码的完整广义汉明重量层级，推导了单扭结TRS码的子码支持重量分布公式，恢复了其MDS等特殊码的刻画。

2026-10-14cs.ITmath.IT

ASR搜索算法在2-生成元准扭码中的推广

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-20cs.ITmath.IT

长拟多环$t-$ CIS码

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-09cs.ITmath.IT

一类矩阵乘积码与准扭码

Matrix product and quasi-twisted codes in one class

本文扩展矩阵乘积码定义，提出包含准扭码的广义矩阵乘积码类，给出生成矩阵公式和最小距离下界，并构造了既非MP也非QT但具有最佳已知参数的GMP码实例。

2023-09-23cs.ITmath.IT

几乎自正交拟扭转码及相关量子码的刻画

Characterization of Nearly Self-Orthogonal Quasi-Twisted Codes and Related Quantum Codes

本文利用几乎自正交拟扭转码和Construction X设计量子稳定子码，扩充了内积选择并改进了最小距离下界，通过随机搜索获得了众多破纪录的量子码。

2024-09-06cs.ITmath.ITquant-ph

非对称Hopfield神经网络与扭曲四面体方程

Asymmetric Hopfield neural network and twisted tetrahedron equation

我们将arXiv：1805.04138的方法推广到Hopfield神经网络在具有各向同性权重的三角网格上的回忆阶段的情况。看来，这个模型的一些属性，特别是通过在时间动态的轨迹的概率，服从吉布斯分布的配分函数具有顶点实现。此外，相应的权重矩阵满足TTE -一些变形的Zamolodchikov四面体方程，后者扮演的角色类似于杨巴克斯特方程在3维统计模型。

2018-06-18cs.ITmath-phmath.IT