Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes
低密度奇偶校验码的比特翻转(BF)译码具有较低的复杂度,但总体性能较差。为了提高性能,并提供新的BF解码器的选择复杂性-性能的权衡,我们提出了新的设计翻转功能(FF),翻转位选择(FBS)规则和校验和权重更新时间表。新的FF在每次迭代中调整校验和权重,而我们的FBS规则考虑了更多的信息。这两个修改代表了更紧密地跟踪校验节点和变量节点的可靠性的演变的努力。两个选择性的更新计划,提出了提供更多的性能和复杂性的权衡。新的FBS规则和已知的FF的组合导致具有改进的性能和适度的复杂度增加的新的BF解码器。另一方面,结合新的FF和FBS规则给出了一种新的解码器,其性能与归一化最小和算法相当,而如果我们使用更简单的FBS规则,则解码器的性能损失很小,复杂度降低。我们还提出了一个简单的决策理论的论点,以证明新的校验和权重公式和时间扩展的因素图模型来解释建议的选择性权重更新时间表。
2015-08-25 cs.IT math.IT
A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes
本文提出一种适用于任意线性分组码的分集翻转译码器(DFD),通过增强硬判决在低复杂度下保持分集阶数,显著降低低最小距离码的译码复杂度,适用于V2X、IoT、URLLC等高可靠低时延场景。
2024-08-07 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
A Flip-Syndrome-List Polar Decoder Architecture for Ultra-Low-Latency Communications
我们考虑极化解码器的实际硬件实现。为了减少由于连续消除(SC)的串行性质而导致的延迟,现有优化利用两种方法来改进并行性,即,多比特判决或减少的路径分裂。在本文中,我们将这两个过程结合成一个错误模式为基础的架构。它同时产生一组候选路径的多个比特与预存储的模式。对于速率-1(R1)或单奇偶校验(SPC)节点,我们证明了少量的确定性模式,以保证性能保护。对于一般节点,低权重错误模式在查找表中通过伴随式索引,并在O(1)时间内检索。所提出的翻转综合征列表(FSL)解码器完全并行化的所有组成代码块,而不牺牲性能,因此是适合于超低延迟的应用。同时,为了进一步降低复杂度和提高性能,提出了两种代码构造优化方法.
2018-08-06 cs.AR cs.IT math.IT
Check Reliability Based Bit-Flipping Decoding Algorithms for LDPC Codes
我们引入新的位和校验节点的可靠性定义。最大化的全球可靠性,这是所有位节点的总可靠性,被证明是相当于最小化的解码度量,这是密切相关的最大似然解码度量。然后,我们提出了新的比特翻转(BF)解码算法,考虑到检查节点的可靠性。硬决策(HD)和软决策(SD)的版本被认为是。前者的性能优于传统的BF算法,在大多数情况下,遭受小于1 dB的性能损失时,与一些众所周知的SD BF解码器相比。对于一个特定的代码,它甚至优于那些SD BF解码器。SD版本的性能优于SD BF解码器的性能,并且与和积算法(SPA)的性能相当甚至更好。后者的复杂性远低于SPA所要求的复杂性。
2010-01-14 cs.IT math.IT
Partitioned Successive-Cancellation Flip Decoding of Polar Codes
极化码是已经被选择用于下一代无线通信标准的一类信道容量实现码。连续抵消(SC)是第一个提出的解码算法,在中等码长下具有平庸的纠错性能。为了提高SC的纠错性能,有两种方法可用:(i)SC-列表解码,其通过并行运行多个SC解码器来保持候选列表,从而增加实现复杂度,以及(ii)SC-翻转解码,其依赖于单个SC模块,并且保持计算复杂性接近SC。在这项工作中,我们提出了分区SC翻转(PSCF)解码算法,该算法在纠错性能和平均计算复杂性方面优于SC翻转,从而导致更高的吞吐量和降低的每个码字的能量消耗。我们还介绍了一个分区方案,最适合我们的PSCF解码器。仿真结果表明,在相同出错率下,PSCF比SC-Flip译码器的计算复杂性降低了$5 \times$.在相同的平均迭代次数下,PSCF的纠错性能优于SC-Flip高达$0.15$ dB,出错率为$10^{-3}$。
2018-10-08 cs.IT math.IT
BF-Max: an Efficient Bit Flipping Decoder with Predictable Decoding Failure Rate
针对后量子密码中 BF 译码器 DFR 难以保证的问题,提出每轮仅翻转最低可靠比特的 BF-Max,实现低复杂度、常数时间及与仿真吻合的 DFR 理论预测。
2025-06-11 cs.CR cs.IT math.IT
Selecting Two-Bit Bit Flipping Algorithms for Collective Error Correction
文献[1]提出了一类在二进制对称信道上译码低密度校验码的二比特比特翻转算法。初步结果表明,采用一组并行操作的这些算法的解码器可以为高速应用提供低错误平层解码。由于两位位翻转算法的数量很大,因此设计这样的解码器不是一项简单的任务。在本文中,我们描述了一个程序来选择算法的集合,以及一起工作。这个过程依赖于一个递归过程,该过程列举了给定算法无法纠正的错误配置。给定算法无法纠正的错误配置形成其捕获集配置文件。基于它们的捕获集配置文件,选择算法,使得并行地,它们可以以高概率校正固定数量的错误。
2012-05-21 cs.IT math.IT
Combining hard and soft decoders for hypergraph product codes
超图乘积码是一类具有小集合翻转(SSF)的线性时间译码器的恒速率量子低密度奇偶校验(LDPC)码。这种解码器在实践中表现出次优性能,并且需要非常大的纠错码才能有效。在这项工作中,我们提出了新的混合解码器相结合的信念传播(BP)算法与SSF解码器。我们提出的数值模拟的结果时,代码受到独立的位翻转和相位翻转错误。我们提供的证据表明,这些代码的阈值约为7.5%,假设一个理想的综合征提取,并保持接近3%的综合征噪声的存在。这个结果包含并显著改进了Grospellier和Krishna的早期工作(arXiv:1810.03681)。这些启发式解码器的低复杂度高性能表明,当从零速率表面码移动到恒定速率LDPC码时,解码不应该是一个实质性的困难,并给出了进一步的暗示,即在构建大型通用量子计算机的背景下,这种代码是非常值得研究的。
2021-04-08 cs.IT math.IT quant-ph
Learned Parallel Bit-Flipping Sequential Belief Propagation Decoding of Quantum LDPC Codes
Arizona State University(亚利桑那州立大学);The University of Texas at Arlington(阿灵顿得克萨斯大学)
针对量子LDPC码,提出一种结合四元评分与并行比特翻转的序贯BP解码器,通过并行候选延续提升学习型序贯BP的可靠性,并保持低延迟。
2026-10-02 cs.IT math.IT quant-ph
Low-Latency SCL Bit-Flipping Decoding of Polar Codes
针对SCL比特翻转译码延迟较高的问题,提出仅单轮后处理并利用多次投票估计路径存活概率以定位首个错误事件的低延迟方案,仿真验证其性能优于现有方法。
2023-06-05 cs.IT math.IT
Fast Successive-Cancellation List Flip Decoding of Polar Codes
本工作提出了一种用于极化码的快速连续消除列表翻转(Fast-SCLF)解码算法,其解决了与连续消除列表翻转(SCLF)解码算法相关联的高延迟问题。首先,我们提出了一个比特翻转策略,适合于最先进的快速连续取消列表(FSCL)解码,避免了SCLF的二叉树表示中的树遍历,从而减少了解码过程的延迟。然后,我们推导出一个参数化的路径选择误差模型,以准确地估计从初始FSCL解码中消除正确解码路径的位索引。基于有效的监督学习框架在线优化可训练参数。仿真结果表明,对于具有256个信息比特的长度为512的极化码,在具有相似的纠错性能和存储器消耗的情况下,所提出的Fast-SCLF解码器在$10^{-4}$的误出错率下将具有相同列表大小的SCLF解码器的平均解码延迟减少多达$73.4\%$,同时引起$27.6\%$的最大计算复杂性度开销。对于具有256个信息比特的长度为512的相同极化码并且在实际信噪比下,所提出的具有列表大小4的解码器分别降低了具有列表大小32的FSCL解码器(FSCL-32)的平均复杂度和解码延迟的$89.3\%$和$43.7\%$,同时还降低了FSCL-32的存储器消耗的$83.2\%$。与FSCL-32相比,所提出的解码器的显著改进是以$0.07$ dB纠错性能下降为代价的。
2022-01-23 cs.IT eess.SP math.IT
Successive-Cancellation Flip and Perturbation Decoder of Polar Codes
École de technologie supérieure(高等技术学院)
本文提出两种结合动态SC翻转与SC扰动的低复杂度极化码译码算法,在高信噪比下复杂度与SC相当,且在不同参数下较现有算法有明显纠错性能增益。
2025-04-16 cs.IT math.IT
Layered Normalized Min-Sum Decoding with Bit Flipping for FDPC Codes
Northeastern University(东北大学)
本文针对FDPC码提出结合伴随式引导比特翻转的分层归一化最小和译码算法,通过冲突图分层调度加速收敛,译码失败时用新型可靠性度量选位翻转重译码,在仿真中较现有方案获得显著编码增益。
2025-10-01 cs.IT math.IT
Parallel Decoders of Polar Codes
在这封信中,我们提出了并行SC(连续消除)解码器和并行SC-List解码器的极化码。并行解码器由并行工作的M= 2 ~ m(m>=1)个分量解码器组成,并且每个分量解码器解码原始极化码的1/M的块大小的极化码。因此,并行解码器具有M倍的解码速度。仿真结果表明,该并行译码器与传统的非并行译码器具有几乎相同的误码性能。
2013-09-04 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
Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes
本研究针对$(v,w)$-正则二进制码的迭代比特翻转译码,提出基于闭式模型的阈值确定准则,并引入新模型改进伴随式权重分布拟合与译码失败率估计。
2025-01-23 cs.CR cs.IT math.IT
Progressive-Proximity Bit-Flipping for Decoding Surface Codes
针对拓扑量子码现有译码器难以兼顾低复杂度、低延迟和低功耗的问题,提出基于邻近向量的渐进邻近比特翻转译码器,可高效校正相邻量子比特简并错误,在二进制对称信道下实现了7.5%(二维环面码)和7%(旋转平面码)的译码阈值。
2024-08-24 cs.IT math.IT quant-ph
Generalized Restart Mechanism for Successive-Cancellation Flip Decoding of Polar Codes
École de technologie supérieure(高等技术学院);Eindhoven University of Technology(埃因霍温理工大学)
针对极化码SCF解码的高延迟问题,提出广义重启机制(GRM),跳过初始与额外尝试间的重复计算,在DSCF-3下平均执行时间降低25%-60%,且不损失纠错性能。
2025-04-16 cs.IT math.IT
Nonuniform Quantized Decoder for Polar Codes with Minimum Distortion Quantizer
提出了一种非均匀量化的极化码译码器。量化器的设计度量是使量化引起的失真最小化。利用动态规划得到量化器,并证明了量化器的最优性。仿真结果表明,在5比特非均匀量化下,与传统浮点译码器相比,所提出的非均匀量化译码器的纠错性能下降小于0.1 dB,明显优于以往的极化码均匀量化译码器。
2020-11-14 cs.IT math.IT
Pathfinder-BP: A Low-Latency Recursive Decoder for Topological Codes
Institute of Communications and Navigation, German Aerospace Center(德国航空航天中心通信与导航研究所);Universidad Complutense de Madrid(马德里康普顿斯大学)
该研究提出Pathfinder-BP解码器,结合置信传播与受控比特翻转,在表面码上性能媲美MWPM,且延迟与码距拟线性,适合低延迟硬件实现。
2026-10-14 cs.IT math.IT quant-ph
A 5.16Gbps decoder ASIC for Polar Code in 16nm FinFET
Polar Code已被选为5G标准。然而,目前只有少数几个ASIC芯片实现了解码器,并且都不支持列表长度L > 4和码长N > 1024。本文提出了一种用于极化码的三种解码器的ASIC实现:连续消除(SC)解码器、灵活解码器和超可靠解码器。这些解码器都是基于SC的解码器,支持的列表大小分别为1,8,32,码长分别为2^15,2^14,2^11。该芯片采用16nm TSMC FinFET技术制造,时钟频率为1 Ghz。提出并采用优化技术来提高吞吐量。实验结果表明,该系统的吞吐量可以达到5.16Gbps。与已有的AISC译码器和综合译码器相比,该译码器具有更高的面积效率。
2018-07-04 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
Dynamic-SCFlip Decoding of Polar Codes
本文提出了最近引入的极性码的连续抵消翻转(SCFlip)解码的一般化,其特征在于多个额外的解码尝试,其中一个或多个位置从标准连续抵消(SC)解码翻转。为了使这种方法有效,我们首先引入高阶位翻转的概念,并提出一种新的度量来确定更有可能纠正SC解码轨迹的位翻转。然后,我们提出了一个广义的SCFlip解码算法,称为动态SCFlip(D-SCFlip),它动态地建立一个列表的候选位翻转,同时保证额外的解码尝试执行成功的概率降低。仿真结果表明,D-SCFlip是极化码SC-List译码的有效替代方案,具有非常好的纠错性能,平均计算复杂度接近SC译码器。
2017-03-13 cs.IT math.IT
An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check
在这封信中,我们提出了一个自适应SC(连续取消)列表解码器的极性码与CRC。这种自适应SC列表解码器迭代地增加列表大小,直到解码器输出包含至少一个可以通过CRC的生存路径。仿真结果表明,自适应SC列表解码器提供了显着的复杂度降低。我们还证明了由我们提出的具有非常大的列表大小的自适应SC列表解码器解码的具有24比特CRC的极化码(2048,1024)可以在Eb/No=1.1dB处实现帧出错率FER=0.001,这与在该块长度处的信息理论极限相差约0.2dB。
2012-08-15 cs.IT math.IT
Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding
Politecnico di Milano(米兰理工大学)
提出了一种用于估计二进制正则码解码失败率的新技术,适用于密码学应用,能显著提升安全性和减少密文大小。
2026-01-29 cs.CR cs.IT math.IT
CRC-Aided Learned Ensembles of Belief-Propagation Polar Decoders
极化码具有很好的纠错能力。然而,解码极化码通常是具有挑战性的,特别是对于大块,最近提出的解码器基于列表解码或神经解码。前者应用多个解码器或相同的解码器多次具有一些冗余,而后者家族利用新兴的深度学习方案来学习从数据中解码。在这项工作中,我们介绍了一种新的极性解码器,它结合了列表解码与神经解码,通过形成多个加权置信传播(WBP)解码器,每个训练解码不同的数据的合奏。我们采用循环冗余校验(CRC)码作为代理组合的合奏解码器,并选择最有可能解码后的字推理,同时促进实时解码。我们在广泛的极化码长度范围内评估了我们的方案,经验表明可以实现约0.25dB的帧出错率增益。此外,我们提供的复杂性和延迟分析,表明所需的操作的数量接近一个单一的BP解码器在高信噪比。
2023-02-11 cs.IT math.IT
Comparison of Polar Decoders with Existing Low-Density Parity-Check and Turbo Decoders
EPFL(洛桑联邦理工学院)
本文对比极化码解码器与现有LDPC和Turbo解码器在纠错性能和硬件效率上的表现,以识别极化码的优势应用场景及最有前景的硬件实现研究方向。
2017-04-19 cs.IT math.IT
DNC-Aided SCL-Flip Decoding of Polar Codes
5G已采用极化码的连续取消列表(SCL)解码。然而,性能不是很令人满意的适度的代码长度。启发式或深度学习辅助(DL辅助)翻转算法已被开发来解决这个问题。翻转译码成功的关键是准确地识别错误位的位置。在这项工作中,我们提出了一个新的翻转算法的帮助下,微分神经计算机(DNC)。为了更好的DNC训练和推理效率,开发了新的状态和动作编码。所提出的方法包括两个阶段:i)利用翻转DNC(F-DNC)来对多比特翻转的最可能的翻转位置进行排名; ii)如果解码仍然失败,则使用翻转验证DNC(FV-DNC)来重新选择错误比特位置以用于连续的翻转解码试验。针对这两种DNC设计了相应的监督训练方法。仿真结果表明,提出的DNC辅助SCL翻转(DNC-SCLF)解码演示了高达0.34dB的编码增益的改善或54.2减少平均解码尝试次数相比,以前的作品。
2021-06-24 cs.IT eess.SP math.IT
Fast Polarisation-Aware Decoder for Non-Binary Polar Codes
本文提出快速极化感知(FSC-PA)译码器,通过离线定制核降低非二进制极化码译码复杂度,相比扩展最小和算法减少60%域加法和30%实数加法,性能损失小于0.2 dB。
2025-09-11 cs.IT math.IT
Channel capacity of polar coding with a given polar mismatched successive cancellation decoder
Arıkan的极化编码现在是一种被充分研究的技术,其允许以低复杂度编码和解码实现二进制输入无记忆信道的对称容量,前提是使用极化解码架构并且解码度量与真实信道匹配。在本文中,我们分析了通信速率时,可实现的极化编码/解码架构与解码器使用不正确的信道模型。我们定义的“极性不匹配的能力”作为一个模拟的经典不匹配的能力,给它一个表达式,并推导出它的界限。
2018-05-07 cs.IT math.IT
A multi-mode area-efficient SCL polar decoder
极化码受到极大关注,因为它们是第一个可证明实现容量的前向纠错码。为了提高吞吐量并减少极化解码器的解码延迟,连续消除列表(SCL)解码器以及连续消除(SC)解码器使用最大似然(ML)解码单元。本文首先提出了一种用于SCL解码器的近似ML(AML)解码单元。特别地,我们研究了针对二进制擦除和加性高斯白噪声信道设计的极化码的冻结比特的分布,并利用该分布来降低AML解码单元的复杂度,提高SCL解码器的面积效率。此外,提出了一种多模式SCL解码器,具有可变的列表大小和并行性。如果需要高吞吐量或小延迟,则解码器以小的列表大小并行地解码多个接收到的码字。然而,如果错误性能具有更高的优先级,则多模式解码器切换到具有更大列表大小的串行模式。因此,多模式SCL解码器提供了延迟、吞吐量和错误性能之间的灵活折衷,并且以小的开销为代价适应不同的吞吐量和延迟要求。硬件实现和综合结果表明,我们的极化解码器不仅具有更好的面积效率,而且很容易适应不同的通信信道和应用。
2015-10-26 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
Fast Software Polar Decoders
McGill University(麦吉尔大学)
本文提出利用现代通用处理器实现高速软件极化码译码器,吞吐量超200 Mbps,适用于软件定义无线电,且性能优于通用处理器LDPC译码器,媲美GPU上的先进LDPC译码器。
2014-01-29 cs.IT math.IT
Soft-Output Fast Successive-Cancellation List Decoder for Polar Codes
针对SOSCL译码器因顺序特性导致高延迟的问题,本文提出SO-FSCL译码器,通过引入基于节点的快速译码,在不损失性能的前提下显著降低了译码延迟。
2024-12-22 cs.IT math.IT
A Decision-Aided Parallel SC-List Decoder for Polar Codes
在本文中,我们提出了一种辅助决策方案的并行SC-List解码的极化码。在并行SC列表解码器处,基于多个信息比特来扩展每个存活路径,因此分裂路径的数量变得非常大,并且找到前L个路径的排序变得非常复杂。我们提出了一个决策辅助计划,以减少分裂路径的数量,从而降低排序的复杂性。
2015-06-09 cs.IT math.IT
Scalable Successive-Cancellation Hardware Decoder for Polar Codes
由Arıkan发现的极化码是第一个具有显式构造的纠错码,其可证明地渐进地实现信道容量。然而,它们在有限长度的纠错性能往往低于现有的容量接近计划。使用逐次抵消算法,极化解码器可以被设计用于非常长的码,具有低硬件复杂度,利用这种码的规则结构。我们提出了一种基于该算法的可扩展硬件解码器的结构和实现。该设计在Altera Stratix IV FPGA上可扩展到N = 2^20的代码长度,几乎完全受可用SRAM数量的限制。
2013-06-14 cs.IT math.IT
Memory Management in Successive-Cancellation based Decoders for Multi-Kernel Polar Codes
最近已经提出了多核极化码来构造长度不同于2的幂的极化码。多内核极化码的解码器实现需要考虑该特征,这在存储管理中变得至关重要。我们提出了一个有效的,通用的存储管理框架,用于实现多核极化码的逐次逼近解码。它可以用于许多类型的硬件架构和不同风格的SC解码算法。我们说明了所提出的解决方案,小内核的大小,并给出各种内核组合和代码长度的复杂性估计。
2018-09-25 cs.IT math.IT
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
Learning to Flip Successive Cancellation Decoding of Polar Codes with LSTM Networks
Huawei Technologies Co., Ltd.(华为技术有限公司)
极化码的连续消除(SC)翻转解码的关键是准确地识别第一错误比特。由于缺乏分析解,最佳翻转策略被认为很困难。或者,我们提出了一种深度学习辅助的SC翻转算法。具体地,在每次SC解码尝试之前,利用长短期记忆(LSTM)网络来(i)定位第一错误比特,或者(ii)撤销先前的“错误”翻转。在每次SC尝试中,利用在先前SC尝试中导出的对数似然比(LLR)的序列来决定采取哪个动作。因此,提出了LSTM网络的两阶段训练方法,即,学会在第一阶段定位第一个错误位,然后在第二阶段撤销“错误”翻转。仿真结果表明,该方法能够更准确地识别错误比特,并取得了更好的性能比国家的最先进的SC翻转算法。
2019-02-25 cs.IT cs.LG math.IT
Successive Cancellation List Polar Decoder using Log-likelihood Ratios
连续消除列表(SCL)译码算法是一种能够帮助极化码获得优良纠错性能的有效方法。然而,目前的SCL算法和解码器是基于似然或对数似然形式,这使得硬件复杂度高。本文提出了一种基于对数似然比(LLR)的SCL(LLR-SCL)译码算法,其计算和存储复杂度仅为传统算法的一半。然后,基于所提出的算法,我们开发了低复杂度的LLR-SCL解码器的VLSI架构。分析结果表明,所提出的LLR-SCL解码器实现了50%的硬件减少和98%的硬件效率的提高。
2014-12-13 cs.IT math.IT
Overlapped List Successive Cancellation Approach for Hardware Efficient Polar Code Decoder
提出了一种高效的极化码列表连续抵消(LSC)译码硬件设计方法。通过应用路径重叠方案,对于具有列表大小l的LSC,(l > 1)个连续消除(SC)解码器的l个实例可以被减少到仅一个。这导致硬件复杂度的显著降低,而没有任何解码性能损失。我们还开发了新的方法来减少与管道计划相关的延迟。仿真结果表明,与最近提出的LSC解码器的硬件效率显着增加,提出的设计方法。
2015-10-19 cs.IT math.IT
Optimizing Polar Codes Compatible with Off-the-Shelf LDPC Decoders
先前的工作表明,可以通过对LDPC码结构施加特殊约束来使用现成的LDPC解码器解码极化码,然而,这导致了一些性能下降。在本文中,我们表明,这种损失可以减轻;特别是,我们演示了如何通过考虑LDPC解码器的底层图形结构,同时联合设计相应的LDPC码和奇偶校验矩阵,可以关闭LDPC风格解码和Arikan的置信传播(BP)解码之间的差距。在常规LDPC式解码下得到的极化码被示出为当与一些公知的和标准化的LDPC码相比时具有类似的错误率性能。此外,我们在高SNR区域获得性能增益。
2019-09-26 cs.IT math.IT
Rate-Flexible Fast Polar Decoders
极化码在过去几年中得到了广泛的关注,最近它们被选为下一代无线通信标准(5G)。诸如SC列表(SCL)和SC翻转(SCF)之类的基于连续消除(SC)的解码器以低解码速度为代价为极化码提供合理的错误性能。基于SC的快速解码器(诸如Fast-SSC、Fast-SSCL和Fast-SSCF)离线地识别极化码图中的特殊组成码,产生操作列表,将该列表存储在存储器中,并且将该列表馈送到解码器以有效地按顺序解码组成码,从而提高解码速度。然而,操作的列表取决于码率,并且随着码率改变,产生新的列表,使得快速的基于SC的解码器不是速率灵活的。在本文中,我们提出了一个完全速率灵活的快速SC为基础的解码器,直接在硬件中创建的操作列表,具有较低的实现复杂度。我们进一步提出了一种实现所提出的方法的硬件架构,并表明当支持5G码率时,本文中的速率灵活的快速基于SC的解码器的面积占用仅为基于存储器的基线解码器的总面积的$38\%$。
2019-03-21 cs.IT math.IT
Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes
介绍了一种用于极化码的深度学习辅助的连续抵消列表(DL-SCL)解码算法,其中深度学习辅助的连续抵消(DL-SC)解码是该算法的一种具体情况。所提出的比特翻转度量利用由相关矩阵表示的极化码中的信息比特之间的固有关系。然后使用新兴的深度学习技术优化相关矩阵。具有与24比特循环冗余校验级联的64个信息比特的长度为128的极化码的性能结果表明,所提出的DL-SCL解码器中的所提出的比特翻转度量需要少多达66%的乘法和少多达36%的加法,而不需要执行超越函数。并且通过提供与现有技术相比几乎相同的纠错性能。
2019-12-02 cs.IT math.IT
Decoding LDPC codes via Noisy Gradient Descent Bit-Flipping with Re-Decoding
在本文中,我们考虑的噪声梯度下降比特翻转(NGDBF)算法下重新解码失败的帧的性能。NGDBF是使用非确定性梯度下降搜索来解码低密度奇偶检验(LDPC)码的最新算法。所提出的重新解码过程获得改进的性能,因为扰动在每个重新解码阶段是独立的,因此增加了成功解码的可能性。我们研究了从IEEE 802.3an标准的LDPC码的重新解码的好处,并发现,只有一小部分的重新解码帧需要获得显着的性能优势。当使用重新解码时,NGDBF性能非常接近802.3an码的基准偏移最小和解码器。
2015-03-31 cs.IT math.IT
Study of Adaptive Reweighted Sparse Belief Propagation Decoders for Polar Codes
针对极化码解码,本文提出自适应重加权稀疏置信传播解码器AR-SBP,通过重加权对数似然比改善消息传递,并分析其收敛性与复杂度,在较少迭代下优于现有算法。
2024-04-06 cs.IT math.IT
Belief Propagation List Decoding of Polar Codes
我们提出了一种置信传播列表(BPL)解码器,其性能与极化码的连续消除列表(SCL)解码器相当,对于足够大的列表大小$L$,SCL解码器已经实现了极化码的最大似然(ML)界。该解码器由多个基于不同排列的极化码因子图的并行独立置信传播(BP)解码器组成。生成可能发送的码字的列表,并且挑选在欧几里德距离方面最接近接收到的矢量的码字。据我们所知,所提出的BPL解码器提供了迄今为止已知的迭代解码下的普通极化码的最佳性能。所提出的算法不需要极化码结构本身的任何改变,从而使BPL成为SCL解码器的替代方案,配备有软输出能力,例如,迭代检测和解码以进一步提高性能。进一步的好处是与SCL解码器相比更低的解码延迟以及高吞吐量实现的可能性。此外,我们表明,冻结位位置的不同的选择策略,可以进一步提高所提出的解码器的错误率性能。
2018-06-27 cs.IT math.IT
Successive-Cancellation Flip Decoding of Polar Codes Under Fixed Channel-Production Rate
针对极化码SCF译码延迟可变导致固定速率接收机缓冲区溢出的问题,提出一种基于缓冲区状态的多阈值延迟约束机制,以略增复杂度换取优于直接丢码的纠错性能,并可在低1.125倍的信道产出速率下防止溢出。
2024-09-04 cs.IT math.IT
Finite Alphabet Fast List Decoders for Polar Codes
本研究将极化码快速译码调度融入量化有限字母译码,利用特殊译码节点大幅减少查表数量,最多降低93%唯一查找表需求且纠错性能损失可忽略。
2024-06-20 cs.IT math.IT
TC: Throughput Centric Successive Cancellation Decoder Hardware Implementation for Polar Codes
提出了一种快速简化连续相消(fast-SSC)算法的硬件结构,该算法能够显著降低极化码的译码延迟,提高系统吞吐量。在算法上,快速SSC算法的缺点是其解码器调度和随之而来的架构取决于码率,这是一个挑战,速率兼容系统。然而,通过利用快速分量极化码和常规极化码的解码过程之间的复杂性,所提出的设计与任何速率兼容。并对调度计划和拟设计的工艺核心进行了描述。结果表明,与最先进的解码器相比,所提出的设计可以实现至少60%的延迟减少长度为N = 1024的代码。采用Nangate FreePDK 45 nm工艺,(1024,870)和(1024,512)极化码的吞吐量分别达到5.81 Gbps和2.01 Gbps。
2015-09-28 cs.IT math.IT
Symbol-Based Successive Cancellation List Decoder for Polar Codes
极化码是有希望的,因为它们可以在具有显式构造方法的同时可证明地实现信道容量。基于比特的极化码译码算法已经做了大量的工作。本文讨论了基于符号的广义连续相消(SC)和SC列表译码算法。提出了一种基于符号的递归信道组合关系来计算基于符号的信道转移概率。该方法比现有的基于符号的极化码译码算法所使用的最大似然译码器需要更少的加法。此外,提出了一种两阶段的列表修剪网络,以简化基于符号的SC列表解码算法的列表修剪网络。
2014-10-14 cs.IT math.IT
A New Metric Function for SC-based Polar Decoders: Polarization, Pruning, and Fast Decoders
本文提出度量函数极化方法以获取极化树各层最优度量,推导相关理论性质,并提出基于变熵的列表剪枝策略,有效降低FSCL等译码算法的计算复杂度。
2025-09-04 cs.IT math.IT
Efficient Partial Rewind of Polar Codes' Successive Cancellation-based Decoders for Re-decoding Attempts
连续消除(SC)过程是用于极化码及其变体的各种解码算法的重要组成部分。如果我们可以访问所有中间对数似然比(LLR)和部分和,那么倒回这个过程似乎微不足道。然而,随着块长度增加,保留所有中间信息变得低效且不切实际。在一个内存有效的方式倒带的SC过程是一个问题,我们在本文中解决。我们首先探讨的SC过程的二进制表示的位索引的基础上,通过引入一个新的运营商用于分组的位索引的属性。这种特殊的分组帮助我们找到最接近的位索引的目标索引倒带。我们还分析证明,这种方法可以访问未触及的中间信息存储在存储器中,这是必不可少的恢复SC过程。然后,我们适应所提出的方法,多次倒带,并将其应用于SC翻转解码和移位修剪的列表解码。所提出的解决方案的数值评估示出了对于SC翻转解码在中等和高SNR状态下的附加解码尝试的复杂度的>=50%的显著降低,并且对于基于移位修剪的列表解码的复杂度降低更少。
2021-09-22 cs.IT math.IT