Reduced-complexity belief propagation decoding for polar codes

Jung Hyun Kim, Inseon Kim, Gangsan Kim, Hong Yeop Song

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We propose three effective approximate belief propagation decoders for polar codes using Maclaurin's series, piecewise linear function, and stepwise linear function. The proposed decoders have the better perfor-mance than that of existing approximate belief propagation polar decoders, min-sum decoder and normalized min-sum decoder, and almost the same performance with that of original belief propagation decoder. Moreover, the proposed decoders achieve such performance without any optimiza-tion process according to the code parameters and channel condition unlike normalized min-sum decoder, offset min-sum decoder, and their variants.

Original languageEnglish
Pages (from-to)2052-2055
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number9
Publication statusPublished - 2017 Sept

Bibliographical note

Publisher Copyright:
Copyright © 2017 The Institute of Electronics, Information and Communication Engineers.

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Reduced-complexity belief propagation decoding for polar codes'. Together they form a unique fingerprint.

Cite this