Performance Analysis of Quantum Error-Correcting Surface Codes over Asymmetric Channels
有效实现量子信息技术的主要挑战之一是如何抵消量子噪声。因此,量子纠错码是向量子计算和量子互联网演进的主要兴趣。我们在这里分析的性能表面码,最重要的类之一的实际实现,对称和非对称量子信道。我们推导出近似表达式,证实了模拟,评估的性能的表面码和XZZX码,并提供了一个度量来评估的优势,相对于未编码的系统的代码。我们的发现允许通过表面码的分析公式来表征性能,例如[[13,1,3]]、[[23,1,3/5]]、[[33,1,3/7]]和[[41,1,5]]表面码。
2023-02-25 cs.IT math.IT quant-ph
Codes for Correcting Asymmetric Adjacent Transpositions and Deletions
本文研究非对称相邻换位与删除错误,提出多种码构造方法,在多种情况下降低了冗余位,并设计了列表可解码码及纠正有限幅度0-删除块与相邻换位的非系统性与系统性码。
2023-06-29 cs.IT math.IT
Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors
受DNA存储、闪存和磁记录应用的启发,我们研究了有限幅度错误信道的完美突发校正码。这些代码是用适当的错误球平铺整数网格的网格。我们构造两类这样的完美的代码纠正一个单一的突发长度$2$为$(1,0)$ -有限的幅度错误,无论是循环和非循环突发。我们还提出了一个通用的建设,需要一个原始元素在有限域中的特定属性。然后,我们表明,在各种参数制度,这样的原始元素存在,因此,存在无限多的完美的突发校正码。
2022-01-05 cs.IT math.IT
Correcting one error in channels with feedback
我们解决的问题,纠正一个单一的错误,在任意离散无记忆信道与错误的瞬时反馈。对于一次反馈的情况下,我们提出了一种方法来构建最优的传输策略。所得到的结果使我们能够证明,对于一个二进制信道,两个反馈是足够的,以传输相同数量的消息,在完全反馈的情况下。我们还将所开发的技术应用于二进制非对称信道,以构建小长度的传输策略。
2023-01-04 cs.IT math.CO math.IT
Algorithms for $q$-ary Error-Correcting Codes with Limited Magnitude and Feedback
Berlekamp和Zigangirov完全确定了无噪声反馈的二进制纠错码的容量误差函数。这仍然是一个未解决的问题,如果在Ahlswede,Lebedev和Deppe的非二进制情况下的容量误差函数的上限是尖锐的。我们认为环绕通道有限的幅度和无噪声反馈。我们完全确定的容量误差函数为所有$q$ -ary绕回通道与级别$r$的幅度。我们所有的算法都使用部分无噪声反馈。此外,该问题的一个特殊情况等价于香农的零误差问题。
2020-11-19 cs.IT math.IT
Codes for Correcting $t$ Limited-Magnitude Sticky Deletions
用于校正粘性插入/缺失和有限大小错误的代码由于其在闪存、赛道存储器和DNA数据存储系统中的应用而引起了极大的关注。在本文中,我们首先考虑的错误类型的$t$ -粘性缺失与$\ell$ -有限的幅度,并提出了一个非系统的代码纠正这种类型的错误与冗余$2t(1-1/p)\cdot\log(n+1)+O(1)$,其中$p$是最小的素数大于$\ell+1$。接下来,我们提出了一个系统的代码结构与有效的编码和解码算法与冗余$\frac{\lceil2t(1-1/p)\rceil\cdot\lceil\log p\rceil}{\log p} \log(n+1)+O(\log\log n)$,其中$p$是最小的素数大于$\ell+1$。
2023-02-06 cs.IT math.IT
On Tilings of Asymmetric Limited-Magnitude Balls
我们研究一个不对称的有限大小的球是否可以瓷砖$\mathbb{Z}^n$。这个球概括了以前研究的形状:十字架,半十字架和准十字架。这样的平铺在信道中充当完美的纠错码,其通过有限幅度的误差改变有界数目的条目中的发送的整数向量。给出了一种基于汉明度量下的完美码的格分块的构造方法。几个不存在的结果被证明,无论是一般tilings,和格tilings。证明了两种情况下格拼接的完全分类。
2021-01-15 cs.IT math.CO math.IT
On Lattice Packings and Coverings of Asymmetric Limited-Magnitude Balls
对于有限误差信道,我们构造了整数纠错码和覆盖码。代码是用适当的错误球填充或覆盖空间的网格。一些结构达到一个渐近的包装/覆盖密度是恒定的。结果是通过各种方法,包括使用代码的汉明度量,模块化$B_t$ -序列,$2$倍西顿集,避免算术级数。
2020-05-29 cs.IT math.CO math.IT
Efficient Document Exchange and Error Correcting Codes with Asymmetric Information
本文研究了通信中的两个基本问题:文件交换和纠错码。在第一个问题中,两方持有两个字符串,一方试图通过交流学习另一方的字符串。在第二个问题中,一方试图通过噪声信道向另一方发送消息,通过添加一些冗余信息来保护消息。这两个问题的两个重要目标是最小化通信复杂度或冗余度,并设计有效的协议或代码。这两个问题都得到了广泛的研究。在本文中,我们研究是否不对称的部分信息可以帮助在这两个问题。我们专注于汉明距离/错误的情况下,和不对称的部分信息是由一方具有不相交的索引的子集$\vec{S}=(S_1, \cdots, S_t)$的向量和整数$\vec{k}=(k_1, \cdots, k_t)$的向量,使得在每个$S_i$的汉明距离/错误是最多$k_i$。我们建立在这个模型中的下限和上限,并提供有效的随机结构,实现了$\min\lbrace O(t^2), O\left((\log \log n)^2\right) \rbrace $因素的最佳范围内,几乎线性的运行时间。我们进一步显示了上述文件交换问题和编辑距离下的文件交换问题之间的联系,并使用我们的技术,给一个有效的随机协议,最佳的通信复杂性和\emph{exponentially}小错误,后者。这改进了Haeupler \cite{haeupler2018optimal}(FOCS'19)和Belazzougui和Zhang \cite{Belaz…
2020-11-16 cs.CC cs.IT math.IT
Limited-Magnitude Error-Correcting Gray Codes for Rank Modulation
我们构造的格雷码排列的秩调制方案,这也是能够纠正错误下的无限度量。这些错误模型有限的幅度或尖峰错误,其中只有单一的错误检测格雷码目前已知。令人惊讶的是,我们构造的纠错码比目前已知的不具有Gray性质的构造实现了更好的渐近速率,并且超过了Gilbert-Varshamov界。此外,我们提出了有效的排名和unranking程序,以及在线性时间运行的解码过程。最后,我们也适用于我们的方法来解决一个突出的问题,错误检测秩调制格雷码(蛇在盒子中的代码)在不同的度量,肯德尔$τ$ -度量,在一个偶数的元素$S_{2n}$,在那里我们提供渐近最优代码的排列组。
2016-06-19 cs.IT math.IT
Correcting Limited-Magnitude Errors in the Rank-Modulation Scheme
我们研究的纠错码的排列下无穷范数,一种新的存储方案的闪存调用秩调制的动机。在该方案中,一组$n$闪存单元被组合以创建单个虚拟多级单元。信息存储在由单元电荷水平引起的排列中。尖峰误差,其特征在于细胞电荷水平的一个有限的幅度变化,对应于一个低距离的变化下的无穷大规范。我们定义的代码防止尖峰错误,称为有限幅度秩调制码(LMRM码),并提出了几种构造这些代码,一些导致最佳的代码。这些代码允许简单的递归,有时直接,编码和解码过程。我们还提供了LMRM码的最大尺寸的上下限,在一般情况下,并在代码形成的对称群的一个子群的情况下。在渐近分析中,我们构造的代码优于Gilbert-Varshamov-like界估计。
2009-08-02 cs.IT math.IT
New Constructions of Codes for Asymmetric Channels via Concatenation
我们提出了新的建设的代码为二进制和非二进制字母表的非对称通道,广义代码级联的方法的基础上。对于二进制非对称信道,我们的方法从三进制外码构造非线性单纠错码。我们表明,一些Varshamov-Tenengol'ts-Constantin-Rao码,一类二进制非线性码的信道,有一个很好的结构时,被视为三元码。在许多情况下,我们的三进制结构产生更好的代码。对于非二进制的非对称信道,我们的方法构造的线性码的许多长度和距离,这是优于线性码的相同长度能够纠正相同数量的对称错误。在二进制的情况下,Varshamov已经表明,几乎所有好的线性码的非对称信道也是好的对称信道。我们的结果表明,Varshamov的论点并不延伸到非二进制的情况下,即,对于非对称信道可以找到比对称信道更好的线性码。
2013-10-28 cs.IT math.IT
Complete Weight Distribution and MacWilliams Identities for Asymmetric Quantum Codes
1997年,Shor和Laflamme定义了量子纠错码的重量计数子,并导出了一个MacWilliams恒等式。我们通过引入我们的双权枚举数和完全权枚举数来扩展他们的工作。这些枚举数的MacWilliams恒等式可以类似地获得。借助MacWilliams恒等式,我们得到了非对称量子码的各种上界.
2018-10-29 cs.IT math.IT
New Results on Limited Magnitude Error Correcting Codes
Peking University(北京大学);Xidian University(西安电子科技大学);Capital Normal University(首都师范大学)
研究有限幅度纠错码,聚焦分离器集及其与群分裂的联系。用代数、组合和数论方法,得出准完美分离器集新的不存在结果,给出分类等,推进对闪存及相关存储系统定制码的理解。
2026-07-07 cs.IT math.IT
On q-ary codes correcting all unidirectional errors of a limited magnitude
我们考虑字母表Q={0,1,. Q-1},用于控制L级的单向误差。也就是说,传输信道使得接收的字不能既包含大于发送的字的分量又包含小于发送的字的分量。此外,发送的分量与其接收的版本之间的差的绝对值至多为l。我们介绍并研究了能够纠正所有单向l级错误的q元码。这些代码的最大尺寸的下限和上限。我们还研究了这个目标的代码,定义了一个单一的方程的码字坐标(类似于Varshamov-Tenengolts码纠正二进制不对称错误)。最后我们考虑检测水平l的所有单向错误的问题。
2006-07-27 cs.IT math.IT
Entanglement-assisted quantum error-correcting codes from subfield subcodes of projective Reed-Solomon codes
本文研究了射影 Reed-Solomon 码的子域子码及其对偶码,通过提供基和估计参数,构造出性能优于现有文献的对称与非对称纠缠辅助量子纠错码。
2023-10-23 cs.IT math.AC math.IT
Quantum error-correcting codes from projective Reed-Muller codes and their hull variation problem
本文利用射影Reed-Muller码构造长量子码,通过CSS和Hermitian构造获得非对称与对称量子码,并借助等价码提供灵活纠缠量的纠缠辅助量子码,同时构造子域子码量子码。
2025-02-28 cs.IT math.IT
Pure Asymmetric Quantum MDS Codes from CSS Construction: A Complete Characterization
利用Calderbank-Shor-Steane(CSS)构造方法,构造了达到量子Singleton界的纯$q$元非对称量子纠错码.这样的码被称为纯CSS非对称量子最大距离可分离(AQMDS)码。在经典MDS猜想成立的前提下,考虑了所有可能参数的纯CSS AQMDS码。
2013-05-14 cs.IT math.IT
Parameters of Codes for the Binary Asymmetric Channel
我们引入了两个概念之间的差异二进制向量,这不是度量函数一般,但仍然捕获的数学结构的二进制非对称信道。反过来,这些导致两个新的基本参数的二进制纠错码,这两个措施的概率,最大似然解码器失败。然后,我们根据这些新参数推导出二进制码的基数和权重分布的各种界限,并给出满足相等界限的码的例子。
2022-01-17 cs.IT math.IT
Tilings with $n$-Dimensional Chairs and their Applications to Asymmetric Codes
$n$维椅子由一个$n$维盒子组成,从该盒子中移除一个较小的$n$维盒子。$n$维椅子的平铺在一次写入存储器的编码中有两个很好的应用。第一个是在设计的代码,纠正非对称错误与有限的幅度。第二部分是$n$单元$q$元一次写入存储器代码的设计。我们展示了一个瓷砖的设计与整数格和瓷砖的设计从分裂(或西顿序列)的推广之间的等价性。$n$维椅子的平铺可以定义用于校正具有有限幅度的非对称误差的完美代码。我们目前的建设,这样的平铺和证明的情况下,完美的代码,这些类型的错误不存在。
2012-10-21 cs.IT math.CO math.IT
Asymmetric Quantum Codes: New Codes from Old
本文将构造非对称量子纠错码(AQECC)的方法,即:删余、扩展、扩张、直和和以及(u)|u + v)构造。应用这些方法,可以构造出几类非对称量子码。因此,作为这里开发的量子码扩展的应用的一个例子,构造了从广义Reed-Muller(GRM)码、二次剩余(QR)码、Bose-Chaudhuri-Hocquenghem(BCH)码、特征码和仿射不变码导出的新的非对称量子码族。
2013-03-01 cs.IT math.IT quant-ph
Improved Bounds for Codes Correcting Insertions and Deletions
本文研究纠插入删除错误码的基数,提出基于列表译码非对称特性的改进上下界,非渐近上界在大Levenshtein距离下更优,渐近上界超改编的Elias与MRRW界,下界小幅改进Levenshtein界但渐近效果消失。
2023-12-13 cs.IT math.IT
Weight Enumerators and Cardinalities for Number-Theoretic Codes
数论码是一类由单同余或多同余定义的码。这些代码主要用于纠正插入和删除错误,以及纠正不对称错误。本文给出了数论码完全重量计数器的一个推广公式。这个公式允许我们推导出数论码的重量计数器和基数。作为特殊情况,本文给出了非二元Tenengolts码的汉明重量数和基数,纠正了单插入或单删除的错误。此外,我们证明了该公式推导出整数环上模$r$的线性码的MacWilliams恒等式。
2022-10-24 cs.IT math.CO math.IT
Coding with Noiseless Feedback over the Z-channel
在本文中,我们考虑的Z通道与无噪声反馈的编码策略。我们分析的组合设置,其中由对手造成的错误的最大数量是成比例的传输,这将是无穷大的数量。在没有反馈的情况下,已知错误分数$τ\ge 1/4$的最佳非对称纠错码的速率随着块长度的增长而消失。在本文中,我们给出了一个有效的反馈编码方案与$n$传输,实现了任何分数的错误$τ<1$和$n\to\infty$的正率。此外,我们还对渐近长反馈非对称纠错码的速率给出了一个上界。
2021-02-09 cs.IT math.IT
On the Existence of Perfect Codes for Asymmetric Limited-Magnitude Errors
研究了一种纠正有限大小非对称错误的分组码。这些代码最近已被应用于闪存中的纠错。代码将表示为格和结构将基于西顿序列的推广。特别是,我们将考虑这些类型的错误的完美代码。
2011-12-11 cs.IT math.IT
Balanced Modulation for Nonvolatile Memories
本文提出了一种实用的非易失性存储器的写/读方案,称为平衡调制,用于最小化误差的非对称分量。其主要思想是使用平衡的纠错码对数据进行编码。当从一个块中读取信息时,它会调整读取阈值,以便得到的字也是平衡的或近似平衡的。平衡调制对于任何单元级分布都具有次优性能,并且它可以容易地在非易失性存储器的当前系统中实现。在此基础上,研究了平衡纠错码,特别是平衡LDPC码的构造。它具有非常高效的编码和解码算法,并且比现有的平衡纠错码构造更高效。
2012-09-04 cs.IT math.IT
Constructions of Pure Asymmetric Quantum Alternant Codes Based on Subclasses of Alternant Codes
本文基于Alternant码的子类构造了非对称量子纠错码。首先,我们提出了一个新的Alternant码子类,它可以达到经典的Gilbert-Varshamov界来构造AQC。结果表明,当$d_x=2$,$Z$ -部分的AQC能达到经典的Gilbert-Varshamov界.然后,我们构造AQC的基础上著名的子类的交替码称为Goppa码。作为说明性示例,我们从众所周知的$[55,16,19]$二进制Goppa代码中获得三个$[[55,6,19/4]],[[55,10,19/3]],[[55,15,19/2]]$ AQC。最后,我们得到了非对称量子GRS码的渐近好的二元展开式,它们是Retter经典结果的量子推广。本文所构造的AQC都是纯的。
2014-01-16 cs.IT math.IT
Cross-Error Correcting Integer Codes over $\mathbb{Z}_{2^m}$
在这项工作中,我们调查的代码在$\mathbb{Z}_{2^m}^n$,可以纠正错误,发生在一个坐标的码字,与幅度高达一个给定的参数$t$。我们将展示这些交叉码的上界,推导出线性码的构造和相应的解码算法。给出了长度为$n = 2$和$n = 3$的构造(和解码算法),但给出了一般$m$和$t$的构造(和解码算法)。
2014-10-06 cs.IT math.IT
Error correcting code using tree-like multilayer perceptron
提出了一种基于树状多层感知器的纠错码。原始消息$\mbi{s}^0$使用树状委员会机器(委员会树)或树状奇偶校验机器(奇偶校验树)被编码为码字$\boldmath{y}_0$。基于这些结构,介绍了几种具有单调或非单调单元的方案。然后,码字$\mbi{y}_0$经由二进制非对称信道(BAC)被发送,在BAC中,码字被噪声破坏。利用统计力学的复型方法研究了这些格式的分析性能。在某些特定的条件下,所提出的一些计划,饱和的香农界在无限码字长度的限制。文中还讨论了单元的单调性对系统性能的影响。
2010-01-16 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Two Deletion Correcting Codes from Indicator Vectors
构造实现删除校正码的容量几十年来一直是一个令人困惑的挑战。Brakensiek $et~al$ .最近的一项突破,除了在DNA存储方面的新应用,重新点燃了人们对这个长期悬而未决的问题的兴趣。尽管最近的进展,在现有的代码中的冗余量仍然是数量级远离最佳。本文提出了一种新的构造二进制两删纠错码的方法。通过这种方法,从指示符向量(即,指示某些模式的位置的向量),而不是来自消息本身。最有趣的是,奇偶符号和正确性证明是Varshamov-Tenengolts构造中对应符号的直接推广。我们的技术需要$7\log(n)+o(\log(n)$冗余比特来编码~ $n$比特的消息,这是接近最优的。
2018-06-25 cs.IT math.IT
Asymmetric Quantum LDPC Codes
最近,量子纠错码被提出来,其利用了许多物理错误模型导致比特翻转和相位翻转错误的概率之间的显著不对称的事实。表现出这种不对称性的信道的示例是组合的幅度阻尼和失相信道,其中比特翻转和相位翻转的概率可以分别与弛豫和失相时间相关。我们给出了利用这种不对称性的非对称量子稳定子码的系统构造。我们的方法是基于一个CSS建设,结合BCH和有限几何LDPC码。
2008-04-28 cs.IT math.IT quant-ph
Error-Correcting Codes for Combinatorial Composite DNA
本文针对组合复合DNA存储中因短mer缺失导致的符号不可确定错误,建模为非对称错误,提出纠错码构造并给出冗余度下界及显式编解码器,实验与统计分析验证了模型。
2024-05-26 cs.IT math.IT
On the Maximum Size of Codes Under the Damerau-Levenshtein Metric
本文研究Damerau-Levenshtein度量下纠错码的规模上界,证明Wang等人提出的纠正一个删除和非对称相邻换位的码在加性常数意义下达到最优冗余。
2025-07-07 cs.IT math.IT
CSS-like Constructions of Asymmetric Quantum Codes
非对称量子纠错码(AQC)可以通过为更频繁的错误类型提供更好的纠错来提供优于其对称对应物的一些优势。通过去除$\F_{q}$线性要求以及对所使用的内积类型的限制,扩展了$q$元AQC的公知CSS构造。建议的建设被称为CSS样的建设,并利用对嵌套子域线性码下的欧几里德,跟踪欧几里德,厄米特,跟踪厄米特内积。在建立了一定的理论基础后,构造了性能最好的类CSS AQC。结合经典码对的嵌套构造和线性规划,我们找到了许多最优的、性能良好的$q$ -ary CSS类$q \in {2,3,4,5,7,8,9}$码,在许多情况下,去除$\F_{q}$ -线性和使用替代内积,我们得到的纯AQC比单纯依赖标准CSS构造的AQC具有更好的参数.
2013-07-03 cs.IT math.IT
Asymmetric Construction of Low-Latency and Length-Flexible Polar Codes
极化码是一类实现容量的纠错码,其已被选择用于3GPP第五代(5G)无线标准中的增强型移动宽带。大多数极化码研究检查原始Arikan极化编码方案,其块长度限制为2的幂。这一限制是一个相当大的障碍,因为实际应用要求所有代码长度都是现成的。打孔和缩短技术允许灵活的极化码,而多内核极化码产生为2和/或3的幂的本机码长度。在这项工作中,我们提出了一种新的低复杂度的编码方案,称为非对称极化编码,允许任何任意的块长度。我们提出的生成矩阵,冻结集设计和解码时间表的细节。我们的方案提供了灵活的极化码长度,解码复杂度低于等效的最先进的长度兼容的方法下连续抵消解码。此外,非对称解码复杂度直接取决于码字长度而不是最近的有效极化码长度。我们比较我们的计划与其他长度匹配技术,并模拟。结果表明,非对称极化码呈现出与竞争方案相似的纠错性能,同时使用相同的码字长度将SC解码操作的数量除以高达2的因子
2019-02-06 cs.IT math.IT
Error characterization and error correction approaches in combinatorial DNA-based storage
Reichman University(雷希曼大学);Technion - Israel Institute of Technology(以色列理工学院);University of California San Diego(加州大学圣迭戈分校)
本研究针对组合DNA存储的不对称删除错误,开发了结合张量积码的新型纠错码,其在低测序深度场景下的解码准确率优于二维RS码。
2026-08-11 cs.IT math.IT
Cylindrical and Möbius Quantum Codes for Asymmetric Pauli Errors
针对非对称泡利错误,提出圆柱形和莫比乌斯两类CSS拓扑码,利用代数链复形构建,理论给出逻辑错误率上界,并在MWPM解码下优于标准表面码。
2025-02-26 cs.IT math.IT quant-ph
Elias-type Bounds for Codes in the Symmetric Limited-Magnitude Error Channel
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文提出Elias型界限用于对称有限量误差通道中的编码,研究了不同误差幅度下的纠错码存在性及性能界限。
2026-01-20 cs.IT math.IT
Efficient Post-Processors for Improving Error-Correcting Performance of LDPC Codes
与迭代译码器相关的错误平层现象是限制低密度奇偶校验(LDPC)码应用的最重要因素之一。已经提出了从代码设计到解码器实现的各种技术来解决错误平层问题,其中后处理器已被证明是有效且实现友好的。在这项工作中,我们从模拟退火的灵感来概括后处理器的设计,使用三种方法:淬火,扩展加热,集中加热,其中每一个目标不同的错误结构。所得到的后处理器被证明降低两个数量级的错误地板的两个结构化的代码的例子,(2209,1978)阵列LDPC码,和(1944,1620)LDPC码使用的IEEE 802.11n标准。后处理器可以集成到一个信念传播解码器,以最小的开销。后处理器设计同样适用于其他结构化LDPC码。
2022-02-15 cs.AR cs.IT math.IT
On the Height Profile of Analog Error-Correcting Codes
Technion(以色列理工学院);University of California San Diego(加州大学圣迭戈分校);Texas A&M University(德克萨斯农工大学)
研究了模拟纠错码的高度剖面,通过优化问题和几何解释,提供计算其方法。
2026-02-23 cs.IT math.IT
Two-stage coding over the Z-channel
在本文中,我们讨论了两个阶段的编码算法能够纠正一小部分的非对称错误。假设编码器在Z信道上一个接一个地发送$n$二进制符号$(x_1,\ldots,x_n)$,其中仅当发送1时才接收1。在某个指定时刻,例如$n_1$,编码器使用无噪声反馈,并基于信道$(y_1,\ldots,y_{n_1})$的部分输出来调整进一步的编码策略。目标是在Z信道造成的错误总数受$τn$、$0<τ<1$限制的假设下,尽可能无错误地传输信息。我们提出了一种编码策略,在第一阶段使用一个列表可解码的代码和高错误低速率的代码在第二阶段。这种策略和我们的逆结果产生,在$τ=\max\limits_{0<w<1}\frac{w + w^3}{1+4w^3}\approx 0.44$有一个急剧的过渡,从积极的速率为零速率的两阶段编码策略。作为副作用,我们推导出的Z-通道的列表可解码的代码的大小上的界限,并证明了一个分数$1/4+ε$的不对称错误,纠错码包含最多$O(ε^{-3/2})$码字。
2022-01-10 cs.DM cs.IT 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
Analysis of the Error-Correcting Radius of a Renormalisation Decoder for Kitaev's Toric Code
本文针对Kitaev环面码的重整化解码器,研究其在最坏情况或对抗性错误下的纠错半径,证明其能纠正权重小于$\frac{5}{6} d^{\log_{2}(6/5)}$的所有错误模式,并给出权重按$d^{1/2}$缩放的不可纠正错误模式。
2023-09-21 cs.IT math.IT quant-ph
Optimal Combinatorial Neural Codes with Matched Metric $δ_{r}$: Characterization and Constructions
以神经科学理论为基础,G. Cotardo和A. Ravagnavi在\cite{CR}中引入了一种称为组合神经码(简称CN码)的非对称二进制码,其中的“匹配度量”$δ_{r}$称为非对称差异,而不是通常纠错码的汉明距离$d_{H}$。他们还提出了汉明,Singleton和Plotkin界限CN码相对于$δ_{r}$,并询问如何构建CN码$\cC$与大尺寸$|\cC|$和$δ_{r}(\cC).$在本文中,我们首先表明,一个二进制码$\cC$达到上述界限之一为$δ_{r}(\cC)$当且仅当$\cC$达到相应的界限为$d_H$和$r$是充分接近1。这意味着所有最佳CN码都来自通常的最佳码。%(完美码、MDS码或满足通常Plotkin界的码)。其次,我们利用Bent函数构造了几种参数$(n,K, δ_r(\cC))$灵活的CN码。
2021-12-15 cs.IT math.IT
Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding
The Blavatnik School of Computer Science(布拉瓦尼克计算机科学学院);Tel Aviv University(特拉维夫大学)
首次提出基于梯度的数据驱动方法设计稀疏码,通过学习因子图在置信传播解码下实现局部最优,解码性能比现有流行码高出数个数量级。
2024-10-10 cs.AI cs.IT cs.LG
Covering sets for limited-magnitude errors
对于一个集合$\cM=\{-μ,-μ+1,\ldots, λ\}\setminus\{0\}$,其中非负整数$λ,μ<q$不都为0,剩余类环$\Z_q$模整数$q\ge 1$的子集$\cS$称为$(λ,μ;q)$,如果$$ \cM \cS=\{ms \bmod q : m\in \cM,\ s\in \cS\}=\Z_q. $$小覆盖集在纠正有限大小错误的码中起重要作用。给出了一个$(λ,μ;q)$ -覆盖集$\cS$的显式构造,它对几乎所有的整数$q\ge 1$都具有$q^{1 + o(1)}\max\{λ,μ\}^{-1/2}$的大小,并且当$q=p$是素数时具有最佳大小$p\max\{λ,μ\}^{-1}$.利用Cochrane和Shi关于特征和的四阶矩的一个界,证明了对任意整数$q\ge 1$,特征和的四阶矩的界$$ω_{λ,μ}(q)\le q^{1+o(1)}\max\{λ,μ\}^{-1/2},$$,但该界的证明不是构造性的.
2013-10-01 cs.IT math.IT math.NT
Discovering highly efficient low-weight quantum error-correcting codes with reinforcement learning
The University of Texas at Austin(德克萨斯大学奥斯汀分校);University of California, Berkeley(加州大学伯克利分校);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
提出基于强化学习的稳定子码降重量方法,发现实际参数区间内显著优于现有结果的低重量qLDPC码,并将重量6码的物理量子比特开销降低1至2个数量级。
2025-02-20 cs.AI cs.IT cs.LG