A Segmented CRC-Aided PSS-SS-SCL Algorithm for Polar Codes
Jianping Li, Huanhuan Liu · 2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM) · 2020
Path Splitting Selecting Strategy based on Search Set Successive Cancellation List (PSS-SS-SCL) Algorithm can effectively reduce the decoding complexity by reducing the number of unnecessary splits compared to CRC-aided successive cancellation list (CA-SCL) algorithm. However, this algorithm cannot check the validity of candidate path until the last step of decoding so that some error propagations may result in unnecessary decoding complexity. By dividing the information bits into two segments that each segment contains equal number bits and eliminating the wrong path failed in the CRC check, This paper proposes a segmented CRC-aided PSS-SS-SCL(SCA-PSS-SS-SCL) algorithm, which can reduce complexity by terminating invalid paths earlier and improve the performance by preserving and splitting correct paths better. Simulation result shows that the proposed algorithm can get a significantly improvement no matter in performance or in complexity, which can achieve 35.5% reduction of complexity at SNR of 0.5 dB and 0.12dB gain over the PSS-SS-SCL algorithm at BLER of 10-3.