首页/论文/1204.4563

arXiv 1204.45632012-04cs.ITmath.IT

用一个循环码描述另一个循环码

Describing A Cyclic Code by Another Cyclic Code

Alexander Zeh, Sergey Bezzateev

发表信息：: IEEE International Symposium on Information Theory (ISIT) (2012) 2896-2900

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

提出了一种新的$q$ -元循环码最小距离的界。的BCH和Hartmann-Tzeng界的连接制定，它表明，在几种情况下，实现了改进。我们将第二个循环码与原始循环码相关联，并根据相关代码的参数约束其最小距离。

英文摘要：

A new approach to bound the minimum distance of $q$-ary cyclic codes is presented. The connection to the BCH and the Hartmann--Tzeng bound is formulated and it is shown that for several cases an improvement is achieved. We associate a second cyclic code to the original one and bound its minimum distance in terms of parameters of the associated code.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

循环码的另一种$q$ -多项式方法

Another $q$-Polynomial Approach to Cyclic Codes

最近，Ding和Ling给出了构造和分析$\gf(q)$上循环码的$q$ -多项式方法.本文的目的是给出$\gf(q)$上所有循环码的另一种$q$ -多项式逼近.

2016-10-20cs.ITmath.IT

Reed-Muller码的另一种推广

Another Generalization of the Reed-Muller Codes

删余二元Reed-Muller码是循环码，文献中将其推广为$\gf(q)$上的删余广义Reed-Muller码。本文的主要目的是提出另一种推广的删余二进制Reed-Muller码。另一个目标是构造一族与新推广的Reed-Muller码相关的可逆循环码。

2017-01-01cs.ITmath.IT

最优双零p元循环码

Optimal p-ary cyclic codes with two zeros

作为线性码的一个子类，循环码具有高效的编译码算法，因此在消费电子、数据存储系统和通信系统等领域有着广泛的应用。本文给出了最优p元循环码的一般构造，并由此得到了三种显式构造。此外，还提出了另一类p元最优循环码。

2019-08-08cs.ITmath.IT

利用小最小距离循环码求循环码最小距离的一个新界

A New Bound on the Minimum Distance of Cyclic Codes Using Small-Minimum-Distance Cyclic Codes

提出了q元循环码最小距离的一个新的界。它是基于另一个小的最小距离的循环码的描述。推导了BCH界与Hartmann-Tzeng（HT）界的关系.我们表明，在许多情况下，我们的方法提高了HT界。此外，我们改进了我们的几个家庭的循环码的界。我们定义的综合征，并制定一个关键方程，允许一个有效的解码到我们的边界与扩展欧几里德算法。事实证明，最低码率循环码与小的最小距离是有用的，我们的方法。因此，我们给出了任意长度的二元循环码具有最小距离2或3和最低码率的一个充分条件

2012-08-31cs.ITmath.IT

循环码的推广及其在公钥密码系统中的应用

A Generalization of Cyclic Code and Applications to Public Key Cryptosystems

本文定义并讨论了循环码，它可以看作是普通循环码的一般形式。作为应用，我们说明了如何扩展两个公钥加密方案，一个是McEliece和Niederriter的基于纠错码理论的密码体制。另一种是基于多项式环理论的NTRU公钥密码体制。本文的主要目的是基于理想矩阵和q元格理论给出一个更一般的NTRU的构造。

2021-12-28cs.ITmath.IT

几类最优三元循环码

Several classes of optimal ternary cyclic codes

循环码在有限域上具有高效的编码和解码算法，因此在通信系统、消费电子和数据存储系统中具有实际应用。本文的目的是根据$F_{3^m}$上某个方程不存在解的结果，给出八类新的以$[3^m-1,3^m-1-2m,4]$为参数的最优三元循环码.值得注意的是，最近关于这类最优三元循环码的一些结论是我们工作的一些特例。更重要的是，在Ding和Helleseth在[8]中提出的九个开放问题中，有三个完全解决了。此外，九个公开问题中的另一个也被推广。

2022-04-29cs.ITmath.IT

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

环F3上一类三个非零循环码的重量分布

The Weight Distributions of a Class of Cyclic Codes with Three Nonzeros over F3

