Stochastic Belief Propagation Polar Decoding with Efficient Re-Randomization

Menghui Xu, Xiao Liang, Bo Yuan, Zaichen Zhang, Xiaohu You, Chuan Zhang

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Polar codes, the first class of codes achieving the capacity of symmetric binary-input discrete memoryless channels (B-DMCs), have drawn intensive attentions. For speed-insensitive applications, such as implantable devices, there is a good need on complexity and robustness. In this article, stochastic computing is introduced to allieviate the contradiction between complexity and performance for polar decoders. We proposed a stochastic belief propagation (BP) polar decoder and corresponding novel approaches to improve its decoding performance. Based on the understanding of stochastic computing correlation (SCC) in polar coding, the efficient stage-wise re-randomization scheme and its implementation are proposed and carefully analyzed. Hardware architectural optimizations and corresponding ASIC implementation are also given and demonstrate advantages over the state-of-the-art.

Original languageEnglish (US)
Article number9028222
Pages (from-to)6771-6776
Number of pages6
JournalIEEE Transactions on Vehicular Technology
Issue number6
StatePublished - Jun 2020

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics


  • Polar codes
  • belief propagation
  • hardware implementation
  • stage-wise re-randomization
  • stochastic computing


Dive into the research topics of 'Stochastic Belief Propagation Polar Decoding with Efficient Re-Randomization'. Together they form a unique fingerprint.

Cite this