Improved Power Decoding of One-Point Hermitian Codes
我们提出了一个新的部分解码算法的一点厄米码,可以解码到相同数量的错误的Guruswami-苏丹解码器。模拟表明,它有一个类似的失败概率,后者。该算法是基于最近推广的里德-所罗门码的功率解码算法,不需要昂贵的根查找步骤。此外,它承诺改善解码交织厄米特码。
2017-03-23 cs.IT math.IT
MBBP for improved iterative channel decoding in 802.16e WiMAX systems
我们提出了应用程序的多个基地的信念传播,优化迭代解码方法,一组率1/2 LDPC码的IEEE 802.16e WiMAX标准。所提出的方法允许在AWGN信道上信令时改进的解码性能。由于该方法所需的所有操作可以并行运行,因此该方法的解码延迟与标准置信传播解码相等。所得到的结果进行了比较,LDPC码的性能与渐进的边缘增长算法优化,从信息论的界限。它将被证明,所讨论的方法减轻了约百分之二十的差距,众所周知的随机编码的约束。
2008-09-08 cs.IT math.IT
Improved Power Decoding of Interleaved One-Point Hermitian Codes
提出了一种新的$h$ -交织单点厄米特码的部分译码算法,该算法在一定的条件下,可以译码相对权重最大为$1-(\tfrac{k+g}{n})^{\frac{h}{h+1}}$的错误,其中$k$是维数,$n$是码长,$g$是码的亏格.对不同参数的仿真结果表明,新的译码器以很高的概率达到了最大译码半径。该算法是基于Rosenkilde的改进的功率解码器的交织Reed-Solomon码的最新推广,不需要昂贵的寻根步骤,并提高了以前的最佳解码半径Kampf在所有速率。在特殊的情况下,$h=1$,我们得到了一个适应的改进的功率解码算法的一点厄米码,这对于所有的模拟参数实现了类似的观察到的故障概率的古鲁斯瓦米-苏丹解码器以上,后者的保证解码半径。
2018-01-22 cs.IT math.IT
Improved Decoding Algorithms for MDS and Almost-MDS Codesfrom Twisted GRS Codes
School of Mathematics and Statistics, Central China Normal University(华中师范大学数学与统计学院)
本文提出改进的TGRS码解码算法,针对MDS和近MDS码,提升解码性能。
2025-11-02 cs.IT math.IT
Improved Chase-Pyndiah Decoding for Product Codes with Scaled Messages
Communications Engineering Lab, Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院通信工程实验室)
本文提出一种改进的Chase-Pyndiah解码器,通过基于组件解码器置信度缩放外源信息,实现比原始解码器0.1 dB的增益,且复杂度增加 negligible。
2026-04-22 cs.IT math.IT
Improved Iterative Decoding for Perpendicular Magnetic Recording
提出了一种提高垂直磁记录迭代译码性能的算法。该算法继承了作者在并行级联Turbo码、串行级联Turbo码和低密度校验码方面的工作。该算法与信噪比失配技术的应用显示出良好的效果,在介质噪声的存在。我们还表明,与标准的迭代解码算法相比,可以实现一个数量级内的改进。
2005-02-07 cs.IT math.IT
Comment on Improved Analysis of List Decoding and Its Application to Convolutional Codes and Turbo Codes
在最近的一篇论文[1]中,提出了关于列表解码分析的改进分析。从列表中排除正确的码字的事件是中心的。对于加性高斯白噪声(AWGN)信道,一个重要的量是[1]中称为有效欧几里得距离的量。这在文献[2]中被称为向量欧氏距离,其中对于任何列表大小都可以很容易地导出这个量的简单数学表达式。在[1]中,当列表大小为1、2或3时,几何分析给出了这一点。
2007-02-02 cs.IT math.IT
Improved Decoding of Quantum Tanner Codes Using Generalized Check Nodes
Simula UiB(Simula 与卑尔根大学)
改进量子塔纳码解码方法,通过通用检查节点提升解码性能,优于现有解码器。
2026-10-06 cs.IT math.IT quant-ph
Improved decoding of symmetric rank metric errors
我们考虑秩度量码的译码问题,假设误差矩阵是对称的。我们证明了两个结果。首先,对于速率$<1/2$,存在一个广泛的秩度量码族,对于该秩度量码,任何对称错误模式,甚至最大秩的对称错误模式都可以被校正。此外,相应的可解码码族包括速率为$<1/2$的Gabidulin码。第二,对于速率$>1/2$,我们提出了一种Gabidulin码的解码器,纠正秩高达$n-k$的对称错误。这两个解码器是确定性的和最坏的情况。
2023-03-22 cs.IT math.IT
Improved Decoding Algorithm of BD-LRPC Codes
Centre for Cybersecurity and Mathematical Cryptology, The University of Bamenda(班达大学网络安全与数学密码学中心)
本文针对BD-LRPC码提出一种基于逐次交集的错误支撑集恢复方法,克服了原算法第二阶段因伴随式扩展导致的恢复概率下降问题,提高了译码成功率并增加了可纠错数量。
2025-09-16 cs.IT math.IT
Improved List Decoding for Polar-Coded Probabilistic Shaping
提出一种用于Polar编码概率成型的改进SCL译码器,利用成型比特的确定性编码规则排除无效候选码字,从而提供错误检测、降低错误率并缩短外层循环冗余校验码长度。
2023-10-05 cs.IT math.IT
Improved Decoding and Error Floor Analysis of Staircase Codes
阶梯码作为纠错码在光通信中起着重要的作用。在本文中,一个低复杂度的方法来解决失速模式时,解码阶梯码的描述。在原始解码方法中,失速模式是错误平层的主要贡献者。我们的改进是基于定位失速模式交叉非零症状和翻转相应的位。该方法有效地降低了错误平层,并允许以特定速率考虑用于光通信的新的块大小范围,或者可替代地,对于相同的块大小,显著降低的错误平层。此外,引入了改进的错误平层分析,其提供了对错误平层的贡献的更准确的估计。
2018-12-03 cs.IT math.IT
A Separation Algorithm for Improved LP-Decoding of Linear Block Codes
最大似然(ML)译码是任意线性分组码的最优译码算法,可以写成一个可编程(IP)问题。Feldman等人放宽了这个IP问题,提出了基于线性规划的线性分组码译码算法。在本文中,我们提出了一个新的IP制定的ML解码问题,并解决了IP与一般的方法。该公式使用指示器变量来检测违反的奇偶检验。我们从我们的配方中推导出Gomory切割,并在分离算法中使用它们来找到ML码字。我们进一步提出了一个有效的方法,发现削减引起的冗余奇偶检验(RPC)。在某些情况下,我们可以保证这些RPC切割是有效的,并切断LP解码的分数最优解。我们证明了两个LDPC码和BCH码,我们的分离算法的性能显着优于LP解码。
2008-12-13 cs.IT math.IT
Towards Weak Information Theory: Weak-Joint Typicality Decoding Using Support Vector Machines May Lead to Improved Error Exponents
在本文中,作者报告了一种方法,使用统计学习的概念,在通过离散无记忆信道进行通信时获得误差指数方面的优势。研究利用科学计算软件包MATLAB的仿真能力表明,所提出的解码方法性能优于传统的联合典型性解码方法。通过修改什么构成解码错误的传统规范来确保该优点。这是合理的范例,也用于“利用”噪声反馈的程序中,如果一些进一步的处理可以从中提取有用的信息,则不应该将条件声明为错误。
2022-08-08 cs.IT math.IT
An Improved WBF Algorithm for Higher-Speed Decoding of LDPC Codes
现有的加权比特翻转算法中,由于传统比特选择策略的速度限制,无法实现高速LDPC译码器。为了解决这个问题,我们提出了一种快速加权位翻转(FWBF)算法。具体地说,基于接收向量的随机错误位图,采用部分并行的比特选择策略,以降低选择翻转比特的延迟。由于其部分并行的结构,新的策略可以很好地结合到LDPC解码器[1]。对译码延迟的分析表明,采用FWBF算法可以大大提高译码速度。仿真结果验证了该算法的有效性。
2012-06-15 cs.IT math.IT
Spatially Coupled LDPC Codes with Non-uniform Coupling for Improved Decoding Speed
我们考虑具有有限平滑参数的空间耦合低密度奇偶校验码。有限平滑参数对于设计使用低复杂度窗口解码器解码的实际代码是重要的。通过优化的空间位置之间的耦合量,我们表明,我们可以构建代码与传统的,均匀的平滑结构相比,提高了解码速度。这导致在解码器复杂度约束下显著更好的性能,同时保持度分布规则。我们使用差分进化优化平滑配置,并通过仿真说明了性能增益。
2019-07-05 cs.IT math.IT
Improved bounds on the decoding failure probability of network coding over multi-source multi-relay networks
研究了一种多源多中继网络,中继节点对源数据包采用基于随机线性网络编码的编码方案,并生成编码数据包。如果目的节点收集到足够多的编码数据包,它可以恢复所有源节点的数据包。源到中继节点和中继到目的节点之间的链路被建模为分组擦除信道。改进的边界上的解码失败的概率,这是显着接近模拟结果,并显着优于以前的界限。实例证明了新边界相对于旧边界的紧密性和实用性。
2016-07-20 cs.IT math.IT
Improved Linear Programming Decoding using Frustrated Cycles
我们考虑使用低密度奇偶校验码在二进制输入加性高斯白噪声信道上的传输。用于解码低密度奇偶校验码的最流行的技术之一是线性规划解码器。一般来说,线性规划解码器是次优的。即,字出错率高于最佳最大后验解码器。在本文中,我们提出了一个系统的方法来提高线性规划解码器。更准确地说,在线性规划输出分数解的情况下,我们给出了一个简单的算法来识别导致线性规划输出为分数解的受挫环。然后添加这些周期,自适应的基本线性规划,我们表现出改善的字出错率的性能。
2011-05-24 cs.IT math.IT
Improved Generalized Automorphism Belief Propagation Decoding
针对短块长下BP译码与最大似然译码存在差距的问题,本文通过将GAED的预处理步骤与Tanner图合并,改进了组成路径性能并提升了整体集成译码性能。
2024-06-05 cs.IT math.IT
Guessing Facets: Polytope Structure and Improved LP Decoding
本文研究了Feldman、Karger和Wainwright提出的线性规划译码的基本多面体的结构。我们首先表明,对于扩展码,每一个分数伪码字总是至少有一个恒定的分数的非整数位。然后,我们证明了扩展码,任何分数伪码字的活动集小于一个常数的分数比任何码字的活动集。我们进一步利用这些几何特性,设计一个改进的解码算法,具有相同的复杂性顺序LP解码,证明执行更好,对于任何块长度。它通过猜测多面体的面,然后在这些面上求解线性规划。虽然LP解码器成功,只有当ML码字具有最高的可能性超过所有的伪码字,我们证明了所提出的算法,当应用到合适的扩展码,成功,除非存在一定数量的伪码字,所有相邻的LP解码多面体上的ML码字,并具有更高的可能性比ML码字。然后,我们描述了一个扩展的算法,仍然与多项式的复杂性,成功,只要有至多多项式以上的ML码字许多伪码字。
2007-09-25 cs.IT math.IT
Successive Cancellation Decoding of Single Parity-Check Product Codes: Analysis and Improved Decoding
具有单个奇偶检验分量码的乘积码可以经由多核极化码的工具来描述,其中根据由乘积码构造施加的约束来选择生成矩阵的行。在此观察之后,引入了这种码的连续消除解码。特别地,在二进制无记忆对称信道上,给出了单个奇偶检验乘积码在连续抵消译码下的错误概率。与Elias引入的积码分析也建立了一个桥梁的二进制擦除通道。然后描述了单个奇偶检验乘积码的连续取消列表解码。对于所提供的示例,在二进制输入加性白高斯信道上的仿真示出了连续消除列表解码优于应用于码图的置信传播解码。最后,通过距离谱分析研究了乘积码与高速率外码级联的性能。提供了在距离随机编码联合边界的$0.7$ dB内执行的级联的示例。
2021-07-25 cs.IT math.IT
Improved decoding of Folded Reed-Solomon and Multiplicity Codes
在这项工作中,我们展示了新的和改进的折叠Reed-Solomon码和多重码的纠错性能。这两类代码都是基于有限域上的多项式,并且都是编码理论最新进展的来源。折叠里德-所罗门码是已知的第一个实现列表解码能力的代码的显式构造;多元多重性码是高速率局部可纠正码的第一个构造;单变量多重性码也被认为可以实现列表解码能力。然而,以前的分析,这些代码的纠错性能没有得到最佳的结果。特别是,在列表解码设置,列表大小的保证是多项式的块长度,而不是常数;和多元多重性代码,本地列表解码算法不能超越约翰逊界。在本文中,我们表明,折叠Reed-Solomon码和多重码实际上是比以前已知的列表解码和本地列表解码的情况下。更确切地说,我们首先表明,折叠RS码实现列表解码能力与恒定的列表大小,独立的块长度;和高速率的单变量多重性代码也可以列表恢复与恒定的列表大小。使用我们的结果单变量多重性代码,我们表明,多变量多重性代码是高速率,本地列表可恢复的代码。最后,我们展示了如何将上述结果与标准工具相结合,以获得容量,实现本地列表可解码代码的查询复杂度显着低于以前已知的。
2018-05-03 cs.IT math.IT
Improved Iterative Hard- and Soft-Reliability Based Majority-Logic Decoding Algorithms for Non-Binary Low-Density Parity-Check Codes
非二进制低密度奇偶检验(LDPC)码与二进制LDPC码相比具有一些优点,但不幸的是,其译码复杂度是一个重大挑战。基于硬可靠性和软可靠性的迭代大数逻辑译码算法对于非二进制LDPC码是有吸引力的,因为它们仅涉及有限域加法和乘法以及整数运算,因此具有比其他算法低得多的复杂度。在本文中,我们提出了两个改进的多数逻辑解码算法。我们的第一个改进是一个新的可靠性信息更新,而不是在现有的多数逻辑解码算法的可靠性信息的积累。新的更新不仅导致更好的误差性能和平均更少的迭代,而且还进一步降低了计算复杂性。由于现有的多数逻辑解码算法往往有一个高的错误地板的代码,其奇偶检验矩阵具有低的列权重,我们的第二个改进是一个重新选择的计划,这导致更低的错误地板,在更多的有限域操作和整数运算的代价,通过识别周期点,重新选择中间硬决策,并改变可靠性信息。
2014-08-14 cs.IT math.IT
The Insertion List-Decoding Capacity and an Improved Bound on the Deletion List-Decoding Capacity
Tel Aviv University(特拉维夫大学);Ben-Gurion University(本-古里安大学);Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等技术学院)
研究插入和删除列表译码容量,给出插入列表译码容量公式,证明特定马尔可夫链码可达该容量,指出此方法在删除列表译码中不优于均匀随机编码,还给出删除列表译码容量的改进上界。
2026-07-07 cs.IT math.IT
An Improved Majority-Logic Decoder Offering Massively Parallel Decoding for Real-Time Control in Embedded Systems
本文提出了一种易于实现的RM(r,m)(m >= 3,m/2 >= r >= 1)码的硬判决多数逻辑译码算法。所提出的算法优于最知名的多数逻辑解码算法,并提供高度并行解码。这一结果对于嵌入式系统中的安全和时间关键型应用具有特别重要的意义。一个简单的组合电路可以执行所提出的解码。特别是,我们展示了如何我们的解码器的三个纠错码RM(2,5)的尺寸为16和长度为32可以实现在硬件上。
2013-10-23 cs.AR cs.DM cs.ET
Improved Acceptance Criteria for Speculative Successive Cancellation Decoding of Polar Codes
McGill University(麦吉尔大学)
针对极化码Spec-SC译码,提出基于汉明与椭球距离的新接受准则,结合码成员测试加速高低速率节点,性能优于FSSC及原Spec-SC译码,延迟更低且误码率相当。
2026-08-11 cs.IT eess.SP math.IT
Improved Quantum LDPC Decoding Strategies For The Misidentified Quantum Depolarizing Channel
通过利用发送者-接收者对之间的量子纠缠的密钥分发机制的量子密码学将构成未来大规模量子网络的基础。在这种网络中的一个关键工程挑战将是在分布式纠缠资源中校正退相干效应的能力。人们普遍认为,复杂的量子纠错码,如量子低密度奇偶校验(LDPC)码,将在这样的角色中发挥关键作用。然而,最近已经指出信道失配效应在降低部署的量子LDPC码的性能中的重要性。在这项工作中,我们帮助补救这种情况,提出新的量子LDPC解码策略,可以显着降低性能下降多达$50\%$。我们的量子LDPC解码器的新策略是基于以前的见解,从经典的LDPC解码器在不匹配的信道,在性能的不对称性是已知的估计信道噪声的函数。我们展示了类似的不对称性如何结转到量子去极化通道,以及如何估计去极化翻转参数加权到较大的值导致显着的性能改善。
2015-05-13 cs.IT math.IT quant-ph
Improved decoding algorithms for surface codes under independent bit-flip and phase-flip errors
American University of Beirut(贝鲁特美国大学)
本文改进了表面码在独立位翻转和相位翻转错误下的解码算法,提出了更高效的SMW和SMLC解码方法,并展示了其在计算复杂度上的优势。
2026-08-21 cs.IT math.IT quant-ph
A decoding algorithm for CSS codes using the X/Z correlations
我们提出了一个简单的CSS码的解码算法,考虑到X部分和Z部分的错误之间的相关性。将这一思想应用于表面码,我们得到了一个改进版本的完美匹配解码算法,它使用这些X/Z相关性。
2014-01-27 cs.IT math.IT quant-ph
Cluster Decomposition for Improved Erasure Decoding of Quantum LDPC Codes
本研究提出适用于任意量子LDPC码的簇译码器,通过将停止集分解为簇树并结合高斯消元求解,可在低复杂度下实现近最大似然纠删性能,还可用于宽删除率范围的ML性能估计。
2024-12-11 cs.IT math.IT quant-ph
Adaptive Cut Generation Algorithm for Improved Linear Programming Decoding of Binary Linear Codes
线性规划(LP)解码通过将等价的ML整数规划(IP)问题松弛成更容易解决的LP问题来近似线性分组码的最大似然(ML)解码。LP问题由一组框约束连同一组称为“奇偶不等式”的线性不等式来定义,所述线性不等式是从由码的奇偶校验矩阵的行表示的约束导出的,并且可以迭代地和自适应地添加。在本文中,我们首先推导出一个新的必要条件和一个新的充分条件,违反奇偶不等式约束,或“切割”,在一个点的单位超立方体。然后,我们提出了一种新的和有效的算法来产生奇偶不等式来自某些额外的冗余奇偶检验(RPC)的限制,可以消除伪码字产生的LP解码器,往往显着提高解码器的错误率性能。切割生成算法基于线性分组码的初始奇偶校验矩阵的特定变换。我们还设计了两个变化的建议解码器,使其更有效地结合新的切割生成算法。对几种低密度奇偶校验(LDPC)码的仿真结果表明,所提出的译码算法大大缩小了LP译码与ML译码的性能差距。
2012-06-07 cs.IT math.IT
A Low-Complexity Improved Successive Cancellation Decoder for Polar Codes
在连续消除(SC)解码下,极化码在帧出错率方面劣于具有类似块长度的其它码。虽然更复杂的解码算法,如列表或堆栈解码部分减轻了这种性能损失,但它们的复杂性增加。在本文中,我们描述了一种新的味道的SC解码器,称为SC翻转解码器。我们的算法保留了基本SC解码器的低内存要求,并根据信号质量调整所需的解码工作。在瀑布区域,其平均计算复杂性几乎与SC解码器一样低。
2014-12-17 cs.IT math.IT
On Pseudocodewords and Improved Union Bound of Linear Programming Decoding of HDPC Codes
本文提出了一种改进的线性规划(LP)译码性能的联合界的二进制线性码在加性高斯白噪声信道中传输。定界技术是基于概率论中的二阶Bonferroni型不等式,它是由Prim的最小生成树算法最小化。该算法不仅需要校验矩阵的权谱,而且需要校验矩阵的基本锥生成元,但计算复杂性相对较低。它针对的是高密度奇偶校验码,其中它们的生成器的数量非常大,并且这些生成器密集地分布在欧几里得空间中。我们探讨了生成器密度,并在不同的奇偶校验矩阵表示之间进行比较。该密度的效果上的改进,建议的界比传统的LP联合界。本文还给出了BCH[31,21,5]码基本锥生成元的完整伪权分布。
2012-03-08 cs.IT math.IT
Improved Soft-aided Decoding of Product Codes with Dynamic Reliability Scores
乘积码(PC)通常使用基于硬判决信道输出的高效迭代有界距离解码(iBDD)来解码,这与软判决解码器相比带来性能损失。最近,已经提出了几种混合算法,旨在通过一定量的软信息的援助,同时保持类似于在iBDD低的解码复杂度,以提高iBDD解码器的性能。提出了一种基于错误擦除(EaE)解码和动态可靠性分数(DRS)的混合低复杂度PC解码器。该解码器是基于一种新的EAE分量码解码器,这是能够解码超出设计的距离的分量码,但遭受增加的误校正概率。DRS反映了码字比特的可靠性,用于检测和避免误校正。仿真结果表明,该策略能显著降低误纠错率,提高译码性能。解码器只需要三进制消息传递和计算复杂性略有增加相比,iBDD,这使得它适合于高速通信系统。与传统的iBDD解码器相比,观察到高达1.2 dB的编码增益。
2022-11-21 cs.IT math.IT
Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation
该文研究了在加性高斯白噪声(AWGN)信道下基于改进的高斯近似(GA)构造极化码并进行连续抵消(SC)译码。Arikan已经证明,具有低复杂度SC解码器的极化码可以接近任意对称二进制输入离散无记忆信道的信道容量,只要码长选择得足够大。然而,如何在AWGN信道上以低计算量构造这样的码一直是一个悬而未决的问题。与密度演化相比,GA被认为是一种低复杂度但功能强大的技术,它通过迭代非线性函数来跟踪平均对数似然比(LLR)值的演化。因此,随着代码长度的增加,其高精度数值计算至关重要。在这项工作中,通过分析这个非线性函数的渐近行为,我们提出了一种改进的遗传算法的方法,使一个准确的跟踪平均LLR的演变可行。通过数值分析和码长达到$N=2^{18}$的仿真,证明了该改进的遗传算法可以很容易地设计出具有长码字和容量逼近行为的各种码率的极化码。
2020-10-07 cs.IT math.IT
Improved Decoding Algorithms for Reed-Solomon Codes
在编码理论中,Reed-Solomon码是最著名和最广泛使用的一类纠错码。在这篇论文中,我们研究和比较两个主要的策略,他们的解码过程中,彼得森-Gorenstein-Zierler(PGZ)和Berlekamp-Massey(BM)解码器,以改善现有的解码算法,并提出更快的新的。特别是,我们研究的PGZ解码器的修改版本,我们将称为快速彼得森-Gorenstein-Zierler(fPGZ)解码算法。这种改进是在1997年通过利用伴随矩阵的Hankel结构提出的。在这篇论文中,我们表明,fPGZ解码算法可以被看作是一个特殊的情况下,BM之一。事实上,我们证明,在执行fPGZ中获得的中间结果是BM解码算法的一个子集。通过这种方式,我们还揭示了伴随式矩阵的前导主子式与BM算法计算的差异之间存在的关系。最后,由于所做的研究的结构上的综合征矩阵和其领先的主要未成年人,我们提高了错误值计算的解码策略研究(特别是我们证明了新的错误值公式的fPGZ和BM解码算法),而且我们状态一个新的迭代公式的PGZ解码器非常适合于集成微芯片上的并行实现。因此,使用线性代数的技术,我们获得了一个并行解码算法的里德-所罗门码与O(e)的计算时间复杂度,其中e是发生的错误的数量,虽然需要相当大数量的基本电路元件。
2013-10-08 cs.IT math.IT
Improved linear programming decoding of LDPC codes and bounds on the minimum and fractional distance
我们研究LDPC码解码使用线性规划(LP)。LP框架的四个贡献。首先,提出了一种收紧LP松弛的新方法,从而改进LP解码器。其次,我们提出了一个算法,计算一个特定的代码的最小距离的下限。该算法的复杂度与块长度成二次方关系。第三,我们提出了一种方法来获得一个紧的分数距离的下限,也具有二次复杂度,因此小于以前现有的方法。最后,我们展示了如何得到广义LDPC码和非二进制LDPC码的基本LP多面体。
2010-12-07 cs.IT math.IT
Random Linear Fountain Code with Improved Decoding Success Probability
在本文中,我们研究的问题,增加的GF(2)上的随机线性喷泉码的解码成功概率的小数据包长度用于延迟不容忍的应用,如多媒体流。GF(2)上的这种码是有吸引力的,因为它们具有比更大字段大小上的码更低的解码复杂度,但是遭受高传输冗余。在我们提出的编码方案中,我们构造了一个码字,它不是先前传输的任何码字的线性组合,以减轻这种传输冗余。然后,我们注意到这样的观察:当接收机已经接收到k-1个线性无关码字时,接收线性相关码字的概率最高。我们建议使用BlockACK帧,使得在k-1个线性独立码字之后接收的码字总是线性独立的,这将预期冗余减少了三倍。
2017-02-08 cs.IT cs.NI math.IT
Improved Logical Error Rate via List Decoding of Quantum Polar Codes
Institute for Theoretical Physics, ETH Zürich(苏黎世联邦理工学院理论物理研究所)
本文将SCL解码器应用于基于极化权重方法的新型量子极码,展示了其在低复杂度和高性能方面的优势,并通过SCL-C解码器在逻辑错误率上取得显著提升。
2023-04-10 cs.IT math.IT quant-ph
Learning Variable Node Selection for Improved Multi-Round Belief Propagation Decoding
本文提出一种受SBND启发的神经网络架构,用于学习预测MRBP译码中需扰动的变量节点,从而以更少译码轮次达到接近最大似然译码的性能。
2025-07-04 cs.IT eess.SP math.IT
Leveraging Code Automorphisms for Improved Syndrome-Based Neural Decoding
IMT Atlantique(大西洋电信学院)
该研究针对基于伴随式的神经解码(SBND)的改进空间,利用代码自同构通过数据增强提升SBND模型性能,使模型在小数据集下接近最大似然解码(MLD)性能,纠正了此前因训练不足导致的纠错能力低估问题。
2026-08-28 cs.IT cs.LG math.IT
It'll probably work out: improved list-decoding through random operations
在这项工作中,我们引入了一个框架来研究随机操作对代码的组合列表可解码性的影响。我们考虑的操作对应于通过将码字堆叠在一起作为列而从代码获得的矩阵上的行和列操作。这捕获了许多自然的代码转换,如打孔,折叠,并采取子码,我们表明,许多这样的操作可以提高列表解码性能的代码。这主要有两点。首先,我们的目标是推进我们的(组合)理解列表可解码性,通过理解什么结构其次,我们使用我们更一般的结果来获得列表解码的一些有趣的推论:(1)我们证明了组合列表的二进制码的存在性-可从具有最佳速率$Ω(ε^2)$的错误的$1/2-ε$分数解码,其可在线性时间中编码。(2)我们表明,任何代码与$Ω(1)$相对距离,随机折叠时,是组合列表解码$1-ε$分数的错误与高概率。这形式化了为什么折叠操作在获得具有最佳列表解码参数的代码方面取得了成功的直觉;以前,所有参数都使用代数方法,并且只适用于特定的代码。(3)我们表明,任何代码是列表解码次优列表大小有许多子码,具有接近最优的列表大小,同时保留了原来的代码的纠错能力。这概括了最近的结果,子空间规避集已被用来减少列表大小的代码,实现列表解码能力。
2014-08-10 cs.IT math.IT
An Improved SCFlip Decoder for Polar Codes
本文重点研究了最近推出的极性码的连续抵消翻转(SCFlip)解码器。我们的贡献是双重的。首先,我们建议使用一个优化的度量,以确定翻转的位置内的SCFlip解码器,这提高了它的能力,找到第一个错误,发生在最初的SC解码尝试。我们还表明,建议的度量允许密切接近一个理想的SCFlip解码器的性能。其次,我们介绍了一个概括的SCFlip解码器的$ω$嵌套翻转,表示为SCFlip- $ω$,使用类似的优化度量来确定嵌套翻转的位置。我们表明,SCFlip-2解码器产生显着的增益在解码性能和竞争的CRC辅助SC列表解码器的性能与列表大小L=4,同时具有类似的标准SC解码的平均解码复杂度,在中高信噪比。
2017-01-17 cs.IT math.IT
Decoding Product Codes and Staircase Codes with Iteration-Independent Weighting Coefficients
Technical University of Munich(慕尼黑工业大学)
本文提出改进的FEC解码器,比乘积码的Chase-Pyndiah解码性能提高0.23dB,通过无需迭代依赖系数,提升了滑动窗口解码的实现友好性。
2026-05-13 cs.IT math.IT
Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes
自从极化码被采用用于第5代$^{\rm th}$无线系统标准以来,对极化码的兴趣已经显著增加。连续相消(SC)译码算法实现复杂度低,但在给定码长下纠错性能一般。SC-Flip算法通过识别SC可能做出的错误判决,并在翻转一个比特后重新迭代,提高了SC的纠错性能。最近的研究表明,只有一部分位通道最有可能出错。在这项工作中,我们调查的平均对数似然比(LLR)的值和它们的分布有关的错误的比特信道,并制定了一个保留的SC翻转(TSCF)解码算法。我们还用比较器取代了SC-Flip的LLR选择和排序,以降低实现复杂度。仿真结果表明,对于实际的码长和广泛的速率范围内,TSCF显示出可以忽略不计的损失相比,所有的单错误被纠正时获得的纠错性能。在匹配最大迭代时,与SC翻转解码相比,TSCF具有高达$0.45$ dB的纠错性能增益。在匹配误差校正性能下,TSCF的计算复杂性平均降低高达$40\%$,并且需要高达$5\times$更低的最大迭代次数。
2018-09-26 cs.IT math.IT
Pseudocodeword-based Decoding of Quantum Color Codes
在以前的工作中,我们已经表明,伪码字不仅可以用来描述经典码的解码器的行为,也可以用于量子稳定子码。从这种基于伪码字的分析中获得的见解,我们还介绍了一种基于量子循环码的伪码字的两级解码器,从而提高了解码性能。在本文中,我们考虑量子(稳定剂)色码,并提出了一个两阶段的解码器,这是一个推广的伪码字为基础的量子循环码的解码器。我们的解码器只有本地或错误权重相关的操作,低计算复杂度和更好的解码性能与以前的解码方法相比,这些类型的代码。
2020-10-21 cs.IT math.IT quant-ph
Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution
极化码是一类可证明实现信道容量的线性块码,并且已被选择作为用于$5^{\rm th}$代无线通信标准的编码方案。极化码的连续消除(SC)解码在短到中等码字长度上具有中等的纠错性能:SC翻转解码算法是已经提出来克服这个问题的解决方案之一。另一方面,由于所需的对数似然比(LLR)选择和排序过程,与SC相比,SC-翻转具有更高的实现复杂度。此外,它需要大量的迭代来达到良好的纠错性能。在这项工作中,我们提出了两种技术,以改善低速率码的SC-翻转解码算法,基于信道引起的错误分布的观察。第一种是固定索引选择(FIS)方案,以避免LLR选择和排序的大量实现成本,而不会影响纠错性能。第二种是增强索引选择(EIS)准则,以提高SC翻转解码的纠错性能。一个减少的$24.6\%$的实现成本的逻辑元件估计与FIS的方法,而仿真结果表明,EIS导致的纠错性能改善高达$0.42$ dB的目标FER为$10^{-4}$的改善。
2018-09-26 cs.IT math.IT
Deep Learning Methods for Improved Decoding of Linear Codes
研究了块长度适中的线性码的低复杂度、接近最优的信道译码问题。它表明,深度学习方法可以用来改善一个标准的信念传播解码器,尽管大的例子空间。最小和算法也得到了类似的改进。它还表明,捆绑的解码器的参数跨越迭代,从而形成一个经常性的神经网络架构,可以实现具有可比性的结果。其优点是所需的参数显著减少。我们还介绍了一个递归神经解码器架构的连续松弛的方法的基础上。改进标准的信念传播也观察到稀疏坦纳图表示的代码。此外,我们证明了神经置信传播解码器可以用来提高性能,或者降低计算复杂性,一个接近最佳的短BCH码的解码器。
2018-01-01 cs.IT cs.NE math.IT
Analog information decoding of bosonic quantum LDPC codes
本文提出利用玻色量子比特模拟综合征信息的新颖解码方法,适用于任意玻色码与QLDPC码的级联架构,并引入准单次协议及重叠窗口时域解码和模拟单次解码方法,显著减少重复综合征测量次数,为容错量子计算奠定基础。
2024-06-10 cs.IT math.IT quant-ph
Code optimization, frozen glassy phase and improved decoding algorithms for low-density parity-check codes
采用腔方法研究了具有多自旋相互作用和猝灭随机场的自旋玻璃问题的二元对称信道低密度奇偶校验码的统计物理性质.通过评估在西森温度下的熵函数,我们发现,与均匀度分布的规则对应物相比,具有异质度分布的校验(位)节点的不规则构造具有更高的解码阈值。我们还表明,平均场计算的不稳定性只发生在熵危机后,这表明在低温下存在冻结的玻璃相。当假设没有信道噪声的先验知识(搜索基态)时,我们发现正常置信传播的增强策略将使解码阈值提高到比正常置信传播更高的值。该值接近于所有局部搜索算法都无法识别真实消息(码字或铁磁状态)的动态转换。在动力学转变之后,具有更大能量密度(比铁磁状态)的亚稳态的数量变成指数数量。当传输信道的噪声水平接近静态转变点时,开始存在指数数量的共享相同铁磁能量的码字。
2014-09-18 cond-mat.stat-mech cs.IT math.IT
Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction
Communications Engineering Lab (CEL), Karlsruhe Institute of Technology (KIT)(卡尔斯鲁厄理工学院通信工程实验室);School of Informatics, University of Edinburgh(爱丁堡大学信息学院)
本文提出量子低密度奇偶校验码的仿射子码集合解码方法,通过扩展检查矩阵行减少退化解搜索空间,提升收敛性和降低逻辑错误率。
2026-05-08 cs.IT math.IT quant-ph
New Codes on Graphs Constructed by Connecting Spatially Coupled Chains
提出了一种基于空间耦合低密度奇偶校验(SC-LDPC)码的新型码构造方法。建议的代码集成描述的原型,包括几个原型为基础的链表征个别SC-LDPC码。我们证明了通过在特定点连接适当选择的SC-LDPC码链获得的码集合与单个SC-LDPC耦合链相比具有改进的迭代解码阈值。此外,它示出,改进的解码性能的连接的合奏结果,在降低解码复杂度所需的实现一个特定的比特错误概率。构造的系综也是渐近好的,在这个意义上,最小距离与块长度线性增长。最后,我们表明,改进的渐近性质的连接链系综也转化为改进的有限长性能。
2013-12-11 cs.IT math.IT
Quantum Error Correction beyond the Bounded Distance Decoding Limit
在本文中,我们考虑在去极化信道上的量子纠错与非二进制低密度奇偶校验码定义在有限域的大小$2^p$。提出的量子纠错码是基于二进制准循环CSS(Calderbank,Shor and Steane)码。由此产生的量子码优于已知的最好的量子码,并超过了有界距离解码器的性能极限。通过增加底层伽罗瓦域的大小,即,$2^p$,错误平层得到显著改善。
2011-07-13 cs.IT math.IT quant-ph
Analysis and design of raptor codes for joint decoding using Information Content evolution
本文分析了在二进制输入加性白噪声信道(BIAWGNC)下Raptor码在联合译码下的收敛性,并给出了一种优化方法。我们使用高斯近似下的信息内容进化,并专注于一个新的解码方案,证明是更有效的:联合解码的两个代码组件的猛禽码。在我们的一般模型中,经典的级联译码方案似乎是一个子情况,因此,LT码的设计也是可能的。
2007-01-17 cs.IT math.IT