A latency‐reduced SC flip decoding algorithm for polar codes. Issue 19 (30th August 2022)

• Record Type: Journal Article
• Authors: Yang, Dong; Mao, Yinyou; Liu, Xingcheng
• Is Part Of: IET communications. Volume 16:Issue 19(2022)
• Page Start: 2360
• Page End: 2370
• Publication Date: 2022-08-30
• Subjects: Telecommunication systems -- Periodicals; Speech processing systems -- Periodicals; 621.38205
• DOI: 10.1049/cmu2.12490
• Languages: English
• ISSNs: 1751-8628

Abstract

Abstract: The successive cancellation flip (SC Flip) decoding algorithm was recently suggested for decoding polar codes, which could improve the performance of the frame error rate (FER). The performance of the SC Flip (SCF) decoding algorithm is strong, and its computational complexity tends to be the same as that of the SC decoder at medium to high signal‐to‐noise ratios (SNRs). However, the decoding latency of the SCF decoding algorithm is large. In this paper, a new method for detecting whether or not the flipped bit is correct is proposed. The proposed method makes a decision according to the changing log likelihood ratio (LLR) value caused by the flipped bit to ensure that the decoding process can be terminated in advance and the decoding latency is reduced. The simulation results show that the proposed Latency‐Reduced SCF decoding algorithm can decrease computational complexity and decoding latency, while also achieving similar decoding performance compared to its counterpart.