A latency‐reduced SC flip decoding algorithm for polar codes

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-tonoise 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.