Flexible Restart Mechanism for Successive Cancellation Flip Decoding of Polar Codes

IF 3.7 3区计算机科学 Q2 TELECOMMUNICATIONS

IEEE Communications Letters Pub Date : 2024-09-25 DOI:10.1109/LCOMM.2024.3465393

Xue Xiyue;He Meilin;Guo Rui

{"title":"Flexible Restart Mechanism for Successive Cancellation Flip Decoding of Polar Codes","authors":"Xue Xiyue;He Meilin;Guo Rui","doi":"10.1109/LCOMM.2024.3465393","DOIUrl":null,"url":null,"abstract":"Polar codes can achieve near-capacity performance under low-complexity successive cancellation (SC) decoding. However, short to medium-length block codes exhibit insufficient error-correction performance with the SC algorithm, which limits their practical applications. Although the successive cancellation flip (SCF) decoder improves SC performance, its variable execution time poses challenges in certain scenarios. The simplified restart mechanism (SRM) reduces the execution time of SCF decoders through conditional restart of the additional trials from the second half of the codeword. However, regardless of the position of the flipped bit on the RHS, additional decoding trials can only start from a fixed restart position, which limits efficiency improvements. This letter proposes a flexible restart mechanism (FRM), introducing multiple optional restart positions to further optimize the simplified restart mechanism, reducing both execution time and its variability. In simulations, we used P(1024, 128) and P(2048, 256) polar codes to compare the performance of SCF decoders embedding with FRM and SRM. The results indicate that, compared to the SCF decoder, the SCF decoder with FRM reduces average execution time, average additional execution time, execution time variance, and median additional execution time by 14.95%, 63.42%, 86.55%, and 58.20%, respectively. Compared to the SCF decoder embedding with SRM, FRM achieves improvements in these metrics by 5.15%, 23.14%, 20.24%, and 29.71%, respectively.","PeriodicalId":13197,"journal":{"name":"IEEE Communications Letters","volume":"28 11","pages":"2459-2463"},"PeriodicalIF":3.7000,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Communications Letters","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10693474/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

Polar codes can achieve near-capacity performance under low-complexity successive cancellation (SC) decoding. However, short to medium-length block codes exhibit insufficient error-correction performance with the SC algorithm, which limits their practical applications. Although the successive cancellation flip (SCF) decoder improves SC performance, its variable execution time poses challenges in certain scenarios. The simplified restart mechanism (SRM) reduces the execution time of SCF decoders through conditional restart of the additional trials from the second half of the codeword. However, regardless of the position of the flipped bit on the RHS, additional decoding trials can only start from a fixed restart position, which limits efficiency improvements. This letter proposes a flexible restart mechanism (FRM), introducing multiple optional restart positions to further optimize the simplified restart mechanism, reducing both execution time and its variability. In simulations, we used P(1024, 128) and P(2048, 256) polar codes to compare the performance of SCF decoders embedding with FRM and SRM. The results indicate that, compared to the SCF decoder, the SCF decoder with FRM reduces average execution time, average additional execution time, execution time variance, and median additional execution time by 14.95%, 63.42%, 86.55%, and 58.20%, respectively. Compared to the SCF decoder embedding with SRM, FRM achieves improvements in these metrics by 5.15%, 23.14%, 20.24%, and 29.71%, respectively.

查看原文本刊更多论文

极性编码连续取消翻转解码的灵活重启机制

极性编码能在低复杂度连续消隐（SC）解码下实现接近容量的性能。然而，中短码块在 SC 算法下的纠错性能不足，限制了其实际应用。虽然连续消隐翻转（SCF）解码器提高了 SC 性能，但其可变的执行时间在某些情况下带来了挑战。简化重启机制（SRM）通过有条件地重启编码后半部分的附加试验，缩短了 SCF 解码器的执行时间。然而，无论翻转位在 RHS 上的位置如何，额外的解码试验只能从固定的重启位置开始，这限制了效率的提高。这封信提出了一种灵活的重启机制（FRM），引入多个可选的重启位置，进一步优化简化的重启机制，减少执行时间及其可变性。在仿真中，我们使用 P(1024, 128) 和 P(2048, 256) 极码比较了嵌入 FRM 和 SRM 的 SCF 解码器的性能。结果表明，与 SCF 解码器相比，嵌入 FRM 的 SCF 解码器的平均执行时间、平均额外执行时间、执行时间方差和额外执行时间中值分别缩短了 14.95%、63.42%、86.55% 和 58.20%。与嵌入 SRM 的 SCF 解码器相比，FRM 在这些指标上分别提高了 5.15%、23.14%、20.24% 和 29.71%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Communications Letters 工程技术-电信学

CiteScore

8.10

自引率

7.30%

发文量

590

审稿时长

2.8 months

期刊介绍： The IEEE Communications Letters publishes short papers in a rapid publication cycle on advances in the state-of-the-art of communication over different media and channels including wire, underground, waveguide, optical fiber, and storage channels. Both theoretical contributions (including new techniques, concepts, and analyses) and practical contributions (including system experiments and prototypes, and new applications) are encouraged. This journal focuses on the physical layer and the link layer of communication systems.