Early stopping criteria for improved belief propagation

Abstract

In this paper, an improved belief propagation technique aided by reliably frozen nodes and a permuted factor graph is designed to enhance the performance of the polar decoding in the finite regime length. We also study some early stopping criteria for reducing energy dissipation and decoding latency. The simulation results show that the proposed decoding scheme obtains gains of about 0.6 dB for the code (1024, 512) and 0.5 dB for the code (2048, 1024) at the BER of 10^–4, respectively, with reasonable complexity. On the other hand, the energy dissipation and decoding latency were significantly reduced by using early stopping criteria.