Enhanced Loop-weakened Belief Propagation Algorithm for Performance Enhanced Polar Code Decoders

Arvid B. Van Den Brink, Marco J.G. Bekooij

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
19 Downloads (Pure)

Abstract

A polar code decoder based on the belief propagation algorithm is desirable because of the potentially low latency and its suitability for parallel execution on multicore and SIMD processors. However, current state-of-the-art algorithms require many iterations to achieve comparable bit and frame error rate compared to successive cancellation algorithms. Also, the current state-of-the-art belief propagation algorithms have a high computational complexity compared to successive cancellation. In this paper we present an enhanced belief propagation algorithm, in which parts of the computations are altered to reduce the negative effect of the short cycles in the polar code factor graph. Our proposed algorithm has a gain of approx+0.4mathbf{dB} in both frame and bit error rate compared to successive cancellation and a gain of approx+0.16mathbf{dB} and approx+0.13mathbf{dB} at a frame and bit error rate of 10-3 respectively, compared to belief propagation. Also, the maximum number of iterations of our algorithm is reduce to 0.6cdot I_{max}. As a result, the latency is up to approx 11 times lower compared to successive cancellation and up to approx 1.8 times lower compared to the current state-of-the-art belief propagation polar code algorithm. Furthermore, the reduction in the maximum iteration count results in a lower power consumption after implementation.

Original languageEnglish
Title of host publication2021 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2021 - Proceedings
PublisherIEEE
Pages299-304
Number of pages6
ISBN (Electronic)9789881476890
Publication statusPublished - 3 Feb 2022
Event13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2021) - Kokusai Fashion Centre Building, Tokyo, Japan
Duration: 14 Dec 202117 Dec 2021
Conference number: 13
https://www.apsipa2021.org/

Conference

Conference13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2021)
Abbreviated titleAPSIPA ASC 2021
Country/TerritoryJapan
CityTokyo
Period14/12/2117/12/21
Internet address

Keywords

  • 2024 OA procedure
  • Belief Propagation
  • Performance Enhanced
  • Polar Code
  • Algorithm

Fingerprint

Dive into the research topics of 'Enhanced Loop-weakened Belief Propagation Algorithm for Performance Enhanced Polar Code Decoders'. Together they form a unique fingerprint.

Cite this