Stopping Criterion for Belief Propagation Polar Code Decoders based on Bits Difference Ratio
Siyu Zhang, Behnam Shahrrava · 2019
In this paper, a novel stopping criterion for Belief Propagation (BP) decoding of polar codes is proposed. The proposed stopping criterion is based on the Bit Difference Ratio (BDR). The BDR stopping method is implemented by monitoring the fluctuation of BDR along with the number of iterations, to decide if the BP decoding process can be terminated. Simulation results indicate that the proposed criterion can provide superiority in iteration reduction compared with the current stopping criteria. Hence, the proposed BDR stopping criterion can effectively reduce the energy waste and decoding latency in systems. Moreover, by loosing the constraint, the proposed stopping criterion can achieve more iteration reduction at the cost of Bit Error Rate (BER) degradation.