Simplified Early Stopping Criterion for Belief-Propagation Polar Code Decoder Based on Frozen Bits

IEEE Access

卷:7

Xuanxuan Zhang¹  Yongli Yan¹  Bin Wu¹ 

[1] Chinese Academy of Sciences, Institute of Microelectronics, Beijing, China;

关键词: Polar codes;    belief-propagation;    early stopping;    frozen bits;   

DOI  :  10.1109/ACCESS.2019.2940135

来源: DOAJ

【 摘 要 】

Polar codes were first proposed by E. Arıkan in 2009 and have received significant attention in recent years. Successive-cancellation (SC) and belief-propagation (BP) decoding algorithms have been applied by some researchers to polar codes. However, unlike SC-based decoders, the performance optimization of BP-based decoders has not been fully explored yet, especially in regard to the impact of the number of iterations on the decoding complexity. In this paper, a novel early stopping criterion based on partial frozen bits for belief-propagation polar code decoders is designed. The proposed criterion is based on the fact that some of the frozen bits that are known to the decoders have a higher average error probability than the information bits and can be used to terminate the decoding. Furthermore, the hardware architecture of the BP-based polar code decoder with the proposed stopping criterion is presented. The simulation results show that the proposed early stopping criterion greatly reduces the number of iterations of BP-based polar code decoders without any performance loss and reduces the hardware complexity from O (NlogN) to O (N) compared with state-of-the-art design.

【 授权许可】

Unknown