循环码具有高效的编码和解码算法。译码错误概率和不可检错误概率通常由码的权分布来限定或给出。大多数研究都是利用二次型和指数和来确定非零码的重量分布，但仅限于低阶矩。本文结合二次型和MacWilliams恒等式，研究了指数和的高阶矩在确定一类具有三个非零值的三元循环码的重量分布中的应用.本文的另一个应用是强调计算机代数系统Magma对高阶矩的研究。最后，通过Matlab算例对结果进行了验证。

2013-09-01cs.ITmath.IT

一类不可约循环码的$2^m$次周期多项式和权重分布

On period polynomials of degree $2^m$ and weight distributions of certain irreducible cyclic codes

明确地确定了特征为$p\equiv 3$或$5\pmod{8}$的有限域的$2^m$、$m\ge 4$阶约化分圆周期的值.这些评价适用于获得相应的减少周期多项式的显式分解。作为另一个应用，本文描述了某些不可约循环码的权重分布。

2018-01-01cs.ITmath.ITmath.NT

有限域上循环码的序列构造

A Sequence Construction of Cyclic Codes over Finite Fields

本文综述了过去十年有限域上循环码的序列构造方法的研究进展，该方法是继生成矩阵法等传统方法后的另一类构造方式，循环码在数据存储等领域应用广泛且具有重要理论意义。

2024-11-30cs.ITmath.IT

由准循环码构造的新二元量子码

New Binary Quantum Codes Constructed from Quasi-Cyclic Codes

众所周知，量子码可以用经典的辛对偶包含码来构造。本文研究了一类两生成元拟循环码，给出了该类码是辛对偶包含码的充分条件。然后，提出了一种利用辛对偶包含码构造二元量子码的新方法。作为应用，我们构造了8个二进制量子码，其结果超过了最著名的结果。进一步，利用传播规则得到了另外36个新的二进制量子码，它们都提高了最小距离的下界。

2023-01-06cs.ITmath.ITquant-ph

环上新的DNA循环码

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

长度无界的最优循环$(r,δ)$局部可修码

Optimal cyclic $(r,δ)$ locally repairable codes with unbounded length

Gopalan等人在\cite{1}中提出了局部可修复的$r$码（简称$r$-LRC），用于从大多数其他$r$可用节点中恢复代码的故障节点。然后Prakash等人提出了$(r,δ)$局部可修码（$(r,δ)$-LRC），\cite{2}提出了一种能容忍多个节点失效的$(r,δ)$局部可修码。$r$ -LRC可以看作是$(r,2)$ -LRC.如果一个$(r,δ)$ -LRC达到了Singleton型界，则称之为最优的。如何构造长度远大于$q$的$q$ -ary最优$(r,δ)$ -LRC是一个很大的挑战.令人惊讶的是，Luo等人的\cite{3}提出了一种具有无限长度的最小距离3和4的$q$元最优$r$-LRC的构造（即，这些码的长度与$q$无关）。受\cite{3}工作的启发，本文首先构造了两类长度无界且距离最小的最优循环$(r,δ)$：$δ+1$或$δ+2$，推广了\cite{3}中关于$δ=2$情形的结果.其次，在一个更强的条件下，我们构造了一个最优循环$(r,δ)$ -LRC，它具有无限长和更大的最小距离$2δ$。当$6$为最小距离时，给出了另一类长度无界的最优循环$(r,3)$ -LRC.

2018-10-02cs.ITmath.IT

有限域上一类3维最优三权循环码的特征

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field

众所周知，确定循环码族的重量分布的问题通常是非常困难的。一个更困难的问题是找到循环码族的特征在他们的重量分布。另一方面，也是众所周知的，具有较少重量的循环码在编码理论和密码学中具有很大的实际重要性。特别地，具有三个非零权重的循环码已经被一些作者研究，然而，这些努力大多集中在素域上的循环码。在这项工作中，我们提出了一类最佳的三重量循环码的3维的任何有限域上的一个特征。在这个特征下的代码，事实上，最佳的意义上，他们的长度达到了Griesmer下界的线性码。因此，这些代码达到，同时，最好的可能的编码能力，也是最好的可能能力的错误检测和纠正的线性码。但是因为它们本质上是循环的，它们也拥有丰富的代数结构，可以以各种方式使用，特别是在设计非常有效的编码和解码算法时。同样值得指出的是，描述我们这类最优三重循环码的必要和充分数值条件的简单性。正如我们已经指出的，找到这种特征是一个困难的问题。然而，对于这种特殊情况，使我们能够找到我们的特征的基本工具是由B引入的所有二重不可约循环码的特征。Schmidt和C. White（2002）.最后，关于这类码的另一个特征是，它们的编码似乎总是具有与最著名的线性码相同的参数。

