Optimal Codes from Fibonacci Polynomials and Secret Sharing Schemes
在这项工作中,我们研究了循环码的生成元是有限域上的Fibonacci多项式。我们表明,这些循环码在大多数情况下产生家庭的最大距离可分和最佳的代码与有趣的性质。我们探讨这些关系,并提出一些例子。此外,我们提出的应用程序,这些代码的秘密共享计划。
2016-11-24 cs.IT math.IT
Stabilizer quantum codes defined by trace-depending polynomials
本文提出在依赖迹的多项式根处求值多项式来构造稳定子量子纠错码,扩展了码长范围,并获得了新的二元记录码和更优的非二元码。
2022-08-21 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
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
Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes
在本文中,我们提出了一个新的算法多项式线性系统求解(通过评估/插值)的错误。在这种情况下,在黑盒评估步骤中可能会发生错误。我们提高了我们可以纠正的错误的数量上的界限,使用交织里德-所罗门码的解码过程的启发技术。
2019-07-09 cs.IT math.IT
Quantum Block and Synchronizable Codes Derived from Certain Classes of Polynomials
量子纠错的一个中心主题是构造具有大的最小距离的量子码。本文首先给出了基于一类多项式的经典码的构造。通过这些经典码,我们可以得到一些新的量子码。事实证明,这里展示的一些量子码具有比文献中可用的参数更好的参数。同时,我们给出了一类新的量子同步码,它具有最高的可能的对duadic码的失配容忍度。
2015-08-05 cs.IT math.IT
Idempotents, Mattson-Solomon Polynomials and Binary LDPC codes
我们展示了如何构建一个算法来搜索可用于构建二进制LDPC码的二进制幂等元。该算法,它允许控制的稀疏性,码率和最小距离的关键属性,构造在Mattson-Solomon域。显示了使用此技术找到的一些新代码。
2005-02-04 cs.IT math.IT
A New Construction for LDPC Codes using Permutation Polynomials over Integer Rings
提出了一种利用有限整数环上的二次置换多项式构造低密度奇偶检验(LDPC)码的新方法。新码的相关图具有代数和伪随机性质,并且新码是准循环的。图同构和自同构的识别和使用在一个有效的搜索良好的代码。找到了围长为12的图,用解析和算法找到了最小汉明距离的上界。边界指示最小距离随着块长度而增长。近码字是导致LDPC码错误平层的原因之一,新构造为研究LDPC码近码字提供了一个很好的框架。文中给出了九个码例,计算机模拟结果表明,这些码具有优良的误码性能。最后,这种新的LDPC构造和Turbo码之间的连接使用二次置换多项式产生的交织器。
2005-06-24 cs.IT math.IT
Folded Polynomial Codes for Coded Distributed $AA^\top$-Type Matrix Multiplication
针对分布式计算中的$AA^\ op$矩阵乘法掉队者问题,提出折叠多项式码策略,在恢复阈值、下载成本和解码复杂度上优于现有方法,并在$m=1$时达到线性策略最优恢复阈值下界。
2023-06-26 cs.IT math.IT
On the shape of the general error locator polynomial for cyclic codes
给出了所有循环码的一般错误定位多项式的显式的一般结果,以及具有$t=2$和$t=3$的无限类循环码的若干结果.从这些,一般错误定位器多项式的稀疏性的理论理由得到所有的循环码与$t\leq 3$和$n<63$,除了三种情况下的稀疏性是由计算机检查证明。此外,我们讨论了我们的结果的理解的复杂性的有界距离译码的循环码的一些后果。
2015-12-24 cs.IT math.IT
The weight enumerator polynomials of the lifted codes of the projective Solomon-Stiffler codes
本文利用子空间的组合特性,确定了射影Solomon-Stiffler码提升码的重量枚举多项式,进而确定了该码的支撑重量分布和重量层级。
2023-10-19 cs.IT math.IT
Reversible Codes and Its Application to Reversible DNA Codes over $F_{4^k}$
余项多项式由Oztas等人[a novel approach for constructing reversible codes and applications to DNA codes over the ring $F_2[u]/(u^{2k}-1)$,Finite Fields and Their Applications 46(2017). pp. 217-234.],其产生可逆代码。本文推广了余项多项式,利用$m$ -拟互反多项式构造了一些可逆码,它们是最优码。此外,我们给出了从DNA $k$ -基到$F_{4^k}$元素的映射,并利用DNA- $m$ -拟互反多项式构造了$F_{4^k}$上的可逆DNA码.
2018-06-12 cs.IT math.IT
Linearized Reed-Solomon codes and linearized Wenger graphs
码字与线性化多项式相关联。码字的权值分布由线性化多项式在固定次数的族中变化确定。关于线性多项式的Wenger图也有相应的结果。
2015-02-16 cs.IT math.IT
Near MDS codes from oval polynomials
具有$[n, k, n-k+1]$形式的参数的线性码被称为MDS(最大距离可分离)码。具有$[n, k, n-k]$形式的参数的线性码被称为几乎是MDS(即,几乎最大距离可分离)或简称为AMDS。如果一个码和它的对偶码都是几乎最大距离可分的,则称这个码是接近最大距离可分的(简称接近MDS或NMDS)。近MDS码对应于有限几何中有趣的对象,在组合数学和密码学中有很好的应用。利用奇$m$的特殊椭圆多项式构造了$\gf(2^m)$上的7个$[2^m+1, 3, 2^m-2]$ near MDS码无限族和$\gf(2^m)$上的7个$[2^m+2, 3, 2^m-1]$ near MDS码无限族.此外,利用椭圆多项式构造了$\gf(2^m)$上9个接近MDS码的最优$[2^m+3, 3, 2^m]$无限族.
2020-08-03 cs.IT math.IT
A High-Rate MSR Code With Polynomial Sub-Packetization Level
我们提出了一个高速率的$(n,k,d=n-1)$ -MSR码的子分组化水平,这是多项式的尺寸$k$的代码。虽然多项式子分组化水平较早地实现了最佳修复系统节点的矢量MDS码,但没有这样的MSR码构造是已知的。在低利率制度(i。例如,速率小于二分之一),具有线性子分组化级别的MSR码构造是可用的。但在高利率制度(i。例如,速率大于二分之一),已知的MSR码构造需要在$k$中呈指数的子分组化水平。在本文中,我们构造了一个MSR码的$d=n-1$与固定速率的$R=\frac{t-1}{t}, \ t \geq 2,$,其中一个子分组级$α= O(k^t)$。该代码允许帮助通过转移修复,即。例如,在故障节点的修复期间,在帮助节点处不需要计算。
2015-01-27 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
Numerically Stable Polynomially Coded Computing
我们研究了基于多项式的编码方法的数值稳定性,它已经成为编码计算领域中提供落伍和容错的一类强有力的技术。我们的贡献如下:1)我们构造了新的矩阵乘法码,实现了与以前构造的MatDot码和Polynomial码相同的容错性。与以前的代码,使用多项式扩展在单项式的基础上,我们的代码使用正交多项式的基础。2)我们表明,每个$m \times m$子矩阵的$m \times n, n \geq m$ Chebyshev-Vandermonde矩阵的条件数,评价$n$点Chebyshev网格,增长为$n > m$的$O(n^{2(n-m)})$。该结果的含义是,当Chebyshev-Vandermonde矩阵用于编码计算时,对于固定数量的冗余节点$s=n-m,$,条件数最多随节点数量$n$而多项式增长。3)通过将我们的正交多项式构造专门化为Chebyshev多项式,并使用我们对Chebyshev-Vandermonde矩阵的条件数界,我们构造了新的数值稳定的编码矩阵乘法技术。我们的经验表明,我们的建设有显着较低的数值误差相比,以前的方法,涉及范德蒙矩阵的逆。我们概括了我们的构造来探索计算/通信和容错之间的权衡。4)我们提出了一个数值稳定的专业化拉格朗日编码计算。出于我们的条件数界,我们的方法涉及到的评价点的选择和一个合适的解码过程,涉及到一个适当的Chebyshev-Vandermonde矩阵的…
2019-05-22 cs.IT math.IT
Cyclic Codes from Dickson Polynomials
由于其高效的编码和解码算法,循环码(线性码的子类)在消费电子、数据存储系统和通信系统中有应用。本文利用有限域上的第一类和第二类Dickson多项式构造了几类循环码。给出了几类循环码的最小重量的下界。确定了本文所构造的其它几类码的最小重量。本文得到的码的维数是灵活的。本文中提出的大多数码都是最优或几乎最优的,因为它们满足线性码的某个上界。本文的90多个循环码可用于更新现有的已知最佳线性码表数据库。其中60个是最佳的,因为它们满足线性码的某些界限,其余的是循环码,其具有与在http://www.codetables.de/上维护的当前数据库中的最佳线性码相同的参数。
2016-11-17 cs.IT math.IT
Low-Density Parity-Check Codes of High Girth from Permutation Polynomials
University of South Florida(南佛罗里达大学)
本文利用非交换二项式置换多项式构造基于原模图的LDPC码,突破围长和最小距离上界,仿真显示译码性能优于基于仿射置换多项式的QC-LDPC码。
2026-10-05 cs.IT math.IT
Synthesis-by-analysis of BCH Codes
本文提出了一种BCH码生成多项式的盲综合方法。所提出的技术涉及到寻找不同的码字和块长度之间的最大公因子(GCD)。在此基础上,通过组合GCD计算,求出相关值,对于一个有效的块长度,迭代GCD计算的结果要么是生成多项式,要么是它的一些高阶倍数。这些高阶多项式在模2运算下被因式分解,并且所得到的因子之一总是进一步增加相关值的生成多项式。不同多项式的相关性图显示了正确的块长度和有效的生成多项式的非常高的值。已知有效块长度和生成多项式,包括奇偶校验位数(n-k)、最小距离dmin和纠错能力t的所有其他参数都容易暴露。
2012-10-30 cs.IT math.IT
Polynomial representation of additive cyclic codes and new quantum codes
给出了$\mathbb{F}_{p^2}$上加性循环码的多项式表示。该表示将被应用于通过至多两个生成多项式唯一地表示每个加性循环码。我们确定了所有不同的加性循环码的生成多项式。还将使用$\mathbb{F}_p$上的线性循环码来提供加性循环码的最小距离下界。我们对$\mathbb{F}_{p^2}$上的辛自对偶、自正交和近自正交可加循环码进行了分类。最后,我们提出了十个破纪录的二进制量子码后,应用量子结构的自正交和近自正交添加循环码在$\mathbb{F}_{4}$。
2023-01-02 cs.IT math.AC math.IT
Convertible Polynomial Evaluation Codes in the Merge Regime: A Skew-Polynomial Framework
School of Mathematics, Southwest Jiaotong University(西南交通大学数学学院);Information Coding and Transmission Key Lab of Sichuan Province, CSNMT Int. Coop. Res. Centre (MoST), Southwest Jiaotong University(四川省信息编码与传输重点实验室,西南交通大学)
本文开发合并机制下可转换码的斜多项式代数框架,提出两种斜多项式评估码转换模板,实现线性化里德-所罗门码、加比杜林码的合并转换,达到按符号访问最优成本。
2026-08-26 cs.IT math.IT
Rate-compatible LDPC Codes based on Primitive Polynomials and Golomb Rulers
提出由本原多项式系数构造、并用非模Golomb标尺选择多项式的PRC-LDPC码,通过删余实现比特级速率兼容,并分析距离、复杂度与迭代解码性能。
2023-09-26 cs.IT math.IT
Field Trace Polynomial Codes for Secure Distributed Matrix Multiplication
本文研究了通信有效的安全分布式矩阵乘法问题。以前的文献集中在减少作为代理的服务器的数量,以最大限度地减少通信成本。直觉是,使用的服务器越多,通信成本就越高。我们表明,这是不是这样的。我们的核心技术依赖于适应的结果,从文献中修复里德-所罗门码,而不是下载整个计算任务,用户下载这些计算的现场痕迹。我们提出了字段跟踪多项式代码,一个家庭的代码,探索这种技术和表征制度,我们的代码优于现有的代码在文献中。
2022-06-09 cs.IT math.IT
Analysis of cubic permutation polynomials for turbo codes
二次置换多项式(QPP)已被广泛研究,并作为Turbo码的编码器。然而,很少有人关注三次置换多项式(CPP)。本文证明了三次置换多项式为零置换多项式的一个充要条件。该结果被用来降低搜索复杂度的CPP扩频器的短长度(8的倍数,在40和352之间),通过改善的距离频谱的多项式集与最大的扩频因子。在AWGN信道和独立衰落瑞利信道下,从搜索复杂度、误比特率(BER)和误帧率(FER)的上界、出错率(BER)和出错率(FER)的上界等方面与QPP算法进行了比较。三次置换多项式导致更好的性能比二次置换多项式被发现为某些长度。
2012-03-12 cs.IT math.IT
Exact Cardinality And Nonredundant Parametrization Of Character-Polynomial Codes
School Of Mathematical and Statistical Sciences, Clemson University(克莱姆森大学数学与统计科学学院)
研究字符多项式码在扩域上存在冗余的问题,通过迹映射和分圆陪集确定非单射性来源、码的精确基数,构造无冗余参数化的精细多项式族,修正了CP码参数并阐明其代数结构。
2026-07-14 cs.IT math.IT math.NT
On Polynomial Remainder Codes
多项式剩余码是从中国剩余定理导出的一大类代码,包括里德-所罗门码作为特殊情况。在本文中,我们重新审视这些代码,并研究他们比以前的工作更仔细。我们明确地允许代码符号是不同次数的多项式,这导致了两个不同的权重和距离概念。详细研究了代数译码。如果模不是不可约的,则错误定位器多项式的概念由错误因子多项式代替。然后,我们得到一个集合的gcd为基础的解码算法,其中一些是不太标准的,即使专门为里德-所罗门码。
2012-01-09 cs.IT math.IT math.RA
Minimum Degree-Weighted Distance Decoding for Polynomial Residue Codes with Non-Pairwise Coprime Moduli
本文提出了一种新的多项式剩余码译码方法,称为最小度加权距离译码。新提出的解码是基于度加权距离,不同于传统的最小汉明距离解码。它表明,对于两种类型的最小距离解码器,即,最小度加权距离译码和最小汉明距离译码并不是一个绝对强于另一个,但从不同的角度来看,它们可以相互补充。
2017-03-25 cs.IT math.IT
Lifted-Product QLDPC Codes in the Polynomial Domain
Klipsch School of Electrical and Computer Engineering, New Mexico State University(新墨西哥州立大学克利普施电气与计算机工程学院);School of Electrical, Computer and Energy Engineering, Arizona State University(亚利桑那州立大学电气、计算机与能源工程学院);Departments of Mathematics and Electrical Engineering, University of Notre Dame(圣母大学数学与电气工程系)
本文提出多项式域有限长度提升积QLDPC码的结构化构造方案,基于商环构建,经实例验证可通过基准解码器在去极化信道实现良好性能。
2026-09-02 cs.IT math.IT
Generator polynomials of cyclic expurgated or extended Goppa codes
本文确定了在射影一般线性自同构诱导的置换下,循环截短或扩展Goppa码的所有生成多项式,并给出实例验证。该方法对基于码的密码学有重要意义。
2024-05-28 cs.IT math.IT
Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes
本文提出了特征为2的有限域上多项式的一种新基,并将其应用于Reed-Solomon纠删码的编译码中。所提出的多项式基允许在具有小前导常数的$O(h\log_2(h))$有限域运算中计算$h$ -点多项式求值。与规范多项式基相比,该基将加法、乘法运算和多项式次数确定的运算复杂度从$O(h\log_2(h)\log_2\log_2(h))$提高到$O(h\log_2(h))$ .在此基础上,我们进一步研究了$(n=2^r,k)$ Reed-Solomon码的编码和纠删译码算法。由于基于多项式基的变换效率高,编码可以在$O(n\log_2(k))$有限域运算中完成,擦除解码可以在$O(n\log_2(n))$有限域运算中完成。据我们所知,这是第一种方法,支持里德-所罗门擦除码的特征2有限域,同时实现了$O(n\log_2(n))$的复杂性,在加法和乘法的复杂性。由于算法复杂度领先因子较小,因此在实际应用中具有一定的优势。
2014-07-24 cs.IT math.IT
Polynomial Invariant Theory and Shape Enumerator of Self-Dual Codes in the NRT-Metric
本文考虑自对偶NRT-码,即在具有Niederreiter-Rosenbloom-Tsfasman(NRT-度量)的度量空间中的自对偶码。我们利用多项式不变理论描述了二元自对偶、双偶自对偶和双-双偶自对偶NRT码$C\subseteq M_{n,2}(\mathbb{F}_{2})$的形状计数器。出于这些结果,我们描述了不变多项式的数量,我们必须找到描述形状枚举的自对偶NRT码的$M_{n,s}(\mathbb{F}_{2})$。定义了矩阵$A\in M_{k,ns}(\mathbb{F}_{q})$的有序翻转,并给出了$\mathbb{F}_{q}$上自对偶NRT码的一些构造.我们进一步给出了有序翻转在二维自对偶NRT码分类中的应用。
2019-04-08 cs.IT math.IT
Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
本文将随机打孔Reed-Solomon码的最优列表译码结果扩展至多项式理想码,证明了其在不同大小字母表上达到或近似达到Singleton界,并提出了多项式理想GM-MDS定理与对偶定理作为新证明要素。
2024-12-19 cs.IT math.IT
Codes from symmetric polynomials
本文定义并研究了一类由多元初等对称函数构造的Reed-Muller型纠错码。在最简单的情况下,我们确定的代码参数和更高的权重谱。
2022-10-25 cs.IT math.AG math.IT
Z2Z4-additive cyclic codes, generator polynomials and dual codes
${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性码${\cal C}\subseteq{\mathbb{Z}}_2^α\times{\mathbb{Z}}_4^β$被称为循环的,如果坐标集可以被划分为两个子集,即${\mathbb{Z}}_2$集和${\mathbb{Z}}_4$坐标集,使得两个子集的坐标的任何循环移位都使码不变。这些代码可被识别为$\mathbb{Z}_4[x]$ -模块$\mathbb{Z}_2[x]/(x^α-1)\times\mathbb{Z}_4[x]/(x^β-1)$的子模块。${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性循环码的参数以码的生成多项式的次数来表示。根据码${\cal C}$的生成多项式确定${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性循环码的对偶码的生成多项式。
2016-05-19 cs.DM cs.IT math.IT
Collaborative Decoding of Polynomial Codes for Distributed Computation
我们发现,多项式代码(和一些相关的代码)用于分布式矩阵乘法交织里德-所罗门码,因此,可以协作解码。我们考虑一个容错设置,其中$t$工作节点返回错误的值。对于一个加性随机高斯误差模型,我们表明,对于所有的$t < N-K$,错误可以纠正概率为1。此外,数值结果表明,在存在加性错误的情况下,当$L$ Reed-Solomon码被协作解码时,恢复错误定位器多项式的数值稳定性随着$L$的增加而提高。
2019-05-31 cs.DC cs.IT math.IT
Channel Coding based on Skew Polynomials and Multivariate Polynomials
本文利用斜多项式与多元多项式构造对偶包含码、支持受约束码及局部可恢复码,并给出交织交错码联合译码成功概率的新界。
2025-01-07 cs.IT eess.SP math.IT
Evaluation of iterated Ore polynomials and skew Reed-Muller codes
Université Artois(阿尔图瓦大学);USTHB, Faculté de Mathématiques(阿尔及利亚科技大学数学学院)
本文通过比较两种评估方式,利用其构造Reed-Muller码并计算相关数据。
2026-03-01 cs.IT math.IT math.RA
On the Effectiveness of Polynomial Realization of Reed-Solomon Codes for Storage Systems
RS码的实现有多种方法。在存储领域,利用生成矩阵实现RS码比较流行,而在编码理论领域,通常利用生成多项式实现RS码。突出的例外包括HDFS-RAID,它使用基于生成器多项式的擦除码,并扩展了Apache Hadoop的文件系统。在本文中,我们评估的性能的多项式实现里德-所罗门码的实现,随着我们的优化版本,对广泛使用的库(Jerasure),实现了主要的矩阵实现的替代品。我们的实验研究表明,尽管我们的优化产生了显着的性能增益,多项式实现的性能总是不如那些矩阵实现的替代品一般,特别是柯西位矩阵。
2013-12-16 cs.IT cs.PF math.IT
Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication
我们考虑一个大规模的矩阵乘法问题,其中的计算是使用一个主节点和多个工人节点,其中每个工人可以存储部分的输入矩阵的分布式系统进行的。我们提出了一种计算策略,利用编码理论的思想来设计中间计算的工人节点,以有效地处理离散的工人。所提出的策略,命名为\emph{polynomial codes},达到最佳的恢复阈值,定义为最小数量的工人,主需要等待,以计算输出。此外,通过利用多项式代码的代数结构,我们可以将最终输出的重构问题映射为多项式插值问题,从而可以有效地解决。多项式代码在恢复阈值方面提供了对现有技术的逐阶改进,并且在几个其他度量方面也是最佳的。此外,我们将此代码扩展到分布式卷积,并显示其顺序最优性。
2018-01-24 cs.DC cs.IT math.IT
Dual of Codes over Finite Quotients of Polynomial Rings
设$A=\frac{\mathbb{F}[x]}{\langle f(x)\rangle }$,其中$f(x)$是有限域$\mathbb{F}$上的一元多项式.本文研究了$A$ -码与其编码之间的关系。特别地,我们陈述了对Berger和El Amrani的定理的反例和修正(Codes over finite contricents of polynomial rings,\emph{Finite Fields Appl.} \textbf{25}(2014),165- 181),并提出了一种有效的算法来找到给定$A$ -码的对偶的生成元系统。我们还刻画了长度为2的自对偶$A$ -码,并研究了$A$ -码的$\mathbb{F}$ -对偶何时是$A$ -码.
2016-12-29 cs.IT math.IT math.RA
Skew-Polynomial Rings and Skew-Cyclic Codes
本文综述了基于自同构型斜多项式环的斜循环码理论。斜多项式环由Ore(1933)引入并讨论。Lam(1986)首先考虑了斜多项式和(右)根集的求值,此后Lam和Leroy对其进行了详细的研究。在详细介绍了斜多项式的最相关的性质之后,我们回顾了Boucher和Ulmer(2007)介绍的斜循环码的代数理论,以及此后许多作者的研究。一个至关重要的作用将发挥斜循环矩阵。最后,讨论了具有设计最小距离的斜循环码,并报告了2014年及以后设计的两种不同类型的斜BCH码。
2019-03-04 cs.IT math.IT math.RA
Decoding Analog Subspace Codes: Algorithms for Character-Polynomial Codes
本研究针对特征多项式(CP)码这类模拟子空间码,提出可复用Reed-Solomon码经典译码方法的高效最小距离与列表译码算法,验证其多数情况可实现唯一译码,并分析了结构利用带来的译码性能提升。
2024-07-09 cs.IT eess.SP math.IT
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-01 cs.IT math.IT math.NT
On skew polynomial codes and lattices from quotients of cyclic division algebras
我们提出了一个变形的构造A的格从线性码定义使用商$Λ/\mathfrak pΛ$的某些阶$Λ$内循环司$F$ -代数,$\mathfrak p$素理想的数域$F$。为了得到这个商上的码,我们首先给出了$Λ/\mathfrak pΛ$和斜多项式环之间的同构。然后,我们讨论了构造A所需的斜多项式码的定义和基本性质,但也探讨了此类码的对偶的进一步性质。最后,我们提供了一个应用程序的空时编码,这是最初的动机,考虑循环司$F$ -代数作为出发点的这种变化的建设A。
2015-06-19 cs.IT math.IT math.RA
Polynomial Time Algorithms for Constructing Optimal Binary AIFV-$2$ Codes
Huffman码是一种最优的瞬时固定到可变(FV)码,其中每个源符号只能由一个码字编码。放松这些限制允许构建更好的FV代码。更具体地说,最近的工作表明,AIFV- $m$码可以击败霍夫曼编码。AIFV- $m$码构造不同编码树的一个$m$ -元组,码在所述不同编码树之间交替并且仅是几乎瞬时的(AI)。这意味着解码一个字可能需要有限位数的延迟。当前用于构造最优AIFV- $m$码的算法是构造码树的渐进“更好集合”的迭代过程。该过程已被证明是收敛到最佳的代码,但没有已知的收敛速度的界限。本文推导了二进制AIFV- $2$码空间的几何解释,从而可以发展构造最优AIFV码的第一个多项式时间有界迭代过程。我们首先表明,一个简单的二叉搜索过程可以取代目前的迭代过程,以构建最佳的二进制AIFV- $2$码。然后,我们描述了如何框架的问题作为一个线性规划的指数数量的约束,但多项式时间可分性预言。这允许使用Grötschel,Lovász和Schrijver椭球方法来解决问题的多项式步骤。虽然更复杂,但第二种方法有可能导致多项式时间算法来构造用于一般$m$的最佳AIFV- $m$码。
2020-01-30 cs.CG cs.IT math.IT
On the Joint Error-and-Erasure Decoding for Irreducible Polynomial Remainder Codes
本文研究了一类多项式剩余码。这种码在速率和长度上非常灵活,并且包括作为特殊情况的里德-所罗门码。作为以前工作的扩展,提出了两种联合错误和擦除解码方法。特别地,通过固定变换的两种解码方法都以与仅错误解码兼容的方式处理。最后,得到了一系列基于gcd的译码算法,其中一些算法即使专门针对Reed-Solomon码也是新的。
2012-02-24 cs.IT math.IT math.RA
Adjoint and duality for rank-metric codes in a skew polynomial framework
本文在斜多项式环商中系统研究转置与对偶运算,给出转置码和对偶码的显式描述,确定 Sheekey 等人 MRD 码族的伴随码与对偶码,并证明其在新的无限参数集上与已知构造不等价。
2025-11-07 cs.IT math.CO math.IT
Convolutional codes with a maximum distance profile based on skew polynomials
我们构造了一族在{k,n-k}中度为δ的(n,k)卷积码,它们具有最大距离轮廓。我们的构造所需的字段大小为n^{2δ}阶,这改进了具有最大距离轮廓的卷积码的已知构造。我们的构造是基于斜多项式的理论。
2021-12-08 cs.CC cs.IT math.IT
Linearized Polynomial Chinese remainder codes
XLIM, France(XLIM);MATHIS/CRYPTIS;Inria Bordeaux - Sud-Ouest Research Center, France(法国波尔多-西南Inria研究中心)
介绍一类与秩和和秩度量相关的新码,基于有限域上线性化多项式的有效中国剩余定理,还为部分码提出解码算法。
2026-07-07 cs.IT cs.SC math.IT
Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework
本文给出了秩和度量码的一个代数描述,即作为斜多项式环的商空间。这种方法同时推广了秩度量码的斜群代数设置和汉明度量码的多项式设置。这允许构造扭曲的线性Reed-Solomon码,一个新的家庭的最大和秩距离码扩展在同一时间Sheekey的扭曲Gabidulin码的秩度量和扭曲Reed-Solomon码的汉明度量。此外,我们还提供了Trombetti-Zhou构造的和秩度量的类似物,它也提供了一族最大和秩距离码。作为一个副产品,在极端情况下的汉明度量,我们得到了一个新的家庭加MDS码在二次域。
2021-05-21 cs.IT math.CO math.IT
On the structure of polynomial ideal codes and additive Reed--Solomon codes
IMUVa-Mathematics Research Institute, University of Valladolid(IMUVa数学研究所,巴利亚多利德大学)
该论文研究折叠汉明度量下PI码与aRS码的结构,推导其对偶性、QMDS性质等,证明不可约多项式定义的PI码对应非共轭评价点的aRS码,扩展PI码族并分析相关码的QMDS性质。
2026-10-16 cs.IT math.IT
Higher and extended Jacobi polynomials for codes
本文将高阶与扩展权重枚举子推广为雅可比多项式,建立其对应关系及MacWilliams恒等式,并利用极化技术和Hahn多项式给出由权重枚举子计算高阶雅可比多项式的方法。
2025-08-16 cs.IT math.CO math.IT
Interlace Polynomials: Enumeration, Unimodality, and Connections to Codes
交错多项式q由Arratia、Bollobas和Sorkin引入。它在边局部互补(ELC)下编码了图的轨道的许多性质。由Aigner和van der Holst引入的交错多项式Q,同样包含关于局部互补(LC)下图的轨道的信息。我们以前分类LC和ELC轨道,现在给一个枚举的相应的交错多项式的所有图的顺序高达12。最后给出了阶数不超过12的所有圈图的一个计数.我们发现,存在图的所有阶数大于大于9交错多项式q的系数序列是非单峰的,从而反驳了Arratia等人的猜想。我们已经验证了,对于图的阶数高达12,所有的多项式Q有单峰系数。已经证明图的LC和ELC轨道对应于某些纠错码和量子态的等价类。我们表明,这些代码和量子态的属性相关的相关交织多项式的属性。
2009-10-01 cs.IT math.CO math.IT