Title |
Critical Set-based Non-uniform Segmentation SC-flip Decoding of Polar Codes |
Authors |
황보찬(Chan Hwangbo) ; 이우석(Useok Lee) ; 노재홍(Jae Hong Roh) ; 선우명훈(Myung Hoon Sunwoo) |
DOI |
https://doi.org/10.5573/ieie.2021.58.7.29 |
Keywords |
Polar code; critical set; 5G; segmented flip decoding |
Abstract |
Polar code proposed by Arıkan achieves channel capacity on a discrete memoryless channel and has been actively studied. In addition, it has been adopted as a channel coding scheme in the 5G standard. There are various studies to improve the performance and reduce the complexity of the decoder, and SCF algorithm shows the improvement of the error correction performance compared to SC algorithm. However, the SCF algorithm significantly increase the average clock cycle in low SNR channel environments. This paper proposes a critical set-based non-uniform segmentation SCF decoding algorithm by analyzing the distribution of critical sets and applying non-uniform segmentation of the entire codeword. The proposed algorithm shows a comparable FER performance with SCL(L=2). Compared to the conventional SCF and segmented SCF decoders, it reduces 66.79% and 10.77% decoding clock cycles at T=16 and SNR 1.0dB respectively. |