2015-08-20cs.ITmath.IT

具有类平方根下界的自对偶循环码

Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances

本文构造了具有类平方根下界的自对偶循环码无限族，包括二进制与非二进制情形，并实现了编码理论中的两项突破。

2024-11-05cs.ITmath.IT

并发码：一种对噪声和丢失鲁棒的全息型编码

Concurrent codes: A holographic-type encoding robust against noise and loss

并发编码是一种具有“全息”类型属性的编码方案，这里示出了该编码方案对于大量的噪声和信号损失是鲁棒的。这种单一编码方案能够同时纠正随机错误和突发错误，但不依赖于循环码。一个简单实用的方案已被测试，显示完美的解码时，信噪比为18dB的顺序。当丢失40%的传输的连续块时，相同的方案也显示完美的重建。此外，该方案在发射功率要求方面比等效循环码效率高50%。一个简单的模型，描述了解码的过程中，可以确定的计算负荷，将预期的，以及描述的关键水平的噪声和丢失的数据开始产生错误的消息。

2015-09-07cs.ITmath.IT

广义并行级联分组码的循环置换迭代译码

Iterative decoding of Generalized Parallel Concatenated Block codes using cyclic permutations

迭代解码技术由于其性能和在大多数通信系统中的应用而得到普及。在本文中，我们提出了一个新的应用，我们的迭代译码器上的GPCB（广义并行级联分组码），使用循环置换。我们介绍了一个新的变种的组件解码器。经过大量的仿真，所得到的结果是非常有前途的几个现有的方法相比。我们评估各种参数的影响分量码，交织器的大小，块的大小，和迭代次数。得到了三个有趣的结果，第一个是，在BER（位出错率）的新的组成解码器的性能是相对相似的原始之一。其次，我们的涡轮解码优于其他涡轮解码器的一些线性分组码。第三，所提出的GPCB-BCH（75，51）的迭代译码距离其香农限约2.1dB。

2012-11-13cs.DScs.ITmath.IT

循环极化码及其空间耦合LDPC码的突发擦除性能研究

On Cyclic Polar Codes and The Burst Erasure Performance of Spatially-Coupled LDPC Codes

极化码在2009年被引入，并被证明在低复杂度的连续消除解码下实现任何二进制输入离散无记忆信道的对称容量。在这篇论文中，我们基于伽罗瓦域傅立叶变换的混合基Cooley-Tukey分解来构造循环极化码。主要结果如下：我们可以第一次构造、编码和解码循环的极化码，其块长度是任意的;对于给定的目标块擦除率，我们可以在可比较的块长度下在擦除信道上实现比原始极化码显著更高的码率;在对称信道下，采用软判决译码，可以获得比相同块长的等速率Reed-Solomon码更好的性能;并且，由于码是较高速率RS码的子码，因此如果次优性能对于应用来说足够作为较高解码速度的折衷，则可以使用RS解码器。2010年，空间耦合低密度奇偶校验（LDPC）码在置信传播（BP）解码下渐近接近二进制无记忆信道的容量。在这篇论文中，我们主要研究随机耦合LDPC码系综在有记忆二进制擦除信道上的有限长度平均性能。这项工作的重要贡献是：块擦除概率的紧下界（$P_B$）;边界集中在实际情况下，其中突发恰好影响耦合码之一;位擦除概率的预期错误平层（$P_b$）;以及，在擦除信道上，用描述不同类型的大小- $2$停止集的单个向量表征随机规则系综的性能。所有这些结果都用Monte-Carlo模拟进行了验证。

2020-04-15cs.ITmath.IT