Energy-Efficient Radix-4 Belief Propagation Polar Code Decoding Using an Efficient Sign-Magnitude Adder and Clock Gating

Oguz Meteer, Arvid Van Den Brink, Marco J.G. Bekooij

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

1 Citation (Scopus)
8 Downloads (Pure)

Abstract

Polar encoding is the first information coding method that has been proven to achieve channel capacity for binary-input discrete memoryless channels. Since its introduction, much research has been done on improving decoding performance, execution time and energy efficiency. Classic belief propagation uses radix-2 decoding, but a recent study proposed radix-4 decoding which reduces memory usage by 50%. However a drawback is its higher computational complexity, negatively impacting energy usage and throughput. In this paper we present an energy-efficient radix-4 belief propagation polar decoder architecture that uses a new sign-magnitude adder that does not require conversion to two's complement and back. On top of that we also propose using clock gating of input values by checking if all R inputs of the decoder are zero. These two key contributions lead to a more energy -efficient design that is smaller and has higher maximum clock speed and throughput. Post-layout simulation results show that compared to the previously proposed 1024-bit radix-4 belief propagation polar code decoder, our decoder uses between 30.22 % and 32.80 % less power and is 5.2 % smaller at the same clock speed. Also, our design can achieve a 15.7% higher clock speed at which it is still up to 10.76% more power efficient and 4.8% smaller.

Original languageEnglish
Title of host publication2022 25th Euromicro Conference on Digital System Design, DSD 2022
EditorsHimar Fabelo, Samuel Ortega, Amund Skavhaug
PublisherIEEE
Pages126-133
Number of pages8
ISBN (Electronic)9781665474047
DOIs
Publication statusPublished - 4 Jan 2023
Event25th Euromicro Conference on Digital System Design, DSD 2022 - Maspalomas, Spain
Duration: 31 Aug 20222 Sept 2022
Conference number: 25

Conference

Conference25th Euromicro Conference on Digital System Design, DSD 2022
Abbreviated titleDSD 2022
Country/TerritorySpain
CityMaspalomas
Period31/08/222/09/22

Keywords

  • 2024 OA procedure
  • energy efficiency
  • low-power design
  • polar codes
  • signal processing systems
  • belief propagation decoding (BPD)

Fingerprint

Dive into the research topics of 'Energy-Efficient Radix-4 Belief Propagation Polar Code Decoding Using an Efficient Sign-Magnitude Adder and Clock Gating'. Together they form a unique fingerprint.

Cite this