In-Cheol Park;Seungju Woo;Jaeyoung Lee;Minha Park;Sangbeom Park
{"title":"Multi-Bit Successive Cancellation List Decoding of Polar Codes Using One-Bit Error Boundary","authors":"In-Cheol Park;Seungju Woo;Jaeyoung Lee;Minha Park;Sangbeom Park","doi":"10.1109/LCOMM.2025.3561246","DOIUrl":null,"url":null,"abstract":"This letter proposes an efficient method to reduce path splits in the successive cancellation list (SCL) decoding. We construct the boundary consisting of single-bit and multi-bit nodes that have a low error probability within the SC-decoding tree. The nodes on the boundary are considered with only two candidates per path instead of descending to their child nodes. To establish the boundary, we investigate the error probability of multi-bit nodes in the SC-decoding tree. The proposed method reduces the overall decoding cycles by approximately 70% while maintaining almost the same error-correcting performance as the conventional SCL decoding method.","PeriodicalId":13197,"journal":{"name":"IEEE Communications Letters","volume":"29 6","pages":"1350-1354"},"PeriodicalIF":3.7000,"publicationDate":"2025-04-16","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/10966928/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
This letter proposes an efficient method to reduce path splits in the successive cancellation list (SCL) decoding. We construct the boundary consisting of single-bit and multi-bit nodes that have a low error probability within the SC-decoding tree. The nodes on the boundary are considered with only two candidates per path instead of descending to their child nodes. To establish the boundary, we investigate the error probability of multi-bit nodes in the SC-decoding tree. The proposed method reduces the overall decoding cycles by approximately 70% while maintaining almost the same error-correcting performance as the conventional SCL decoding method.
期刊介绍:
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.