Semiconductor Optoelectronics, Volume. 45, Issue 5, 830(2024)

SCL-Flip Decoding Algorithm for Polar Codes with an Optimized Critical Set

YUAN Jianguo, MA Jiaqing, and XU Yiwei
Author Affiliations
  • School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, CHN
  • show less

    To address the issue where the traditional critical set (CS) of polar codes includes bit positions that may result in the elimination of the correct path, we proposed a successive cancellation list (SCL)-Flip (SCLF) decoding algorithm with an optimized critical set (OCS-SCLF). In the proposed algorithm, the initial critical set was taken as the starting point, and the Gaussian approximation principle was applied to estimate the reliability of the polarized subchannels. The selection rules of the initial critical set were then modified to address the incompleteness of the CS in SCL decoding. The OCS was constructed and arranged in ascending order of channel reliability, effectively improving the flipping accuracy and reducing the number of re-decoding attempts. The simulation results showed that the proposed algorithm achieved better performance gains while significantly reducing the number of flips.

    Tools

    Get Citation

    Copy Citation Text

    YUAN Jianguo, MA Jiaqing, XU Yiwei. SCL-Flip Decoding Algorithm for Polar Codes with an Optimized Critical Set[J]. Semiconductor Optoelectronics, 2024, 45(5): 830

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 17, 2024

    Accepted: Feb. 13, 2025

    Published Online: Feb. 13, 2025

    The Author Email:

    DOI:10.16818/j.issn1001-5868.2024051703

    Topics