Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders

Research output: Contribution to journalArticlepeer-review

190 Scopus citations


Capacity-achieving polar codes have gained significant attention in recent years. In general, polar codes can be decoded by either successive cancellation (SC) or the belief propagation (BP) algorithm. However, unlike SC decoders, performance optimizations for BP decoders have not been fully explored yet. In this paper, we explore novel early stopping criteria for polar BP decoding to significantly reduce energy dissipation and decoding latency. First, we propose two detection-type novel early stopping criteria for detecting valid outputs. For polar (1024, 512) codes, these two stopping criteria can reduce the number of iterations by up to 42.5% at 3.5 dB. Then, we propose a novel channel condition estimation approach, which can help select different stopping criteria in different SNR regions. Furthermore, the hardware architectures of polar BP decoders with the proposed stopping criteria are presented and developed. Synthesis results show that with the use of the proposed stopping criteria, the energy dissipation, and average latency of polar (1024, 512) BP decoder can be reduced by 10% ~ 30% with 2% ~ 5% hardware overhead, and average throughput can be increased by 20% ~ 55%.

Original languageEnglish (US)
Article number6942260
Pages (from-to)6496-6506
Number of pages11
JournalIEEE Transactions on Signal Processing
Issue number24
StatePublished - Dec 15 2014

Bibliographical note

Publisher Copyright:
© 1991-2012 IEEE.


  • Belief propagation (BP)
  • VLSI
  • early stopping criteria
  • energy-efficient
  • low-latency
  • polar codes


Dive into the research topics of 'Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders'. Together they form a unique fingerprint.

Cite this