IEEE Access | 卷:7 |
Simplified Early Stopping Criterion for Belief-Propagation Polar Code Decoder Based on Frozen Bits | |
Xuanxuan Zhang1  Yongli Yan1  Bin Wu1  | |
[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