• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Multiple Node Flip Fast-SSC Decoding Algorithm for Polar Codes Based on Node Reliability

Vol. 16, No. 2, February 28, 2022
10.3837/tiis.2022.02.015, Download Paper (Free):

Abstract

This paper presents a fast-simplified successive cancellation (SC) flipping (Fast-SSC-Flip) decoding algorithm for polar code. Firstly, by researching the probability distribution of the number of error bits in a node caused by channel noise in simplified-SC (SSC) decoder, a measurement criterion of node reliability is proposed. Under the guidance of the criterion, the most unreliable nodes are firstly located, then the unreliable bits are selected for flipping, so as to realize Fast-SSC-Flip decoding algorithm based on node reliability (NR-Fast-SSC-Flip). Secondly, we extended the proposed NR-Fast-SSC-Flip to multiple node (NR-Fast-SSC-Flip-ω) by considering dynamic update to measure node reliability, where ω is the order of flip-nodes set. The extended algorithm can correct the error bits in multiple nodes, and get good performance at medium and high signal-to-noise (SNR) region. Simulation results show that the proposed NR-Fast-SSC-Flip decoder can obtain 0.27dB and 0.17dB gains, respectively, compared with the traditional Fast-SSC-Flip [14] and the newly proposed two-bit-flipping Fast-SSC (Fast-SSC-2Flip-E2) [18] under the same conditions. Compared with the newly proposed partitioned Fast-SSC-Flip (PA-Fast-SSC-Flip) (??=4) [18], the proposed NR-Fast-SSC-Flip-ω (ω=2) decoder can obtain about 0.21dB gain, and the FER performance exceeds the cyclic-redundancy-check (CRC) aided SC-list (CRC-SCL) decoder (L=4).


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
G. Rui, Y. Pei, Y. Na and W. Lixin, "Multiple Node Flip Fast-SSC Decoding Algorithm for Polar Codes Based on Node Reliability," KSII Transactions on Internet and Information Systems, vol. 16, no. 2, pp. 658-675, 2022. DOI: 10.3837/tiis.2022.02.015.

[ACM Style]
Guo Rui, Yang Pei, Ying Na, and Wang Lixin. 2022. Multiple Node Flip Fast-SSC Decoding Algorithm for Polar Codes Based on Node Reliability. KSII Transactions on Internet and Information Systems, 16, 2, (2022), 658-675. DOI: 10.3837/tiis.2022.02.015.

[BibTeX Style]
@article{tiis:25312, title="Multiple Node Flip Fast-SSC Decoding Algorithm for Polar Codes Based on Node Reliability", author="Guo Rui and Yang Pei and Ying Na and Wang Lixin and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2022.02.015}, volume={16}, number={2}, year="2022", month={February}, pages={658-675}}