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
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
Constructions of quasi-twisted quantum codes
在这项工作中,我们的主要目标是从准扭曲(QT)码构造量子码。首先,利用中国剩余定理(CRT)给出了QT码的厄米特自正交性的一个充要条件。然后我们利用这些自正交QT码通过著名的厄米特构造来提供量子码。此外,我们还提出了一种新的q元量子码的构造方法,它可以看作是厄米特构造的有效推广。非自正交的一般QT码也被用来构造量子码。作为计算结果,我们构造了一些二进制、三进制和四进制量子码,并确定了它们的参数,它们都超过了量子Gilbert-Varshamov(GV)界。在二进制的情况下,少量的量子码推导出严格改进的参数相比,目前的记录。在三进制和四进制的情况下,我们的代码填补了一些空白或有更好的性能比目前的结果。
2020-01-05 cs.IT math.IT
Another $q$-Polynomial Approach to Cyclic Codes
最近,Ding和Ling给出了构造和分析$\gf(q)$上循环码的$q$ -多项式方法.本文的目的是给出$\gf(q)$上所有循环码的另一种$q$ -多项式逼近.
2016-10-20 cs.IT math.IT
A Construction of Quantum Codes via A Class of Classical Polynomial Codes
在文献\cite{ARC04, LNX01,LX04,XF04,XL00}中,已经有各种各样的从多项式赋值构造经典码的方法。本文再次提出了一种基于多项式构造的经典码的构造方法。这种构造的特点之一是不仅由它构造的经典码具有好的参数,而且由这些经典码也可以构造出具有相当好的参数的量子码。特别地,构造了一些新的量子码(参见实施例\ref{5.5}和\ref{5.6})。
2013-08-16 cs.IT 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
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
Subspace Polynomials and Cyclic Subspace Codes
近年来,子空间码由于在随机网络编码纠错中的应用而受到越来越多的关注。特别地,循环子空间码是具有高效编码和解码算法的大型码的可能候选者。在本文中,我们考虑这样的循环码,并提供最佳的代码,其码字没有完整的轨道的建设。我们进一步介绍了一种新的方法来表示子空间码的一类多项式称为子空间多项式。我们给出了这类循环码的一些构造,并分析了它们的参数。
2015-04-12 cs.IT math.IT
Modular Polynomial Codes for Secure and Robust Distributed Matrix Multiplication
本文提出用于安全分布式矩阵乘法的模多项式(MP)编码与广义间隙加法安全多项式(GGASP)编码,通过部分系数解码降低复杂度,在恢复阈值与抗落后节点鲁棒性上表现优异。
2024-01-05 cs.IT math.IT
New Linear Codes from Matrix-Product Codes with Polynomial Units
本文提出了一种扩展矩阵乘积构造的新线性码构造方法,并给出了几种能改进已知码参数的线性码。
2010-05-12 cs.IT math.IT
A Function Field Approach Toward Good Polynomials for Further Results on Optimal LRC Codes
由于最近在分布式存储系统中的应用,研究人员引入了一类新的分组码,即,本地可恢复(LRC)代码LRC码可以通过访问少量的无擦除码符号来恢复擦除信息,并提高大规模分布式存储系统中修复过程的效率。在这种情况下,Tamo和Barg首先通过巧妙地引入一个好的多项式概念而取得了突破。构造良好的多项式的局部可恢复的代码实现Singleton型界(称为最优码)是具有挑战性的,近年来引起了极大的关注。这篇文章的目的是增加我们的知识,良好的多项式的最佳LRC码。使用代数函数场和伽罗瓦理论的工具,我们继续研究这些多项式,并通过开发Micheli在2019年发起的伽罗瓦理论方法来研究它们。具体来说,我们进一步推动了一个关键参数$\mathcal G(f)$(一个给定的多项式$f$),它的措施有多少多项式是“好”的LRC码的意义上的研究。给出了具有极小伽罗瓦群的多项式的一些特征,并证明了存在具有特定规模伽罗瓦群的多项式的有限域的一些性质。我们还提出了一些明确的形状多项式与小伽罗瓦群。对于某些特殊的多项式$f$,我们给出了$\mathcal G(f)$的精确公式.
2022-03-16 cs.IT math.IT
Private Coded Computation for Machine Learning
在用于主-工作者框架的分布式计算系统中,擦除码可以减轻慢工作者(也称为掉队者)的影响。将分布式计算系统与编码相结合称为编码计算。我们介绍了一种变化的编码计算,保护主人的隐私,从工人,这被称为私人编码计算。在私有编码计算中,master需要计算自己的数据集和外部worker独占共享的库中的一个数据集的函数。在主程序通过编码计算恢复所需函数的结果后,工作程序不应该知道库中的哪个数据集是主程序所需的,这意味着主程序的隐私受到保护。在传统矩阵乘法编码计算的多项式码的基础上,提出了一种矩阵乘法的私有编码计算方案,即私有多项式码。作为私有多项式码的特殊情况,我们提出了私有一次多项式码和私有异步多项式码。而私有一次多项式代码实现了从主节点到每个工作节点的较低通信负载,私有异步多项式代码实现了比私有一次多项式代码更快的计算。在计算时间和通信负载方面,我们比较了私有一次性多项式码和私有异步多项式码与传统的鲁棒私有信息检索方案,该方案可以直接应用于编码计算。
2018-12-04 cs.IT math.IT
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
Properties of Syndrome Distribution for Blind Reconstruction of Cyclic Codes
在信道码的盲重构问题中,接收机不知道在发射机处使用的信道码,并且目的是识别与给定接收序列相对应的该未知信道码。本文研究了二元循环码的盲重构问题。在文献中,一些研究人员已经提出了盲重构算法,该算法利用接收到的多项式的伴随式(伴随式)相对于循环码的生成多项式的候选多项式的分布。然而,非常有限的分析是可用于证候分布及其属性。本文研究了接收多项式的伴随式结构。特别地,我们证明了无噪声序列的伴随式分布可以是均匀的或限制均匀的。我们还提供了它是任一类型的必要和充分条件。对于受噪声影响的接收序列,我们证明了,发现的综合征分布是在一般计算上难以处理的。我们还应用这些结果来分析现有方法的性能,并验证了文献中的一些假设盲重建。
2017-10-12 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
Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric
我们加快现有的解码算法的三个代码类在不同的度量:交织Gabidulin码的秩度量,解除交织Gabidulin码的子空间度量,和线性Reed-Solomon码的秩和度量。加速是通过新的算法实现的,这些算法将解码器的底层计算问题的核心减少到一个共同的工具:计算斜多项式环上的矩阵的左近似基和右近似基。为了实现这一点,我们描述了一个斜模拟现有的PM-基础算法的矩阵在普通多项式。这捕获了斜多项式乘法中的大部分工作,并且复杂性的好处来自于现有算法比经典的二次复杂性更快地执行此操作。各种解码相关的计算问题的新算法是有趣的,在自己的,并有进一步的应用,特别是部分解码器的其他几个代码和基本问题有关的斜多项式的矩阵估计。
2021-03-10 cs.IT cs.SC math.IT
Modified Euclidean Algorithms for Decoding Reed-Solomon Codes
多项式最大公约数的扩展欧几里德算法(EEA)是RS码译码中求解关键方程的常用算法,更广泛地应用于BCH码译码中。对于该特定应用,当余数多项式的次数低于阈值时,停止EEA中的迭代。虽然确定多项式的次数对人类来说是一项简单的任务,但这种停止规则的硬件实现更为复杂。本文介绍了一种修改后的版本的EEA,是专门适用于RS解码问题。这种改进的算法不需要度计算或与阈值的比较,并且它使用固定的迭代次数。这个修改版本的另一个优点是在其应用程序的RS码的错误和擦除解码问题,通过无缝计算可以实现显着的硬件节省。
2009-06-22 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
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
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
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
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
Decoding Analog Subspace Codes: Algorithms for Character-Polynomial Codes
本研究针对特征多项式(CP)码这类模拟子空间码,提出可复用Reed-Solomon码经典译码方法的高效最小距离与列表译码算法,验证其多数情况可实现唯一译码,并分析了结构利用带来的译码性能提升。
2024-07-09 cs.IT eess.SP math.IT
Higher and extended Jacobi polynomials for codes
本文将高阶与扩展权重枚举子推广为雅可比多项式,建立其对应关系及MacWilliams恒等式,并利用极化技术和Hahn多项式给出由权重枚举子计算高阶雅可比多项式的方法。
2025-08-16 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