Area-Efficient Early-Termination Technique for Belief-Propagation Polar Decoders

Early-termination techniques for a belief-propagation (BP) decoder of polar codes can improve the decoding throughput by finishing a decoding iteration when an early-termination condition is satisfied. In the BP decoders, the early-termination condition plays an important role, as it affects decodin...

Full description

Bibliographic Details
Main Authors: Soyeon Choi, Hoyoung Yoo
Format: Article
Language:English
Published: MDPI AG 2019-09-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/8/9/1001
Description
Summary:Early-termination techniques for a belief-propagation (BP) decoder of polar codes can improve the decoding throughput by finishing a decoding iteration when an early-termination condition is satisfied. In the BP decoders, the early-termination condition plays an important role, as it affects decoding iteration savings. In this letter, an area-efficient early-termination criterion is proposed, which simplifies the previous threshold-based termination condition by completely eliminating redundant computations. According to the experimental results, the proposed structure for (1024, 512) polar codes can reduce 72.7%, 66.5%, and 59.7% of hardware resources without any degradation in the error-correction performance and decoding throughput compared to the previous threshold-based, information-BER (bit error rate)-based, and frozen-BER-based early-termination techniques, respectively.
ISSN:2079-9292