Low-complexity segmented CRC-aided SC stack decoder for polar codes
Wenqing Song, Huayi Zhou, Yi Zhao, Shunqing Zhang, Xiaohu You, Chuan Zhang · 2016
In order to improve the decoding performance of successive cancellation (SC) decoder for polar code, SC stack (SCS) polar decoder has been proposed by existing literatures. Compared with SCL decoder, SCS decoder successfully reduces the decoding complexity especially at high SNR while keeping the same decoding performance. However in correlated channels at low SNR, SCS decoder suffers a lot from the overwhelming complexity due to frequent backtracking operations. Aim to lower such complexity as well as the required storage resources of SCS decoder, this paper proposes a low complexity SCS polar decoder based on segmented CRC scheme. Employing the segmented CRC as an early termination scheme, the proposed SCS decoder can successfully reduce the complexity especially at low SNR without any performance degradation. Numerical results have shown that for (1024, 512) polar code, the proposed approach achieves more than 34.4% complexity reduction and 29.7% resource occupation reduction compared to the conventional CRC-aided SCS (CA-SCS) decoder at SNR of 1.5 dB.