Complete State Critical Set Based SCLF Decoding Algorithm for Polar Codes

The revised critical set (RCS) used by successive cancellation list flip (SCLF) decoding algorithm only retains the unreliable bits of SC state.So, the bits of information in the RCS are not comprehensive enough.Aiming at this problem, this paper proposed a kind of complete state critical set (CSCS) based SCLF decoding algorithm for polar codes.In order to obtain a more complete flipping set of states, the proposed CSCS is constructed according to different path splitting states after pruning.According to different states of CSCS, hard decision and path metric (PM) correction methods are adopted respectively, to cut off the wrong path and keep the correct path, so as to achieve bit flipping function.Experimental results show that compared with the traditional SCLF decoding algorithm, the performance of complete state SCLF (CS-SCLF) decoding algorithm is improved.At the same time, the average flipping number of flips is reduced without loss of decoding performance.