Simplified polar code decoding algorithm
Dan Wang, Mengjie Li, Yuhe Li, Jia Dongsheng · DOAJ (DOAJ: Directory of Open Access Journals) · 2018
Polar code is an error correction coding technique, which can prove from the mathematical point of view to reach Shannon′s limit. However, the traditional decoding algorithm, such as the successive cancellation(SC) and the successive cancellation list (SCL) decoding algorithms, have high complexity and latency in the decoding ends. This paper studies the principle and structure of the decoding algorithm, which proves that the decoding operation of some nodes is redundant. Therefore, simplified SC decoding and SCL decoding algorithm is proposed. It is proved that the simplified decoding algorithm can reduce the complexity of the decoding algorithm and maintain the original error rate performance at the same time.