Distributed CRC scheme for low-complexity successive cancellation flip decoding of polar codes
Haseong Kim,
Hyunjee Lee,
Hosung Park
Affiliations
Haseong Kim
LG Innotek Co., Ltd., Seoul, South Korea; Samsung Electronics Co., Ltd., Suwon, South Korea; Department of Computer Engineering, Chonnam National University, Gwangju, South Korea
Hyunjee Lee
LG Innotek Co., Ltd., Seoul, South Korea; Samsung Electronics Co., Ltd., Suwon, South Korea; Department of Computer Engineering, Chonnam National University, Gwangju, South Korea
Hosung Park
Corresponding author at: Department of Computer Engineering, Chonnam National University, Gwangju, South Korea.; LG Innotek Co., Ltd., Seoul, South Korea; Samsung Electronics Co., Ltd., Suwon, South Korea; Department of Computer Engineering, Chonnam National University, Gwangju, South Korea
In this paper, we propose a novel successive cancellation flip (SCF) decoding to reduce the computational complexity compared to the conventional SCF decoding by using distributed CRC bits. The proposed decoding reduces the number of estimations for information bits by early termination of decodings for failed frames of the first SC decoding, while trying to minimize the additional sorting operations. Simulation results show that the proposed SCF decoding reduces the computational complexity of repeated SC decoding at least 27% compared to the conventional SCF decoding.
