| Title |
Area-efficient Early Termination in Belief Propagation Decoders of Polar Codes |
| Authors |
Soyeon Choi(Soyeon Choi) ; Hoyoung Yoo(Hoyoung Yoo) |
| DOI |
https://doi.org/10.5573/IEIESPC.2019.8.3.236 |
| Keywords |
Belief-propagation decoder ; Early termination ; Area-efficient ; Low-latency ; Polar codes |
| Abstract |
Early termination has been widely adopted to decrease decoding latency and power consumption in a belief propagation (BP) decoder of polar codes. Although previous early termination schemes succeeded in improving the decoding iteration time, they suffer from the high hardware complexity required to detect the early termination condition. In this paper, area-efficient early termination methods are proposed by simplifying the previous termination conditions. We optimize two previous methods and propose simplified early termination algorithms, which are the simplified-G-matrix (SGM) and simplified minimum log-likelihood ratio (SML). While the previous early termination algorithms take both information and frozen bits into account, the proposed early termination algorithms use the condition associated with only the information. For (1024, 512) polar codes, the proposed SGM and SML achieve 25% and 50% area reductions, respectively, compared to their counterparts. The proposed early termination algorithms can be applicable for any BP decoders without sacrificing decoding performance. |