Early stopping criterion for belief propagation polar decoder based on frozen bits

摘要

In this Letter, a new criterion based on frozen BER (FBER) is proposed to early stop belief propagation (BP) decoding of polar codes. The authors first verify that the behaviour of FBER along with the iteration is almost the same as the information BER. Based on this phenomenon, the authors propose a new criterion by detecting the status of FBER to determine whether the BP decoding is successful or not. To reduce the complexity, only a part of frozen bits transmitted in most reliable frozen sub-channels are considered. Simulation results show that the proposed criterion is more hardware friendly than the existing criteria.