A New Chase-type Soft-decision Decoding Algorithm for Reed-Solomon Codes
提出了一种新的基于树的Chase型软判决译码算法。所提出的基于树的Chase型算法将所有向量的集合作为测试模式的集合,因此在计算资源允许的情况下,确定地提供最可能的码字。该方法将Wu和Pados的方法从二进制扩展到$q$ -进制线性分组码,并根据可能生成码字的似然界将所有测试码排列成有序根树。在执行该算法时,有序根树的构造是逐步增加最多两个叶在每次尝试。有序树自然地导出最可能码字的充分条件。也就是说,每当基于树的追赶型算法在达到预设的最大试验次数之前退出时,输出码字必须是最可能的码字。但是,实际上,该算法可以通过设置差异阈值而不是最大试验次数来终止。当基于树的Chase型算法与Guruswami-Sudan(GS)算法相结合时,每次试验可以以非常简单的方式实现,即从逐渐更新的Grobner基中移除一个旧点并插入一个新点。仿真结果表明,在最大试验次数相同的情况下,基于树的Chase型算法比Bellorado等人最近提出的Chase型算法性能更好,平均试验次数更少。
2022-05-25 cs.IT math.IT
Iterative Neural Rollback Chase-Pyndiah Decoding
针对TPC迭代译码初期分量码外信息更新易引入错误的问题,提出基于Transformer的神经回滚Chase-Pyndiah译码方法,识别并阻止破坏性更新,在(256,239)扩展BCH码TPC上以较少参数实现约0.145 dB增益,优于传统Chase p=7译码。
2025-06-05 cs.IT math.IT
Symbolic Stochastic Chase Decoding of Reed-Solomon and BCH Codes
本文提出了RS码和BCH码的符号随机Chase译码算法。通过有效地利用星座点之间的空隙空间进行$q$进制调制,并在解码器的输入端使用软信息,S-SCA能够以更少的计算成本优于传统的符号追逐算法(S-CA)。由于S-SCA从随机生成可能的测试向量开始,它将复杂度降低到多项式阶,并且它不需要找到最不可靠的符号来生成测试向量。仿真结果表明,通过增加测试向量的数量,算法的性能可以接近ML界。对于使用$32$ -QAM的$(31, 25)$ RS码,与S-CA($1K$)相比,S-SCA($1K$)提供接近$2$ dB的增益。此外,当$(255, 239)$ RS码用于AWGN信道时,与S-CA($65K$)相比,该算法通过$1K$迭代提供了接近$3$ dB的进一步增益。对于瑞利衰落信道和相同的码,该算法提供了更多的$5$ dB增益。同样对于$(63, 57)$ BCH码和$8$-PSK调制,该算法以较低的复杂度提供了$3$ dB增益.该解码器是软输入软输出(SISO)解码器,在低功耗应用中具有很高的吸引力。最后,符号搜索逐位传输随机追赶算法(SSBT-SCA)被引入用于BPSK传输上的RS码,该算法能够生成符号测试向量,从而降低复杂度并减轻突发错误。
2017-07-14 cs.IT math.IT
Block turbo decoding with ORBGRAND
猜测随机加性噪声解码(GRAND)是一系列通用解码算法,适用于解码任何长度的任何中等冗余码。我们建立,通过使用列表解码,软输入变量的GRAND可以取代大通算法作为分量解码器中的产品码的Turbo解码。除了能够解码任意积码(而不仅仅是那些使用专用硬输入分量码解码器的积码)之外,结果还表明,ORBGRAND在相同列表大小的情况下比Chase算法实现了高达0.7dB的编码增益。
2022-08-09 cs.IT math.IT
Maximum Coverage Chase Decoder for Optical Interconnects
EPFL(洛桑联邦理工学院);Hefei University of Technology(合肥工业大学);Eindhoven University of Technology(埃因霍温理工大学)
提出一种低复杂度Chase译码器,将测试模式选择建模为广义最大覆盖问题,在级联RS-BCH和oFEC码上分别减少25%和61.3%的测试模式,达到标准Chase译码性能。
2026-06-11 cs.IT math.IT
A Log-Domain Approximation of SOCS Decoding for Turbo Product Codes
Skolkovo Institute of Science and Technology(斯科尔科沃科学技术研究所)
本文提出一种基于max-log方法的SOCS解码对数域近似,用于Turbo积码的低复杂度软输出解码,通过可靠性间隙替代概率域操作,提升解码性能。
2026-05-08 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
Polar Coded HARQ Scheme with Chase Combining
提出了一种极化码的混合自动重传请求方案(HARQ-CC)。将加性高斯白噪声(AWGN)信道下速率兼容删余极坐标(RCPP)码的现有分析工具推广到瑞利衰落信道。然后,推导出极化编码HARQ-CC方案的吞吐量效率的近似界。利用这个界,所提出的方案的参数配置可以优化。仿真结果表明,在低复杂度SC解码下,所提出的HARQ-CC方案与现有的增量冗余方案(\mbox{HARQ-IR})相比,仅相差约$1.0$ dB。与极化编码的\mbox{HARQ-IR}方案相比,所提出的HARQ-CC方案需要更少的重传,并且具有与其他通信技术良好兼容的优点。
2014-01-10 cs.IT math.IT
Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding
提出了一种基于分量码广义最小距离译码(GMDD)的乘积码二进制消息传递译码算法,GMDD的最后一级基于汉明距离进行判决.该算法关闭了传统的迭代有界距离解码(iBDD)和基于Chase-Pyndiah算法的Turbo乘积解码之间的差距的一半,在一些复杂度增加的代价。此外,所提出的算法只需要一个有限的增加数据流相比,iBDD。
2019-01-23 cs.IT math.IT
On Low-Complexity Decoding of Product Codes for High-Throughput Fiber-Optic Systems
研究了乘积码的低复杂度迭代译码算法。我们回顾了作者最近提出的两个算法的基础上有界距离解码(BDD)的分量码,提高了传统的迭代BDD(iBDD)的性能。然后,我们提出了一种新的解码算法,是基于广义最小距离解码的分量码。该算法弥补了基于Chase-Pyndiah算法的iBDD和Turbo乘积译码(TPD)之间50%以上的性能差距。此外,该算法仅导致相对于iBDD的复杂度的有限增加,并且具有比TPD显著更低的复杂度。所研究的算法是特别有趣的高吞吐量光纤通信。
2018-06-28 cs.IT math.IT
Input-distribution-aware parallel decoding of block codes
许多信道解码器依赖于并行解码尝试来实现具有可接受延迟的良好性能。然而,在大多数情况下,比预见的最大值更少的尝试足以成功解码。输入分布感知(IDA)解码允许通过观察信道信息的分布来确定极化码列表解码器的并行性。在这项工作中,IDA解码被证明是有效的不同的代码和解码算法以及。两种技术,M-IDA和MD-IDA,提出了:他们利用特定的解码算法固有的输入分布的采样来执行低成本IDA解码。通过Chase和ORBGRAND算法对BCH码的解码的仿真结果表明,它们的性能至少与原始IDA解码一样好,允许将运行时间复杂度降低到17%和67%,并且纠错性能下降最小。
2021-05-19 cs.IT math.IT
Soft-Output from Covered Space Decoding of Product Codes
本文提出覆盖空间软输出(SOCS)译码器,利用列表译码器探索的空间更准确地估计后验可靠性,在turbo乘积译码中相比Chase-Pyndiah译码获得高达0.25 dB的增益。
2025-07-18 cs.IT math.IT
Gabidulin Decoding via Minimal Bases of Linearized Polynomial Modules
我们展示了如何Gabidulin码可以通过参数化解码,通过使用插值模块的线性化多项式的组成环。我们的解码算法计算一个列表的消息字,对应于所有最接近的码字到一个给定的接收到的字。这涉及计算对应于接收到的字的内插模块的最小基,随后通过参数化搜索有效的消息字。我们的模块理论的方法加强了Gabidulin解码和Reed-Solomon解码之间的联系。给出了计算最小基的两个子算法,一个是迭代算法,另一个是扩展的欧几里德算法。这两个子算法都具有多项式时间复杂度。整个算法的复杂性顺序,使用参数化,然后比较简单的穷举搜索以及追逐列表解码。
2015-09-01 cs.IT math.IT
Algebraic Soft Decoding of Reed-Solomon Codes Using Module Minimization
基于插值的RS码代数译码可以纠正码最小汉明距离一半以上的错误。代数软解码(ASD)利用软信息进一步提高了解码性能。本文提出了一个统一的研究两个经典的ASD算法,其中的计算昂贵的插值解决的模块最小化(MM)技术。一个明确的模块基础建设的两个ASD算法将被引入。与Koetter插值相比,MM插值使得代数Chase译码和Koetter-Vardy译码执行更少的有限域算术运算。再编码变换被应用以进一步降低解码复杂度。计算成本的两个ASD算法,以及他们的重新编码变换的变种进行了分析。研究表明,重编码变换通过减少模块生成器的次数,降低了解码复杂度。此外,Monte-Carlo模拟的两个ASD算法已被执行,以显示其解码和复杂度的能力。
2018-05-17 cs.IT math.IT
Performance and analysis of Quadratic Residue Codes of lengths less than 100
本文给出了长度在100以内的二次剩余码(QR码)在采用硬译码、软译码和线性规划译码算法时的性能,并进行了分析。我们开发了一种简单的方法来估计软解码性能,这避免了大量的模拟。此外,提出了一种基于仿真的算法,以获得长度在100以内的QR码的最大似然解码性能。此外,提出了四个重要的定理来预测的硬解码和最大似然解码的性能,其中他们可以探索QR码的一些内部性质。结果表明,这四个定理可以应用于长度小于100的QR码的解码性能预测。相反,它们可以直接推广到更长的QR码。据我们所知,这种结果在文献中从未见过。仿真结果表明,估计的硬解码性能是非常准确的,在整个信号噪声比(SNR)制度,而推导出的上限的最大似然解码仅适用于中等到高SNR区域。对于所考虑的QR码中的每一个,软解码比硬解码好大约1.5dB。通过使用强大的冗余奇偶校验切割,基于线性规划的解码算法,即,ACG-ALP解码算法对于任何QR码都执行得非常好。有时,它甚至明显优于基于Chase的软解码算法,因此距离最大似然解码只有十分之几dB。
2014-08-25 cs.IT math.IT
Bounds on the ML Decoding Error Probability of RS-Coded Modulation over AWGN Channels
研究了加性高斯白噪声信道下RS码的最大似然译码错误概率的界。为了解决欧氏距离谱依赖于信号映射方式所带来的困难,我们提出使用随机映射,从而产生RS编码调制(RS-CM)系统的集成。对于这个合奏RS-CM系统,解析界推导出,这可以从已知的(符号级)汉明距离谱进行评估。本文还提出了基于仿真的界限,这是适用于任何特定的RS-CM系统,可以评估的援助列表解码(在欧几里德空间)算法。基于仿真的边界不需要距离谱,并且在字出错率(WER)不太低的情况下,对于短RS码在数值上是紧的。数值比较结果至少在三个方面是相关的。首先,在短码长体制下,采用随机映射BPSK调制的RS-CM比二进制随机线性码具有更好的性能。第二,具有随机映射(时变)的RS-CM可以具有比具有特定映射更好的性能。第三,数值结果表明,最近提出的Chase型译码算法实质上是短RS码的ML译码算法。
2014-01-21 cs.IT math.IT
Pre-configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes
本文提出预配置错误模式有序统计量译码(PEPOSD)算法,借鉴 GRAND 和 ORB GRAND 思想优化错误模式测试范围与顺序,并通过离线-在线结构加速译码,在短 CRC-Polar 码上实现准确性与复杂度的更好折中。
2023-09-23 cs.IT math.IT
Noise Error Pattern Generation Based on Successive Addition-Subtraction for Guessing Decoding
猜测随机加性噪声译码(GRAND)算法是一种能够同时满足高可靠性和低延迟要求的译码策略。本文提出了一种产生噪声错误排列的连续加减算法。提出了一种交替嵌入“1”和“0”突发的噪声错误模式生成方案。给出了算法的具体实现步骤,并通过理论推导证明了算法的正确性。本文的工作旨在为GRAND算法的进一步研究和硬件实现提供一个初步的范例和参考。
2021-11-01 cs.IT math.IT
High-performance low-complexity error pattern generation for ORBGRAND decoding
猜测随机加性噪声解码(GRAND)是最近提出的一种搜索应用于发送码字的错误模式的解码方法。有序可靠性比特GRAND(ORBGRAND)使用软信道信息来对错误模式的条目进行重新排序,根据固定的调度(即,它们的逻辑权重)来生成它们。在本文中,我们证明了每一个好的ORBGRAND调度应该遵循一个普遍的偏序,我们提出了一个算法来产生相应的逻辑权重顺序。然后,我们提出了一种改进的错误模式的时间表,可以提高0.5 dB的ORBGRAND的出错率(BLER)为$10^{-5}$的性能,随着BLER的降低,增益增加。这个时间表可以密切近似与低复杂度的生成算法,被证明不会引起任何的BLER降级。
2021-09-30 cs.IT math.IT
Two-dimensional Decoding Algorithms and Recording Techniques for Bit Patterned Media Feasibility Demonstrations
记录实验和解码算法的评估国家的最先进的磁位模式媒体的比特错误率。记录实验进行了静态测试仪和传统的硬盘驱动器头。由于读取器尺寸在下磁道和跨磁道方向上都大于位尺寸,因此需要二维的【形】位解码算法。两个这样的算法,详细介绍了在记录过程中实现的方法,以准确地检索岛的位置。使用这些技术,证明了1.6 Td/in $^2$磁位模式介质在叠瓦磁记录条件下支持低于1 e-2的2D位出错率。
2015-06-01 cs.IT math.IT
Avoiding Burst-like Error Patterns in Windowed Decoding of Spatially Coupled LDPC Codes
在这项工作中,我们分析了有效的窗口移位方案的窗口解码的空间耦合低密度奇偶校验(SC-LDPC)码,这是已知的产生接近tooptimal的解码结果相比,全置信传播(BP)解码。然而,加窗解码的缺点在于,要么需要大量的窗口更新,导致不必要的高解码复杂度,要么解码器遭受零星的突发状错误模式,导致解码器停顿。为了解决这种影响,从而降低平均解码复杂度,基本思想是基于比特出错率(BER)预测来实现自适应窗口移位,这减少了不必要的更新量。由于解码器失速不会发生在分析调查,如密度演化(DE),我们研究了不同的计划在一个固定的测试集和详尽的蒙特卡洛模拟基于我们的图形处理单元(GPU)的模拟框架。因此,我们可以降低平均解码复杂度的朴素窗口解码器,同时提高BER性能相比,非自适应窗口解码方案。此外,我们表明,一个前瞻性的失速预测并没有显着优于回顾性失速检测,这是更容易实现在实践中。
2018-10-02 cs.IT math.IT
Soft-Output Deep Neural Network-Based Decoding
本文改进基于校正子的DNN译码方法以支持AWGN信道软输出,通过DNN-MAP联合训练逼近MAP译码,并在BCH与Turbo乘积码上验证其性能优势。
2023-04-18 cs.IT eess.SP math.IT
Lowering Error Floors for Hard Decision Decoding of OFEC Code
针对OFEC码硬判决译码中停滞模式导致的错误平底问题,提出一种新颖的停滞模式移除算法,将现有算法的错误平底降低了一个数量级。
2025-07-16 cs.IT math.IT
The impact when neural min-sum variant meets ordered statistics decoding of LDPC codes
本文提出混合解码框架,包含神经最小和变体设计、两种排序统计解码实现优化及迭代多样性策略,经仿真验证在多种码长下性能优异。
2024-02-03 cs.IT math.IT
Improved Decoding and Error Floor Analysis of Staircase Codes
阶梯码作为纠错码在光通信中起着重要的作用。在本文中,一个低复杂度的方法来解决失速模式时,解码阶梯码的描述。在原始解码方法中,失速模式是错误平层的主要贡献者。我们的改进是基于定位失速模式交叉非零症状和翻转相应的位。该方法有效地降低了错误平层,并允许以特定速率考虑用于光通信的新的块大小范围,或者可替代地,对于相同的块大小,显著降低的错误平层。此外,引入了改进的错误平层分析,其提供了对错误平层的贡献的更准确的估计。
2018-12-03 cs.IT math.IT
On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion Approach
里德-所罗门(RS)码的软判决解码的一种流行方法是基于使用简单RS解码算法的多次试验,并结合在每次试验中擦除或翻转一组符号或比特。本文提出了一个基于率失真(RD)理论的框架来分析这些多重解码算法。通过在错误模式和擦除模式之间定义适当的失真度量,对于单个错误和擦除解码试验,成功解码条件变得等同于失真小于固定阈值。寻找最佳的擦除模式集也变成了一个覆盖问题,可以通过率失真理论渐近地解决。因此,所提出的方法可以用来理解的渐近性能与复杂度的权衡多个错误和擦除解码的RS码。这个初步结果也被推广到几个方向。率失真指数(RDE)的计算,以提供更精确的结果为中等块长度。使用这个框架分析了代数软判决(ASD)解码的多次试验。RD和RDE函数的分析和数值计算。最后,仿真结果表明,使用所提出的方法设计的擦除模式集优于其他算法具有相同数量的解码试验。
2010-11-06 cs.IT math.IT
Concatenated Forward Error Correction with KP4 and Single Parity Check Codes
本文研究采用外层KP4 RS码和内层单奇偶校验码的级联前向纠错方案,推导了多种调制下的错误率解析表达式,发现SPC码在实现相似错误率的同时具有最低复杂度和灵活的速率适配能力。
2023-05-17 cs.IT math.IT
A Rate-Distortion Perspective on Multiple Decoding Attempts for Reed-Solomon Codes
最近,许多作者提出了基于简单RS译码算法的多次试验的RS码译码方案。在本文中,我们提出了一个率失真(R-D)的方法来分析这些RS码的多重译码算法。这种方法首先用于理解RS码多错误和擦除解码的渐进性能与复杂度的权衡。通过在错误模式和擦除模式之间定义适当的失真度量,单个错误和擦除解码成功的条件减少到将失真与固定阈值进行比较的形式。寻找最佳的一组擦除模式的多个解码试验,然后原来是一个覆盖问题,可以解决渐近的率失真理论。接着,将该方法推广到RS码的多重代数软判决译码。相应的失真措施的R-D函数的分析和数值计算进行了讨论。仿真结果表明,使用这种方法提出的算法性能优于其他算法具有相同的复杂度。
2009-08-19 cs.IT math.IT
Ordered Reliability Direct Error Pattern Testing Decoding Algorithm
提出ORDEPT通用软判决译码算法,在短高率码上以相似复杂度实现比ORBGRAND更低的译码错误概率和延迟,并扩展至乘积码迭代译码生成软输出。
2023-10-18 cs.IT eess.SP math.IT
Throughput-based Design for Polar Coded-Modulation
通常,前向纠错(FEC)码是基于给定码率的出错率的最小化来设计的。然而,对于结合混合自动重传请求(HARQ)协议和自适应调制和编码的应用,吞吐量是比出错率更重要的性能度量。极化码是一种新的具有简单速率匹配的FEC码,可以有效地优化以最大化吞吐量。在本文中,我们的目标是使用多级极化编码调制(MLPCM)设计HARQ方案。因此,我们首先开发了一种方法来确定一个基于集合分割的比特到符号的映射高阶QAM星座。我们简化了集合分割QAM星座的LLR估计的多级解码器,我们介绍了一组算法来设计吞吐量最大化MLPCM的连续抵消解码(SCD)。这些码对于非合并(NC)和追赶合并(CC)HARQ协议特别有用。此外,由于SCD的优化码对于SC列表解码器(SCLD)不是最佳的,因此我们提出了一种速率匹配算法来找到SCLD的最佳速率,同时使用针对SCD优化的极化码。当与NC或CC HARQ一起使用时,所得到的码提供接近于容量的吞吐量以及低解码复杂度。
2018-11-05 cs.IT math.IT
Order Statistics Based List Decoding Techniques for Linear Binary Block Codes
研究了基于顺序统计量的中小块长度线性二元分组码的列表译码技术。被认为是测试错误模式的列表的建设。原始的顺序统计解码一般化,通过假设接收比特的最可靠的独立位置的分段。分割示出,以克服原始顺序统计解码的几个缺点。为了避免复杂的高斯消除,通过假设接收比特的部分排序,进一步降低了基于顺序统计的解码的复杂度。推导了译码表中测试错误模式的概率。通过计算机模拟研究了所提出的译码算法的出错率性能和译码复杂度的折衷。数值算例表明,在某些情况下,所提出的译码方案在比特出错率性能和译码复杂度方面都优于原顺序统计译码方案.
2011-01-26 cs.IT math.IT
Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD
North Carolina State University(北卡罗来纳州立大学);Pacific Northwest National Laboratory(太平洋西北国家实验室)
本文提出了一种基于信念传播和推测后处理策略的全并行解码器,用于量子LDPC码,实现比BP-OSD更低的延迟和相近的纠错性能。
2026-10-27 cs.IT math.IT quant-ph
Unique and Minimum Distance Decoding of Linear Codes with Reduced Complexity
我们证明了对于(系统)线性码,唯一译码的时间复杂度为O(n^{2}q^{nRH(delta/2/R)}),最小距离译码的时间复杂度为O(n^{2}q^{nRH(delta/R)}).所提出的算法检查所有的错误模式中的信息集的接收消息的重量小于d/2或d,分别。
2010-03-24 cs.IT math.IT
RPA Decoding with Few Subspace Projections for Correcting Structured Error Patterns in RM Codes
Indian Institute of Science(印度科学学院)
本文针对RM码的RPA译码,提出通过选择合适子空间减少投影数量以纠正结构化错误,单突发错误时每递归层仅需3个子空间即可完成纠正。
2026-10-14 cs.IT math.IT
A Parallelization Strategy for GRAND with Optimality Guarantee by Exploiting Error Pattern Tree Representation
University of Science and Technology of China(中国科学技术大学)
本文提出基于误差模式树表示的GRAND并行化策略,通过剪枝和树计算降低复杂度,同时改进ORBGRAND算法,实现最大似然解码性能提升和并行效率保留。
2026-05-01 cs.IT math.IT
Recursive Decoding and Its Performance for Low-Rate Reed-Muller Codes
本文研究了长度增长的$n$和定阶$r.$的Reed-Muller(RM)码的递归译码技术。设计了一种复杂度为$n\log n$阶的算法,当$\varepsilon$超过$n^{-1/2^{r}}.$时,该算法能纠正大多数权值不超过$n(1/2-\varepsilon)$的错误模式。
2017-03-14 cs.IT math.IT
Fast Reliability-based Algorithm of Finding Minimum-weight Codewords for LDPC Codes
尽管从理论上求线性码的最小距离$d_m$是NP困难的,但本文提出了一种实验方法来求LDPC码的最小权码字,其权值等于$d_m$。一个现有的综合征解码方法,称为串行信念传播(BP)与有序统计解码(OSD),是适合于我们的目的。我们推测在OSD再处理的许多候选错误模式中,最轻的错误模式与左错误模式之一的模2相加可以产生轻码字。当译码伴随式变为全零状态时,最轻错误模式变为全零,最轻非零错误模式是更新最轻码字表的有效码字。如果有足够的码字发送,则幸存的最轻码字可能是目标。与现有的技术相比,我们的方法证明了它的效率在几个感兴趣的LDPC码的模拟。
2007-10-08 cs.IT math.IT
Near-Codewords Aware Bit Flipping Decoding of QC-MDPC Codes
Università Politecnica delle Marche(马尔凯理工大学)
本文提出一种改进位翻转解码器,使其能识别接近码字,从而降低解码失败率,通过模拟验证了该方法在QC-MDPC码和BIKE参数下的有效性,显著提升了解码性能。
2026-04-20 cs.IT math.IT
Belief Propagation List Ordered Statistics Decoding of Polar Codes
示出了如何将极性码的有序统计解码(OSD)与CRC辅助的置信传播列表(CBPL)解码相结合。即使当OSD的再处理顺序低至1时,新的解码器被示出为显着改善CBPL。对于高于一个的再处理顺序,我们建议部分再处理,其中只考虑与最不可靠的部分的置信传播解码最可靠的独立位相关联的错误模式。这种类型的部分再处理提供了性能和计算复杂性之间的折衷。
2021-02-16 cs.IT math.IT
Constrained Error Pattern Generation for GRAND
最大似然(ML)译码可以用来获得纠错码的最佳性能。然而,搜索空间的大小以及因此解码复杂度呈指数增长,使得其不适用于长码。在本文中,我们提出了一种方法来限制搜索空间的错误模式下,最近推出的近ML解码方案称为猜测随机加性噪声解码(GRAND)。在这种方法中,症状为基础的约束划分的搜索空间不相交的集逐步评估。通过采用从奇偶检验矩阵中提取的$p$约束,查询的平均数量减少了$2^p$的因子,而纠错性能保持不变。
2022-05-24 cs.IT eess.SP math.IT
Fast Decoding of Multi-Kernel Polar Codes
极化码是一类线性纠错码,其可证明地获得具有无限码字长度的信道容量。有限长度极化码已经被采用到用于新无线电的第五代3GPP标准中,尽管它们的原生长度被限制为2的幂。利用多个极化矩阵以更复杂的解码过程为代价增加了极化码的长度灵活性。连续消除(SC)是标准极化解码器,并且由于其顺序性质而具有时间复杂度$\mathcal{O}(N \log N)$。然而,冻结集合中的一些模式反映了具有低延迟解码器的简单线性码,这允许通过修剪解码调度来显著减少SC延迟。这种快速解码技术以前仅用于传统的Arikan极化码,导致多内核极化码成为不切实际的长度兼容技术,没有可用的快速解码器。我们提出了快速简化的连续抵消解码节点模式,这是兼容的极化码构造的Arikan和三进制内核,和推广技术。我们概述了高效的实现,可能通过对三元节点参数施加约束。我们表明,在码字长度为(96,432,768,2304)的所有情况下,与SC解码器相比,多核极化码的快速解码至少减少了72%的延迟。
2019-02-05 cs.IT math.IT
Improved decoding of symmetric rank metric errors
我们考虑秩度量码的译码问题,假设误差矩阵是对称的。我们证明了两个结果。首先,对于速率$<1/2$,存在一个广泛的秩度量码族,对于该秩度量码,任何对称错误模式,甚至最大秩的对称错误模式都可以被校正。此外,相应的可解码码族包括速率为$<1/2$的Gabidulin码。第二,对于速率$>1/2$,我们提出了一种Gabidulin码的解码器,纠正秩高达$n-k$的对称错误。这两个解码器是确定性的和最坏的情况。
2023-03-22 cs.IT math.IT
Segmentation-Discarding Ordered-Statistic Decoding for Linear Block Codes
提出了一种基于可靠性的短块码分段丢弃译码算法。提出了一种新的分段丢弃技术以及停止规则,以显着降低解码复杂度,而没有显着的性能下降相比,有序统计解码(OSD)。在建议的解码器中,测试错误模式(TEP)的列表被划分为几个段,根据仔细选择的边界和每一段分别检查在再处理阶段。解码是在丢弃规则和停止规则的约束下进行的。对不同码的仿真结果表明,与文献中现有的OSD算法相比,我们提出的算法可以显着降低解码复杂度。
2019-01-22 cs.IT math.IT
Insdel Reed-Solomon Decoding Algorithms up to the Half-Singleton Bound
The University of Melbourne(墨尔本大学)
本文针对维度2的最优里德-所罗门码,提出半单界内通用及仅插入、仅删除场景下的insdel译码算法,其时间复杂度均低于暴力译码,通用算法还突破了现有方法的适用范围。
2026-10-14 cs.IT math.IT
Shortened Polar Codes under Automorphism Ensemble Decoding
针对缩短极化码,研究利用其非空自同构群实现AE译码,仿真表明其块误码率持平或优于SCL且时延更低。
2024-03-01 cs.IT math.IT
Generalized reliability-based syndrome decoding for LDPC codes
针对中短LDPC码的最大似然译码(MLD)与次优迭代译码之间的差距,提出了一种广义有序统计译码(OSD),该译码以伴随式译码的形式与置信传播(BP)或增强最小和译码级联. OSD仅在针对前面的迭代解码方法获得解码失败时被调用。相对于现有的OSD是基于累积对数似然比(LLR)度量,我们扩展的累积度量的情况下,BP解码是在概率域。此外,在将累积度量推广到归一化或偏移最小和解码的上下文中之后,OSD在性能和复杂度之间示出了吸引人的折衷。在OSD实现中,当在许多候选者中确定真实的错误模式时,提出的替代方案被证明是有效的,以减少真实加法的数量而不损失性能。仿真结果表明,增强型最小和和OSD解码的级联在性能和复杂度方面都明显优于单独的BP解码。
2008-05-15 cs.IT math.IT
Collaborative Decoding of Interleaved Reed-Solomon Codes and Concatenated Code Designs
交织Reed-Solomon码应用于许多数据处理、数据传输和数据存储系统中。它们是通过交织几个码字的普通里德-所罗门码。通常,这些码字通过经典的代数解码方法被独立地解码。然而,通过协作代数解码方法,如果接收信号中的错误以突发的形式出现,则这种交织方案允许对超过最小距离的一半的错误模式进行校正。在这项工作中,多序列移位寄存器综合的交织里德所罗门码的协同解码的考虑和分析。基于交织Reed-Solomon码的基本框架,研究了级联码的设计,该级联码是将多个Reed-Solomon码交织,然后与一个内部分组码级联而成的。
2006-10-12 cs.IT math.IT
On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size
最近,人们对构造小的奇偶检验集以用于汉明码的迭代解码产生了兴趣,该汉明码具有这样的性质,即每个大小为3的不可校正(或停止)集是码字的支持,因此无论如何都是不可校正的。在这里,我们重新制定和概括的问题,并改善这个结构。首先,我们表明,一个奇偶检验收集,纠正所有可纠正的擦除模式的大小为m的r阶汉明码(即,汉明码与余维r)提供了所有代码的余维$r$相应的"通用“奇偶检验收集与此属性。这自然导致了一个必要和充分的条件,这种通用的奇偶检验收集。我们使用这个条件来构建一个通用的奇偶检验收集的代码余维r纠正所有可纠正的擦除模式的大小最多为m,为所有r和m <= r,从而推广了已知的结构为m=3。然后我们讨论了我们构造的最优性,并证明了当m>=3和r足够大时,它是可以改进的。最后,我们讨论了进一步研究的方向。
2005-07-28 cs.DM cs.IT math.IT
Power Decoding Reed--Solomon Codes Up to the Johnson Radius
功率解码或“使用虚拟交织的解码”是用于解码高达苏丹半径的里德-所罗门码的技术。自该方法诞生以来,它一直是一个悬而未决的问题,如果它是可能使用这种方法来解码到约翰逊半径-古鲁斯瓦米-苏丹算法的解码半径。在本文中,我们表明,这可以通过将一个概念的多重性。作为原来的电源解码,该算法是一个一次通过算法:解码后立即从解决移位寄存器类型的方程,我们可以在准线性时间内完成。这是一个“部分有界距离解码算法”,因为它将无法返回一个码字的一些错误模式在其解码半径内,我们调查其失败的行为理论上,以及模拟结果。这是一个扩展版本,我们还展示了如何使用重新编码技术或综合征制定的方法可以更快。
2017-12-07 cs.IT math.IT
Error-Building Decoding of Linear Block Codes
State Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Anhui University(安徽大学光电子信息与保护技术国家重点实验室);Guangzhou Institute of Technology, Xidian University(西安电子科技大学广州研究院);School of Computer and Information Engineering, Shanghai Polytechnic University(上海政法学院计算机与信息工程学院)
提出一种仅依赖校验矩阵的线性分组码最大似然软判决译码框架——误差构建译码,通过递归构建局部最优块实现高效搜索,在扩展汉明码上结合离线/在线排除机制大幅降低复杂度。
2026-06-18 cs.IT math.IT
Optimizing Puncturing Patterns of 5G NR LDPC Codes for Few-Iteration Decoding
针对5G NR实际LDPC译码器迭代次数受限的问题,提出SPAT方法优化打孔模式,在多种码长和码率下获得0.20–0.55 dB信噪比增益。
2024-10-28 cs.IT eess.SP math.IT
Multiple-Bases Belief-Propagation Decoding of High-Density Cyclic Codes
我们介绍了一种新的方法来解码短和中等长度的线性分组码与密集的奇偶校验矩阵表示的循环形式,称为多基地的信念传播(MBBP)。所提出的迭代方案利用了这样一个事实,即代码具有许多结构不同的奇偶校验矩阵,能够检测不同的错误模式。我们表明,这种固有的代码属性导致解码算法具有显着更好的性能相比,标准的BP解码。此外,我们描述了如何选择集的奇偶校验矩阵的循环形式服从多基地解码,基于分析研究进行的二进制擦除信道。对于几个循环和扩展循环码,MBBP解码性能可以被证明是密切遵循的最大似然解码器。
2009-05-01 cs.IT math.IT
The Golay Code Outperforms the Extended Golay Code Under Hard-Decision Decoding
我们发现,二进制Golay码是稍微更有效的功率比扩展的二进制Golay码下的最大似然(ML),硬判决解码。事实上,如果来自扩展码的码字被发送,则与简单地忽略第24个符号并对前23个符号上的非扩展码使用ML解码器相比,不能实现更高的正确解码概率。这是如此,尽管使用最后一个符号有时会允许使用权重4纠正错误模式。据我们所知,扩展Golay代码的性能更差之前还没有被注意到,但值得注意的是,它是代码的扩展版本,在许多部署中一直是首选。
2016-02-17 cs.IT math.IT
Decoding of Lifted Affine-Invariant Codes
提升Reed-Solomon码是提升仿射不变码的一个子类,具有高码率,同时保持了与广义Reed-Muller码相似的局部性,它们包含作为子码。这项工作介绍了一个简单的有界距离解码器(子码)提升仿射不变码,保证解码几乎一半的最小距离。此外,长$q$ -ary提升仿射不变码被证明可以纠正$ε>0$的相对权重$\frac{q-1}{q}-ε$的几乎所有错误模式。
2021-04-21 cs.IT math.IT