An Algorithmic Approach to Entanglement-Assisted Quantum Error-Correcting Codes from the Hermitian Curve
研究了基于经典单点代数几何码的纠缠辅助量子纠错码(EAQECCs).它们唯一的未知参数是$c$,这是由于AG码的厄米对偶未知所需的最大纠缠量子态的数量。在这篇文章中,我们提出了一个有效的算法方法来计算$c$这个家庭的EAQECC。因此,该算法使我们能够提供EAQECC在任何字段大小的优秀参数。
2022-01-11 cs.IT math.IT
Construction of Self-Orthogonal Quasi-Cyclic Codes and Their Application to Quantum Error-Correcting Codes
本文分别在三种内积下推导了t-generator拟循环码自正交及对偶包含的充要条件,并据此构造了多个具有良好参数的量子稳定子码和量子同步码。
2025-08-12 cs.IT math.IT
An Iteratively Decodable Tensor Product Code with Application to Data Storage
错误模式校正码(EPCC)可以被构造为提供针对维特比检测器的输出处的符号间干扰信道的主要错误事件的校正子解码表。为了使校正子表的大小易于管理,并且使可能的错误事件列表的大小合理,EPCC的码字长度需要足够短。然而,这种短长度代码的速率对于硬盘驱动器应用来说太低。为了适应所需的大冗余,可以只记录具有符号校正码的EPCC张量积的奇偶校验位的高度压缩函数。在本文中,我们提出的张量错误模式校正码(T-EPCC)是线性时间可编码的,也设计了一个低复杂度的软迭代解码算法EPCC的张量积与q元LDPC(T-EPCC-qLDPC)。仿真结果表明,T-EPCC-qLDPC在1/2 KB扇区内实现了与单级qLDPC几乎相同的性能,但译码复杂度降低了50%。此外,在相同的解码器复杂度下,1 KB T-EPCC-qLDPC的性能优于1/2 KB单级qLDPC。
2010-03-29 cs.IT math.IT
On the Asymptotic Performance of Iterative Decoders for Product Codes
我们认为硬判决迭代解码器的产品代码在擦除通道,它采用重复轮的解码行和列交替。我们推导出精确的渐近概率解码失败的纠错能力的行和列的代码,解码轮数,和信道擦除概率的函数。我们研究的情况下,能够纠正一个恒定的错误量的代码,和代码的情况下,能够纠正一个恒定的分数,他们的长度。
2005-08-20 cs.DM cs.IT math.IT
Capacity-Achieving Gray Codes
本文提出一种“编码格雷码”实现,通过模拟软件备份机制为格雷码添加纠错功能,以正误差指数达到二进制对称信道容量,用于差分隐私中的整数模糊揭示。
2024-06-25 cs.DS cs.IT math.IT
On Parameter Optimization of Product Codes for Iterative Bounded Distance Decoding with Scaled Reliability
基于最近提出的具有尺度可靠性的迭代有界距离译码算法,利用密度进化算法对二进制乘积码(PC)的参数进行优化。我们表明,二进制PC与组件代码的3位纠错能力提供了最好的性能复杂性的权衡。
2019-08-26 cs.IT math.IT
Grid-like Error-Correcting Codes for Matrix Multiplication with Better Correcting Capability
本文提出一种基于网格结构编码的矩阵乘法纠错框架,可确定性纠正三个矩阵中最多两个错误符号,可靠性达100%,GPU开销仅24%,显著提升分布式训练容错性。
2025-08-06 cs.IT math.IT
Group homomorphisms as error correcting codes
研究了有限群$G$和$H$之间的同态所构成的纠错码的最小距离.我们证明了一些一般的结构性结果的距离如何表现相对于自然组的操作,如传递到子群和子,并采取产品。我们的主要结果是$G$是可解的或$H$是幂零的距离的一般公式,在正规子群结构的$G$以及素因子的$|G|$和$|H|$。特别是,我们表明,在上述情况下,距离是独立的子群结构的$H$。我们补充这表明,在一般情况下,距离取决于子群结构$G$。
2014-04-14 cs.IT math.GR math.IT
On a Kronecker products sum distance bounds
研究了一类由两个码族Kronecker乘积和表示的二元线性纠错码.研究了新码的维数和距离。得到了距离的上界和下界。文中给出了一些实例。证明了一些经典构式是所考虑构式的私人情形。具有相等的上下限距离的代码的子类被分配。
2005-03-17 cs.IT math.IT
Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
提出了一种利用乘积码构造自正交码的方法。从所得到的代码,可以构造块量子纠错码和量子卷积码。我们证明,从已找到的卷积码的例子中,我们可以导出参数为[[42N,24N,3]]_2的普通量子咬尾纠错码。虽然在经典情况下乘积构造不能提高速率,但我们证明了这对量子码是可能的:我们证明了码[[5,1,3]]_2是由码[[5,1,3]]_2与一个合适的码的乘积得到的。
2007-03-19 cs.IT math.IT quant-ph
New EVENODD+ Codes with More Flexible Parameters and Lower Complexity
本文提出一种新型EVENODD+码构造,使每盘存储比特数可灵活设为奇数减一乘以任意正整数,并在保持渐近最优复杂度的同时降低编码、解码和更新复杂度。
2024-04-30 cs.IT math.IT
How arithmetic and geometry make error correcting codes better
这篇笔记完成了在有限域上的曲线会议上给出的演讲:过去,现在和未来,庆祝出版这本书{ \em有限域上的曲线上的有理点,由J.于二零二一年六月在贝纳斯克科学中心举办。它讨论了代数几何代码的历史的一部分,连同他们最近的一些应用。一个特别的重点是做这些代码的“乘法”结构,即它们的行为相对于组件明智的产品。一些开放的问题提出和讨论。
2022-04-01 cs.IT math.AG math.IT
CrossMPT: Cross-attention Message-Passing Transformer for Error Correcting Codes
POSTECH(POSTECH大学);University of Ulsan(乌山大学);Sungkyunkwan University(全北大学);Seoul National University(首尔国立大学)
本文提出CrossMPT,一种基于交叉注意力消息传递的Transformer解码器,通过分别迭代更新幅度与伴随式向量并利用奇偶校验矩阵掩码,在多种纠错码上显著超越现有神经解码器,同时大幅降低资源消耗。
2024-10-11 cs.IT cs.LG math.IT
Error-correcting codes and phase transitions
纠错码的理论是构造同时优化传输速率和相对最小距离的码。这些相互冲突的要求决定了一个渐近界,这是一个连续的曲线在空间的参数。本文的主要目的是将渐近界与量子统计力学系统的相图联系起来。我们首先确定的代码参数Hausdorff和冯诺依曼尺寸,考虑分形组成的无限序列的码字。然后,我们构造算子代数与个别代码。这些都是Toeplitz代数与时间演化的KMS状态在临界温度下给出了豪斯多夫措施相应的分形。我们将这种结构扩展到与代码的极限点相关的代数,具有非均匀多重分形措施,以及在不同参数上的张量积。
2009-10-27 cs.IT math.IT math.QA
A characterization of MDS codes that have an error correcting pair
1988年,R. Pellikaan,和R. Kötter(1992),作为线性码的一般代数译码方法。这些对存在于几类代码中。然而,很少或根本没有研究这些代码的特性。本文试图填补这方面文献的空白。由于每个线性码都包含在某个有限域扩张上具有相同最小距离的MDS码中,所以我们将研究的重点放在这类MDS码上。我们的主要结果表明,最小距离的MDS码$2t+1$具有$t$ -ECP当且仅当它是广义Reed-Solomon码.使用Mirandola和Zémor(2015)关于码的Schur积的最新结果给出了第二个证明。
2015-08-10 cs.IT math.AG math.IT
On Galois hulls of linear codes and new entanglement-assisted quantum error-correcting codes
线性码的Galois壳是线性码与其Galois对偶码的交集,近年来引起了研究者的兴趣。本文研究了线性码的Galois壳。首先,得到了线性码的Galois壳维数的对称性,刻画了线性码是Galois自正交码、Galois自对偶码和Galois线性互补对偶码的一些新的充要条件。然后,我们提出了明确的方法来构造更长的Galois自正交码从给定的Galois自正交码。作为应用,进一步导出了具有任意维伽罗瓦壳的更长线性码。以Hermitian内积为中心,构造了两类新的Hermitian自正交最大距离可分(MDS)码。最后,将所得结果应用于纠缠辅助量子纠错码(EAQECC)的构造,得到了许多新的$q$元或$\sqrt{q}$元EAQECC和MDS EAQECC,它们的码率大于或等于$\frac{1}{2}$,且净码率为正.此外,长度为$n>\sqrt{q}+1$的许多$\sqrt{q}$元MDS EAQECC的最小距离大于或等于$\lceil \frac{\sqrt{q}}{2} \rceil$。
2023-01-11 cs.IT math.IT
On the structure of non-full-rank perfect codes
将2000年提出的完美1-纠错二进制码的Krotov组合构造方法和Heden的一个定理推广到$q$ -元情形,即所有非满秩的完美1-纠错二进制码都可以由这种组合构造方法构造.简单地说,每个非满秩完美码$C$是定义良好的$μ$ -分量$K_μ$族的并集,其中$μ$属于“外部”完美码$C^*$,并且这些分量彼此相距3。因此,不同码的分量可以自由地组合以获得新的完美码。推广了1984年Phelps关于完美二进制码的一般乘积构造,得到了完美1-纠错$q$ -元码的$μ$ -分量,并给出了其个数的新下界.
2009-12-30 cs.IT math.IT
Score Based Error Correcting Code Decoder
School of Electrical and Computer Engineering (ECE)(电气与计算机工程学院)
提出SB-ECC,一种将译码视为连续时间去噪的基于分数的译码器,通过神经去噪器定义概率流常微分方程,在奇偶校验约束下迭代更新噪声信道观测值,无需SNR估计即可推理,并在42个码/SNR设置中39/42达到最佳误码率。
2026-05-27 cs.AI cs.IT cs.LG
Error Correcting Codes on Algebraic Surfaces
定义了纠错码并解释了码的重要参数。研究了代数曲面上构造的新码的参数。特别是对$\proj^2$中由点爆破产生的代码进行了简要的研究,然后讨论了直纹曲面产生的代码。本文对亏格为0的曲线上直纹曲面的码进行了全面的分析,发现了一些比长度相近的直积Reed Solomon码更好的码。亏格为1的曲线上的直纹曲面也被研究,但不是所有的类都被完全分析。然而,在这种情况下,一个家庭的代码被发现,是性能相当的直积代码的里德所罗门码和戈帕码。一些进一步的工作是从更高的亏格曲线的表面上做,但仍然有很多工作要做,在这个方向上,充分理解所产生的代码。代码所产生的吹点的表面上也进行了研究,获得必要的参数,构建这样的代码的无限家庭。还包括一份文件,给出明确的公式曲线更多的\field{q} -有理点比以前已知的某些组合领域的大小和属。从这些例子中,现在已知某些上界是最优的。
2003-09-07 cs.IT math.AG math.IT
Fast Product-Matrix Regenerating Codes
分布式存储系统通过使用复制或擦除校正码来支持单个设备的故障。虽然纠删码提供了一个更好的存储效率比复制类似的容错,他们招致更高的CPU消耗,更高的网络消耗和更高的磁盘I/O。为了解决这些问题,特定于存储系统的代码已被设计。它们的主要功能是能够有效地修复单个丢失的磁盘。在本文中,我们专注于这样一类代码,最大限度地减少网络消耗在修复过程中,即再生码。我们实现了原始的乘积矩阵再生代码以及我们提出的新优化,并表明所得到的优化代码允许在典型设置中实现790 MB/s的编码。报告的速度显着高于以前的研究,强调再生代码可以使用很少的CPU惩罚。
2014-12-09 cs.DC cs.IT cs.PF
Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes
单项式-笛卡尔代码是通过在笛卡尔积上评估单项式的集合而定义的评估代码。它是文献中一些码族的推广,例如复曲面码,仿射笛卡尔码和$J$ -仿射簇码。在这项工作中,我们使用消失的理想的笛卡尔积给出了一个单一的笛卡尔码的对偶的描述。然后利用这种对偶的描述证明了量子纠错码和MDS量子纠错码的存在性。最后,我们表明,单式笛卡尔代码的直接产品是一个本地可恢复的代码与$t$ -可用性,如果至少$t$的组件是本地可恢复的代码。
2019-07-26 cs.IT math.AG math.IT
Scalable Mamba-Based Message-Passing Neural Decoder for Error-Correcting Codes
Skolkovo Institute of Science and Technology(斯克洛夫诺研究所)
本文提出一种基于Mamba的消息传递神经解码器,用于二进制线性码,通过局部配对聚合和双向Mamba状态空间块实现高效长距离信息传播,实验显示在(1056, 880) LDPC码上比现有解码器性能提升0.45 dB并减少内存消耗。
2026-09-22 cs.IT cs.LG math.IT
The error-correcting pair for several classes of NMDS linear codes
本文研究 NMDS 线性码的 $\ell$-纠错对,利用 Product Singleton Bound 给出两类最小距离下若干参数情形的必要条件,并借助扭曲广义 Reed–Solomon 码构造实例。
2025-06-09 cs.IT math.IT
Robust Locally Testable Codes and Products of Codes
我们继续研究本地可测试代码,即,一种纠错码,对于这种纠错码,通过在非常少的位置检查给定字,可以概率性地测试代码中给定字的成员资格。我们给出了两个关于局部可测性的一般性结果:首先,受最近提出的{ \em robust}概率可检验证明的概念的启发,我们引入了代码的{ \em robust}局部可测性的概念。我们将这一概念的产品介绍了坦纳的代码,并显示了一个非常简单的组成引理这一概念。接下来,我们证明了张量积构建的代码可以通过应用Raz和Safra在测试低次多元多项式(这是张量代码的特殊情况)的背景下引入的测试和证明技术的变体进行鲁棒性和局部性测试。结合这两个结果,我们给出了一个通用的建设代码的逆多项式率,这是可测试的poly-echromically许多查询。我们注意到这些局部可测的张量码可以从具有良好距离的{ \em any}线性纠错码得到。以前的结果本地可测性,虽然更强的定量,在很大程度上依赖于代数性质的基础代码。
2004-08-30 cs.CC cs.IT math.IT
HQC-RMRS, an instantiation of the HQC encryption framework with a more efficient auxiliary error-correcting code
HQC加密框架是一种通用的基于代码的加密方案,其解密返回明文的噪声版本。因此,该方案的任何实例化都将使用依赖于固定辅助码的纠错过程。与McEliece加密框架不同,其安全性直接与隐藏纠错码的结构的程度有关,HQC加密框架的安全性降低与公共可用的辅助解码过程的性质无关。从它所期望的是,解码算法是有效的,并具有解码失败率,可以很容易地建模和分析。HQC框架提出的原始纠错过程是使用BCH码和重复码的张量积。在本文中,我们考虑另一个代码的家庭,以消除错误向量来自一般的框架:串联的Reed-Muller和Reed-Solomon码。我们将HQC框架的实例化表示为HQC-RMRS。这些代码产生更好的解码结果比BCH和重复代码:总体上,我们获得大约17\ %的密钥和密文的大小,同时保持一个简单的模型化的解码出错率。本文还提出了一个简化的和更精确的分析由HQC协议输出的错误向量的分布。
2020-05-21 cs.CR cs.IT math.IT
On Steane-Enlargement of Quantum Codes from Cartesian Product Point Sets
本文研究了利用Steane放大得到的量子纠错码。我们将这种技术应用于由Galindo等人在[4]中考虑的笛卡尔积定义的某些代码。我们给出了通过放大获得的维数增加的界限,并给出了一个算法来计算真实的增加。文中给出了一些算例,并将其参数与文献中的有关规范进行了比较,表明扩大后的规范参数是有利的。此外,与Gilbert-Varshamov界的稳定子量子码的比较表明,几个扩大的代码匹配或超过所承诺的界限的参数。
2019-08-13 cs.IT math.IT
Optimized Soft-Aided Decoding of OFEC and Staircase Codes
本文提出一种面向一般类乘积码的软辅助硬判决译码算法,在阶梯码和OFEC码上以低复杂度实现接近软判决Turbo译码器的纠错性能。
2024-04-30 cs.IT math.IT
Families of twisted tensor product codes
利用几何性质的品种$\cV_{r,t}$,图像下的格拉斯曼映射的Deskiesian $(t-1)$ -扩展的$\PG(rt-1,q)$,我们介绍了纠错码相关的扭曲张量积建设,生产几个家庭的常循环码。我们精确地确定了这些码的参数,并确定了最小重量的字。
2011-07-06 cs.IT math.CO math.IT
Special matrices over finite fields and their applications to quantum error-correcting codes
本文针对定义矩阵满足 $AA^†$ 为 $(D,\tau)$-单项式的矩阵积码,推导 Hermitian 壳维数及 HDC、AHDC、HSO、AHSO、Hermitian LCD 等判定条件,并给出最优最小距离下界构造。
2024-05-11 cs.IT math.IT
$q$-ary Sequential Locally Recoverable Codes from the Product Construction
本文研究分布式存储中的序列局部可恢复码(SLRCs),通过码乘积构造了具有新颖最大可恢复擦除数$t$和最小修复替代数$A$的扩展$q$元非二进制SLRCs族,并探讨了利用MDS和BCH码构造SLRCs的方法,最后与其他LRCs进行了比较。
2025-07-11 cs.IT math.IT
The $σ$ hulls of matrix-product codes and related entanglement-assisted quantum error-correcting codes
本文研究矩阵积码的 $σ$ 壳维数与自正交条件,并据此构造参数灵活的纠缠辅助量子纠错码。
2024-05-13 cs.IT math.IT
Stabilizer-Assisted Inactivation Decoding of Quantum Error-Correcting Codes with Erasures
Duke University(杜克大学)
本文提出了一种基于稳定子辅助的量子纠错码擦除解码方法,通过结合双剥离与标准剥离技术,降低解码复杂度并提升性能。
2026-01-20 cs.IT math.IT
Decomposition Methods for Large Scale LP Decoding
当在对称信道上使用二进制线性纠错码时,最大似然解码问题的宽松版本可以被陈述为线性规划(LP)。该LP解码器可以用于以与现有技术的置信传播(BP)解码器相当的比特错误率解码纠错码,但是具有明显更强的理论保证。然而,当用标准LP解算器实现时,LP解码不容易缩放到现代纠错码的块长度。在本文中,我们借鉴分解方法从优化理论,特别是交替方向乘法器(ADMM),开发高效的分布式算法LP解码。关键的使能技术结果是奇偶多面体的几何形状的“两片”表征,奇偶多面体是单个奇偶检验码的所有码字的凸包。这个新的特征简化了点在多面体中的表示。利用这种简化,我们开发了一个有效的算法欧几里德范数投影到奇偶多面体。ADMM需要这种投影,并允许我们使用LP解码,其所有的理论保证,有效地解码大规模的纠错码。我们提出了长度超过1000的LDPC码的数值结果。LP解码的瀑布区域被视为以比和积BP略高的信噪比开始,然而,对于LP解码没有观察到错误平层,这不是BP的情况。我们使用ADMM实现LP解码的执行速度与我们的基线和积BP解码器一样快,是完全可并行的,并且可以看到以特别简单的时间表实现了一种消息传递。
2013-09-23 cs.IT math.IT math.OC
Coded Distributed Tracking
Department of Electrical Engineering, Chalmers University of Technology(电气工程系,查尔姆斯理工大学)
本文提出了一种云辅助的分布式追踪方案,利用编码分布式计算方法提高追踪的及时性和准确性,并通过MDS码进一步提升大规模更新间隔下的估计精度,同时揭示了信息年龄与估计精度之间的权衡。
2019-09-02 cs.DC cs.IT cs.PF