Chained Successive Cancellation Decoding of the Extended Golay code
扩展Golay码被示出为可表示为链式极化子码。这使得它的解码与连续消除算法和堆栈泛化。采用快速Hadamard变换可进一步简化解码器。所得到的算法的复杂性是可比的Vardy算法。
2018-01-19 cs.IT math.IT
Successive Syndrome-Check Decoding of Polar Codes
提出了一种极化码的两部分连续伴随式检查解码,其中第一部分连续地细化接收到的码字,并且第二部分检查其伴随式。提出了一种新的连续消除(SC)解码算法,该算法允许通过将冻结位的对数似然比值与其预定义值进行比较来连续地细化接收到的码字。然后,针对可能的错误来检查细化的接收码字的校正子。在没有错误的情况下,解码过程终止。否则,解码器继续细化接收到的码字。所提出的方法扩展到SC列表(SCL)解码的情况下,终止解码过程时,在列表中的最佳候选人的症状指示没有错误。仿真结果表明,该方法降低了SC和SCL解码器及其快速变体的时间复杂度,特别是在高信噪比下。
2021-11-30 cs.IT math.IT
Successive Cancellation List Decoding of Product Codes with Reed-Muller Component Codes
本文提出了用Reed-Muller(RM)分量码对乘积码进行逐次消去表(SCL)译码. SCL解码依赖于基于$2\times 2$ Hadamard内核的乘积代码描述,这使得能够将代码解释为RM子码。重点是在无线通信系统中考虑的一类产品代码,基于单奇偶校验和扩展汉明码。对于短的产品代码,它表明,SCL解码与一个中等的列表大小执行以及(有时,优于)置信传播(BP)解码。此外,通过将短乘积码与高速率外码级联,SCL解码优于BP解码达$1.4$ dB。
2019-08-27 cs.IT math.IT
Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes
这项工作分析了Alamdar-Yazdi和Kschischang提出的极化码简化连续抵消(SSC)解码方案的延迟。它示出,不同于传统的连续消除解码,其中延迟是线性的块长度,SSC解码的延迟是次线性的。更具体地,SSC解码的延迟是$O(N^{1-1/μ})$,其中$N$是块长度,而$μ$是信道的标度指数,其捕获速率对容量的收敛速度。数值结果表明的约束的紧密性,并表明,大部分的延迟减少来自并行解码的速率$0$或$1$的子码。
2020-09-05 cs.IT math.IT
Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel
本文研究离散无记忆多址信道的信道编码问题。一个多字母的连续解码规则取决于一个任意的非负的解码度量被认为是,和可实现的速率区域和错误指数都来自标准的MAC(独立码本),并为认知MAC(一个用户知道这两个消息)与叠加编码。在认知的情况下,率区域和错误指数示出相对于合奏平均是紧的。速率区域进行比较,通常认为解码器,选择的消息对最大化的解码度量,并给出了数值例子,连续解码产生严格较高的总和率为一个给定的对输入分布。
2017-12-06 cs.IT math.IT
Joint Successive Cancellation Decoding of Polar Codes over Intersymbol Interference Channels
极化码是一类适用于二进制输入离散无记忆信道(B-DMC)的容量实现码。然而,当应用于具有符号间干扰(ISI)的信道时,该码可能与BCJR均衡和常规解码方法一起表现不佳。针对ISI问题,提出了一种极化码在ISI信道下的联合连续抵消(SC)译码算法,该算法将均衡与常规译码相结合。译码方法的初始化信息是码间干扰码字符号的似然函数而不是码字符号。该译码器与传统的SC译码器一样采用递归公式,无需迭代。这与在均衡器和解码器之间执行迭代的常规迭代算法相反。此外,所提出的SC网格解码可以很容易地扩展到列表解码,这可以进一步提高性能。仿真结果表明,在ISI信道中,该方案的性能明显优于传统的译码方案。
2014-04-11 cs.IT math.IT
Weight Distributions for Successive Cancellation Decoding of Polar Codes
在本文中,我们推导出了极化码连续抵消解码每个阶段出现的确切权重分布。虽然我们没有计算极化码的距离谱,但结果使我们能够得到解码错误概率的估计,并显示权重分布的第一个非零分量与合成信道之间的偏序之间的联系。此外,我们建立了两个陪集之间的最小距离与两个路径,在两个位置不同。这可以被认为是分析连续消除列表解码的权重分布的第一步。
2020-09-11 cs.IT math.IT
Successive Cancellation List Decoding of BMERA Codes with Application to Higher-Order Modulation
BMERA或卷积极化码是极化码的扩展,具有比极化码更好的可证明的误差指数。提出了一种BMERA码的连续相消(SC)译码算法,该算法类似于SC极化译码器。提供了可以扩展到SC列表(SCL)解码的SC解码器的伪码描述。在AWGN信道上,针对QAM调制,给出了在SC和SCL解码下有和没有外部CRC码的仿真结果,以比较极化码和BMERA码的性能。在没有外部CRC码的SCL解码下,BMERA码优于极化码超过0.5 dB。
2018-07-10 cs.IT math.IT
Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform
极化码的解码性能很大程度上取决于所使用的解码算法,而解码器吞吐量及其延迟也主要取决于解码算法。在这项工作中,我们实现了强大的连续取消列表(SCL)解码器的GPU上,并确定该算法的并行计算和它的困难的瓶颈。与CPU实现相比,SCL算法的固有串行解码属性自然限制了GPU上可实现的加速增益。为了提高解码吞吐量,我们使用一种混合解码方案的基础上的置信传播(BP)解码器,它可以在帧内和帧间并行。该方案结合了优良的解码性能和高吞吐量的信号噪声比(SNR)的区域内的利益。
2016-12-21 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
Simplified Successive Cancellation List Decoding of PAC Codes
针对PAC码的SCL译码延迟问题,提出通过识别译码树特殊节点并在中间阶段处理的SSCL算法,在保持近似相同性能的同时降低译码延迟。
2024-01-26 cs.IT math.IT
Efficient Decoding of Partial Unit Memory Codes of Arbitrary Rate
部分单元记忆码(PUM)是一类特殊的卷积码,通常由分组码构造。PUM码的解码可以利用用于块码的现有解码器。Dettmar-Sorger算法是PUM码的有效译码算法,但只允许低码率。相同的限制适用于几种已知的PUM码构造。本文给出了任意速率PUM码的一种构造方法,分析了其距离参数,并给出了任意速率PUM码的一种广义译码算法。证明了算法的正确性,并证明了算法的复杂度是长度的三次方。
2012-02-08 cs.IT math.IT
Error Detection Based on Generalized Successive Cancellation List Decoding for Polar Codes
本文提出一种广义逐次抵消列表译码方法,在列表大小为 $2^γ$ 时实现 Forney 广义译码规则,从而高效检测并丢弃不可靠判决,并通过蒙特卡洛仿真验证了短极化码的性能。
2025-07-22 cs.IT math.IT
Faulty Successive Cancellation Decoding of Polar Codes for the Binary Erasure Channel
研究了二进制擦除信道下极化码的错误逐次抵消译码。为此,我们引入了一个简单的基于擦除的故障模型,我们表明,在这个模型下,极化不会发生,这意味着完全可靠的通信是不可能的。此外,我们提供的帧擦除率和位擦除率的数值结果,我们研究了不等错误保护方案,可以显着提高性能的故障连续消除解码器的开销可以忽略不计。
2015-02-09 cs.IT math.IT
Successive Cancellation Inactivation Decoding for Modified Reed-Muller and eBCH Codes
本文提出了一种具有去激活功能的连续消除(SC)解码器,作为二进制擦除信道上SC列表(SCL)解码的有效实现。建议的解码器分配一个虚拟变量的信息位,每当它被删除在SC解码和继续解码。使用从解码冻结位收集的信息来解析失活位。该解码器利用Hadamard矩阵的结构,但是可以通过将其表示为具有动态冻结比特的极化码来应用于任何线性码。SCL解码器的部分特征在于使用密度演化来计算实现最大后验解码性能所需的平均停用次数。所提出的措施量化的性能与复杂度的权衡,并提供了新的洞察SCL解码中的路径数量的动态。该技术被应用于分析具有动态冻结位的Reed-Muller(RM)码。结果表明,这些修改的RM码执行接近扩展BCH码。
2020-04-13 cs.IT math.IT
Fast Successive-Cancellation Decoding of 2 x 2 Kernel Non-Binary Polar Codes: Identification, Decoding and Simplification
本文针对基于2×2核的非二进制极化码,通过识别SC译码树中的特殊节点并设计简化结构,提出快速SC译码方法,在无误码率损失下将时延最多降低95%。
2024-01-15 cs.IT math.IT
Towards Practical Software Stack Decoding of Polar Codes
用于极化码的连续消除列表解码算法以高实现复杂度为代价产生接近最优的解码性能。连续消除堆栈算法已经被证明以低得多的计算复杂性提供类似的解码性能,但是软件实现报告了低于标准的T/P性能。在本技术报告中,快速简化的连续取消列表解码器的好处扩展到堆栈算法,导致吞吐量比传统堆栈解码器增加两个数量级。
2018-09-10 cs.IT math.IT
Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically
Arıkan提出的连续抵消解码下的极化码可证明实现任何给定二进制输入离散无记忆信道的对称容量。用于极化码的连续消除列表解码器由Tal和Vardy描述为Arıkan的连续消除解码器的推广。连续消去表译码器的性能在实践中是令人鼓舞的。在本文中,我们形式化的连续取消列表解码器在我们的符号,并证明在连续取消列表解码下的极化码实现任何给定的二进制输入离散无记忆信道的对称容量在理论上以及。我们还形式化了Tal和Vardy的具有CRC预编码的极化码。事实上,我们提出了一族更一般的码,即预编码极化码,并证明了在连续消除列表解码下的预编码极化码在一定条件下可以实现任何给定的二进制输入离散无记忆信道的对称容量。
2017-12-13 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
Design and Analysis of Successive Decoding with Finite Levels for the Markov Channel
本文针对有限状态马尔可夫信道,提出了一种实用的有限层连续译码方案,该方案在发送端和接收端都没有先验状态信息。该设计采用随机交织器或确定性交织器,具有不规则图案和可选的迭代估计和解码过程中的每一级。交织器设计准则可以是可实现速率或外部信息传输(EXIT)图,这取决于接收器类型。对于随机干扰,使用导频效用函数有效地解决了优化问题,而对于确定性干扰,使用经验规则给出了一个很好的构造。仿真结果表明,结合非规则低密度奇偶校验码的新的连续译码方案可以逼近同均匀分布(i.u.d.)在马尔可夫衰落信道上的输入容量仅使用几个级别。
2009-05-05 cs.IT math.IT
Neural Dynamic Successive Cancellation Flip Decoding of Polar Codes
极化码的动态连续抵消翻转(DSCF)解码是一种强大的算法,其可以实现连续抵消列表(SCL)解码的纠错性能,并且在实际信噪比(SNR)状况下具有接近连续抵消(SC)解码的复杂度。然而,DSCF解码需要昂贵的超越计算,这不利地影响其实现复杂度。在本文中,我们首先表明,在传统的DSCF解码结果显着的纠错性能损失的共同的近似方案的直接应用。然后,我们引入了一个训练参数,并提出了一个近似方案,完全消除了需要执行超越计算DSCF解码,几乎没有纠错性能下降。
2019-07-26 cs.IT eess.SP math.IT
Successive-Cancellation Decoding of Reed-Muller Codes with Fast Hadamard Transform
提出了一种新的基于快速Hadamard变换的置换快速逐次消去列表译码算法(FHT-FSCL)。所提出的解码器利用从码的全对称群采样的$L$随机码字置换来对$L$ $(L\ge1)$活动解码路径进行解码。执行置换域中的路径扩展,直到访问$1$阶的第一组成RM码。然后,在信息比特域中利用连续消除列表解码器的常规路径扩展。仿真结果表明,对于具有$46$信息比特的长度为$512$的RM码,通过运行具有$L=4$的$20$并行置换FHT-FSCL解码器,我们减少了使用从码的全对称群采样的$512$置换的现有技术的简化的连续抵消解码器的计算复杂度的$72\%$、解码延迟的$22\%$和存储器消耗的$84\%$,在目标误帧率$10^{-4}$下具有类似的纠错性能。
2022-02-07 cs.IT math.IT
On Error Decoding of Locally Repairable and Partial MDS Codes
本文研究了局部可修码(LRC)和部分MDS码(PMDS)的交织译码问题。对于一类特定的LRC,我们研究了交织解码的成功概率。对于PMDS码,我们表明,有一个广泛的参数,交织解码可以增加他们的解码半径超过最小的距离,成功解码的概率接近$1$,当代码长度趋于无穷大。
2019-07-08 cs.IT math.IT
Successive Cancellation List Decoding of Extended Reed-Solomon Codes
School of Electronics and Information Technology, Sun Yat-sen University(中山大学电子与信息工程学院);Guangdong Province Key Laboratory of Information Security Technology(广东省信息安全技术重点实验室);School of Mathematics, Sun Yat-sen University(中山大学数学学院)
本文提出了一种基于将扩展RS码转换为二进制极码的连续取消列表解码方法,并通过数值验证其性能。
2026-01-30 cs.IT math.IT
Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations
Reed-Muller(RM)和极化码是具有相同因子图表示的一类容量实现信道编码方案。低复杂度解码算法在为RM和极化码提供良好的纠错性能方面存在不足。利用RM和极化码的对称群,可以对因子图的多个排列执行特定的解码算法,以提高纠错性能。然而,这种方法导致高解码复杂度。在本文中,我们首先推导出的总数量的因子图排列上的解码可以执行。我们进一步提出了一个连续的置换(SP)计划,发现在飞行中的置换,因此解码总是进展上的一个单一的因素图置换。我们表明,SP可以用来提高连续消除(SC)和SC列表(SCL)解码下的RM和极化码的纠错性能,同时保持解码器的内存需求不变。我们对长度为$128$和速率为$0.5$的RM和极化码的结果表明,当使用SP时,并且在目标出错率$10^{-4}$下,对于RM和极化码,可以分别实现高达$0.5$ dB和$0.1$ dB的改进。
2018-07-11 cs.IT math.IT
An Online Decoding Schedule Generating Algorithm for Successive Cancellation Decoder of Polar Codes
连续相消(SC)是极化码的第一种也是最著名的译码器,近年来受到了广泛的关注。然而,其解码调度生成算法仍然是原始的,不仅复杂,而且离线。本文提出了一种简单的、在线的SC译码器译码时间表生成算法。首先,似然比(LR)之间的依赖关系进行了探索,这导致了一个共享因子的发现。其次,基于共享因子的在线计算,提出了一种既不基于深度优先遍历调度树,也不基于递归构造调度树的算法。通过与已有算法的比较表明,该算法具有在线性和译码调度占用内存少的优点。
2015-05-14 cs.IT math.IT
Faulty Successive Cancellation Decoding of Polar Codes for the Binary Erasure Channel
研究了二进制擦除信道下极化码的错误逐次抵消译码问题。为此,一个简单的基于擦除的故障模型被引入到表示在解码器中的错误,它示出,在此模型下,极化不会发生,这意味着完全可靠的通信是不可能的,在任何速率。此外,提供了错误SC解码下极化码的帧出错率的下限,然后将其与公知的上限一起使用,以便选择在错误解码下最小化擦除概率的块长度。最后,提出了一种不等错误保护方案,该方案可以在较小的速率损失下重新启用渐进无擦除传输,并且仅保护解码器的恒定部分。同样的计划也被证明是显着提高有限长度的性能的故障连续消除解码器保护少至1.5%的解码器。
2017-11-10 cs.IT math.IT
Input-distribution-aware successive cancellation list decoding of polar codes
极化码是可以在无限码长下实现信道容量的线性块码。连续消除列表(SCL)解码依赖于一组并行解码器;它在有限码长下产生良好的纠错性能,但代价是增加了实现复杂度和功耗。目前的努力集中在设计时解码器的复杂度降低,而缺乏实际的运行时功耗降低方法。在这项工作中,输入分布感知SCL(IDA-SCL)解码提出,允许通过对解码器的输入执行简单的观察来确定要采用的并行度。这种技术保证了固定的短延迟,并允许硬件SCL解码器在每个解码过程之前动态关闭部分内部并行性。它可以与现有的复杂性和功耗降低技术相结合。仿真结果表明,IDA-SCL可以使SCL的运行复杂度降低50%.
2021-01-11 cs.IT math.IT
Joint Successive Cancellation List Decoding for the Double Polar codes
作为一种新的联合信源-信道编码方案,双极化(D-Polar)码是近年来提出的。本文提出了一种新的联合信源信道译码器,即联合连续消除列表(J-SCL)译码器,以提高D-Polar码的译码性能。我们合并源极化码的网格和信道极化码的网格以构造复合网格。在该复合网格中,联合信源信道节点代表信息比特和高熵比特。基于复合网格结构,设计了J-SCL译码器,将信源SCL译码和信道SCL译码相结合,实现信源信息的恢复。J-SCL解码器在每个解码级别处将解码路径的数量加倍,然后保留具有最小联合路径度量(JPM)的L个路径。对于JSC节点,考虑信道判决对数似然比(LLR)和源判决LLR两者来更新JPM。仿真结果表明,J-SCL译码器的性能优于类Turbo BP(TL-BP)译码器,且复杂度较低。
2022-01-09 cs.IT math.IT
LLR-based Successive Cancellation List Decoding of Polar Codes
我们表明,连续取消列表解码可以制定专门使用对数似然比。除了数值稳定性之外,基于对数似然比的公式具有有用的性质,其简化了在连续消除列表解码中涉及的排序步骤。我们提出了一个硬件架构的连续取消列表解码器在对数似然比域,相比于对数似然域的实现,需要较少的不规则和较小的内存。这种简化与度量分类器中的增益一起,导致$56\%$到$137\%$比其他最近提出的架构更高的每单位面积吞吐量。然后,我们评估的CRC辅助连续消除列表解码器在不同的列表大小使用不同的CRC的经验性能,并得出结论,重要的是要适应CRC长度的列表大小,以实现级联极化码的最佳错误率性能。最后,我们合成传统的连续取消解码器在大块长度与我们提出的CRC辅助连续取消列表解码器相同的块错误概率,以证明,虽然我们的解码器具有略低的吞吐量和较大的面积,他们有一个显着较小的解码延迟。
2015-03-06 cs.IT math.IT
Successive Cancellation Automorphism List Decoding of Polar Codes
本文提出极化码的逐次抵消自同构列表(SCAL)译码方法,通过在SCL译码中应用自同构群采样的排列实现噪声叠加与路径分裂,在纠错性能和硬件实现效率上均优于传统SCL和AED译码。
2023-06-28 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
Fast Simplified Successive-Cancellation List Decoding of Polar Codes
极化码是实现容量的纠错码,其可以通过连续消除算法来解码。为了提高其纠错性能,在过去已经提出了一种基于列表的版本,称为连续消除列表(SCL),然而,这大大增加了解码过程中的时间步长的数量。简化SCL(SSCL)解码算法利用极化码结构内的组成码来大大减少所需的时间步长的数量,而不会引入任何纠错性能损失。在本文中,我们提出了一种更快的解码方法来解码这些组成码之一,率-1节点。我们使用这个速率-1节点解码器来开发Fast-SSCL。我们证明,只有一个列表大小限制的比特数需要估计率1节点和快速SSCL完全匹配的SCL和SSCL的纠错性能。该技术可以潜在地大大减少极化码解码所需的时间步长总数:对一组案例研究的分析表明,Fast-SSCL的时间步长要求比SSCL低66.6%,比SCL低88.1%。
2017-01-27 cs.IT math.IT
Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes
极化码是编码理论的最新进展之一,并且它们已经引起了极大的兴趣。虽然它们可以在各种信道上实现容量,但它们的实际应用有限。不幸的是,基于连续消除的解码器的连续性质阻碍了解码复杂度对设计约束和操作条件的细粒度适应。在本文中,我们提出了一种系统的方法,使复杂度性能权衡构造极化码的基础上的优化问题,最大限度地减少复杂度下适当定义的互信息的性能约束。此外,一个低复杂度的贪心算法,以解决优化问题,有效地为非常大的代码长度。
2014-04-09 cs.IT math.IT
Successive Cancellation List Decoding of Semi-random Unit Memory Convolutional Codes
本文提出了一类特殊的单位记忆卷积码(UMCC),称为半随机UMCC(SRUMCCs),其中信息块首先由一个短分组码编码,然后以分组马尔可夫(随机)叠加的方式传输.我们提出了一个连续的取消列表解码算法,通过该算法的候选码字的列表是串行生成的,直到一个通过经验的发散测试,而不是传统的循环冗余校验(CRC)。该算法利用经验发散函数的统计特性离线学习候选码字的正确性阈值。通过调整统计门限和解码窗口大小,可以实现性能-复杂度和性能-延迟的折衷。为了分析性能,一个封闭形式的上限和模拟下限。仿真结果表明:1)在高信噪比区域,基于经验发散检验的列表译码算法优于顺序译码算法; 2)以咬尾卷积码(TBCC)为基本码,在等效译码时延约束下,SRUMCCs的列表译码算法与极化码具有相当的性能。
2020-07-24 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
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
Unitary Differential Space-Time Modulation with Joint Modulation
提出了两种新的酉差分空时调制(DSTM)的设计方案,具有较低的译码复杂度。如果DSTM码本包含N个码字,则它们的解码器可以被分成几个并行解码器,每个解码器具有小于sqrt(N)的解码搜索空间。这两种设计都基于联合调制的概念,这意味着与传统的逐符号调制不同,联合调制几个信息符号。第一种设计是基于正交空时分组码(O-STBC)的联合星座构造的球形码。第二种设计是基于准正交空时分组码(QO-STBC)与专门设计的成对星座集。所提出的两种酉DSTM方案都具有比许多现有DSTM方案低得多的解码复杂度,包括那些基于Group Code和Sp(2)的DSTM方案,其对于N个码字的码本大小通常具有N的解码搜索空间,并且具有比现有O-STBC DSTM方案好得多的解码性能。在两种设计中,基于O-STBC的DSTM通常具有更好的解码性能,而基于QO-STBC的DSTM在8个发射天线时具有更低的解码复杂度。
2008-06-20 cs.IT math.IT
Successive Cancellation Decoding of Polar Codes using Stochastic Computing
极化码因其独特的容量实现特性而成为最受欢迎的信道编码。到目前为止,已经报道了许多工作用于极化码解码器的有效设计。然而,这些先前的努力集中在通过确定性计算的极化解码器的设计,而随机极化解码器的行为,可以具有潜在的优势,如低复杂度和强错误恢复,在现有的文献中还没有研究。本文首次研究了使用随机逻辑的极化码译码。具体地说,常用的连续相消(SC)算法重新制定为随机形式。几种方法,可以潜在地提高解码性能进行了讨论和分析。仿真结果表明,随机SC译码器可以达到与确定性SC译码器相似的纠错性能。本文的工作为以后随机极化码译码器的硬件设计奠定了基础。
2015-01-14 cs.IT math.IT
Error Decoding of Locally Repairable and Partial MDS Codes
在这项工作中,它表明,本地可修复码(LRC)可以有效地列表解码超出约翰逊半径的大范围的参数,通过利用本地纠错能力。推导了相应的译码半径,并分析了其渐近行为。提出了实现该半径的LRC的一般列表解码算法,以及作为Reed-Solomon码的子码(例如,Tamo-Barg LRC)。在此基础上,给出了一种低复杂度的概率LRC唯一译码算法,并分析了其成功概率。本文的第二部分研究了LRC码和部分最大距离可分(PMDS)码的交织译码。针对一类特定的LRC,研究了交织译码的成功概率。对于PMDS码,它表明,有一个广泛的参数,交织解码可以增加其解码半径超过最小距离,使成功解码的概率接近$1$时,代码长度趋于无穷大。
2020-09-15 cs.IT math.IT
Low Complexity Successive Cancellation Decoding of Polar Codes based on Pruning Strategy in Deletion Error Channels
本研究针对d-删除信道下的极化码译码问题,提出基于剪枝策略的低复杂度SC译码方法,通过节点差异化阈值设计和简化计算,将需计算场景数从(d+1)(d+2)/2降至d+1,有效降低译码复杂度。
2024-05-18 cs.IT math.IT
Parallelism versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes
本文分析了在硬件资源受限条件下极化码简化的逐次相消(SSC)译码方案的时延特性。具体地,当可以并行执行SSC解码操作的处理元件$P$的数量有限时,如实践中的情况,SSC解码的等待时间是$O\left(N^{1-1/μ}+\frac{N}{P}\log_2\log_2\frac{N}{P}\right)$,其中$N$是码的块长度,而$μ$是信道的缩放指数。三个直接的后果,这一约束。首先,在$P=\frac{N}{2}$的完全并行实现中,SSC解码的延迟是$O\left(N^{1-1/μ}\right)$,其在块长度上是次线性的。这恢复了我们以前工作的一个结果。其次,在$P=1$的全串行实现中,SSC解码的延迟按比例缩放为$O\left(N\log_2\log_2 N\right)$。乘法常数也计算:我们表明,SSC解码时的延迟$P=1$是由$\left(2+o(1)\right) N\log_2\log_2 N$。第三,在半并行实现中,给出与全并行实现相同的延迟的最小$P$是$P=N^{1/μ}$。通过大量的仿真验证了我们对SSC解码延迟的约束的紧密性和上述结果的适用性。
2020-12-24 cs.IT math.IT
Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization
极化码在连续解码下可证明地实现宽信道阵列的容量。这假设了无限精度的算术运算。考虑到解码算法的连续性,人们可能会担心性能对计算精度的敏感性。我们表明,即使是非常粗糙量化的解码算法导致优异的性能。更具体地说,我们表明,在基数仅为三的字母表的连续解码下,解码器仍然有一个阈值,并且该阈值是容量的相当大的一部分。更一般地,我们表明,如果我们愿意以低于容量的速率$δ$传输,那么我们只需要$c \log(1/δ)$位的精度,其中$c$是一个通用常数。
2012-09-20 cs.IT math.IT
Decoding Reed-Muller Codes with Successive Codeword Permutations
提出了一种新的基于码字连续置换(SP)的Reed-Muller(RM)码递归列表译码(RLD)算法。首先提出了一种应用于RM码对称群子集的低复杂度SP方案,以在运行中仔细选择好的码字置换。然后,提出的SP技术被集成到一个改进的RLD算法,不同的解码路径与随机码字排列,这是从RM码的全对称群采样。最后,有效的延迟和复杂性降低计划,几乎保留了所提出的解码器的纠错性能。仿真结果表明,对于具有$163$信息比特的长度为$256$的RM码,在目标误出错率为$10^{-3}$时,所提出的解码器减少了具有快速哈达玛变换的现有技术的半并行简化连续抵消解码器(SSC-FHT)的计算复杂性的$6\%$和解码延迟的$22\%$,所述半并行简化连续抵消解码器使用来自RM码的全对称群的$96$置换,同时相对保持半并行置换SSC-FHT解码器的纠错性能和存储器消耗。
2022-09-21 cs.IT math.IT
Soft-Output Successive Cancellation List Decoding
Massachusetts Institute of Technology(麻省理工学院);Northeastern University(东北大学)
本文提出软输出SC列表解码方法,通过生成块级和位级软输出,显著提升动态雷德-穆勒码在5G新无线电下的性能,并降低误检率,适用于实际系统。
2024-12-04 cs.IT math.IT
Successive Cancellation Decoding For General Monotone Chain Polar Codes
针对单调链极化码现有SC译码方案的适配难题,提出基于概率传播计算图的通用译码策略,明确其时间复杂度范围,引入常数时间译码器分叉策略实现高效列表译码,性能优于经典懒复制方案。
2025-09-03 cs.IT math.IT
Node-Based Soft-Output Fast Successive Cancellation List Decoding of Polar Codes
Shanghai Jiao Tong University(上海交通大学);Beijing Institute of Technology(北京理工大学);State Key Laboratory of CNS/ATM(通信与网络系统国家重点实验室);Advanced Technology Research Institute, BIT(北京理工大学先进技术研究院);Purple Mountain Laboratories(紫金山实验室)
本文提出基于节点的软输出快速逐次取消列表解码算法,通过优化解码流程降低延迟和复杂度,同时保持与传统SCL解码器兼容,实现硬决策与软输出的灵活选择。
2026-05-08 cs.IT math.IT
Low-Complexity Successive-Cancellation List Decoding of $2\times2$ Kernel Non-Binary Polar Codes
College of Physics and Information Engineering, Fuzhou University(福州大学物理与信息工程学院)
研究2×2内核非二进制极化码低复杂度译码问题,提出SR-NBSCL、ESR-NBSCL和ABP-NBSCL译码算法,通过跳过路径分裂、利用特殊结构及引入ARD度量等措施降低复杂度,仿真表明算法能在低复杂度下实现接近传统译码的FER性能。
2026-07-13 cs.IT math.IT
Hardware architectures for Successive Cancellation Decoding of Polar Codes
最近发现的极化码被广泛认为是编码理论的重大突破。这些码在连续抵消译码下实现了许多重要信道的容量。受极化码理论的快速发展的启发,我们提出了一系列用于连续消除解码器的高效硬件实现的架构。我们表明,这样的解码器可以实现O(n)的处理元素和O(n)的内存元素,同时提供恒定的吞吐量。我们还提出了一种重叠的几个连续码字的解码技术,从而实现了显着的加速因子。我们还表明,连续消除解码可以在对数域中实现,从而消除了乘法和除法运算,大大降低了每个处理元素的复杂性。
2010-11-12 cs.AR cs.IT math.IT
A Two-staged Adaptive Successive Cancellation List Decoding for Polar Codes
极化码在使用具有循环冗余校验的连续消除列表(SCL)解码时实现出色的纠错性能。更大的列表大小带来更好的解码性能,对于5G通信网络等实际应用至关重要。然而,SCL的解码速度随着列表大小的增加而降低。自适应SCL(ASCL)解码可以大大提高解码速度,但每个码字的解码延迟是不同的,所以A-SCL不是一个很好的选择,基于硬件的应用。本文提出了一种硬件友好的两阶段自适应SCL(TA-SCL)解码算法,使得即使每个码字的列表大小不同,也支持恒定的输入数据速率。推导了基于马尔可夫链的数学模型,探讨了其译码性能的界限。仿真结果表明,TA-SCL的吞吐量增加了两倍,良好的信道条件下,可以忽略不计的性能下降和硬件开销。
2019-01-26 cs.IT eess.SP math.IT
On decoding algorithms for polar codes
本文综述了极化码的列表译码算法,并比较了它们的复杂度。索引术语:极化码; Reed-Muller码;连续抵消解码。
2017-03-17 cs.IT math.IT
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
A Method for Low Complexity Successive Cancellation List Decoding of Polar Codes
极化码在过去几年中引起了广泛的关注,并已被采用为5G标准的编码方案。连续消除列表(SCL)译码器为极化码提供了高水平的纠错性能,但实现复杂度随着列表大小的增加而快速增长。由于排序的计算开销,许多工作集中在降低SCL解码器的排序复杂度。本文提出了一种在不损失性能的情况下直接减少排序网络输入元素个数的SCL方法。与SCL译码器相比,该方法的排序器平均减少了95%,且性能损失可以忽略不计.
2019-04-24 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