Title | ||
---|---|---|
Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders |
Abstract | ||
---|---|---|
Capacity-achieving polar codes have gained significant attention in recent years. In general, polar codes can be decoded by either successive cancellation (SC) or the belief propagation (BP) algorithm. However, unlike SC decoders, performance optimizations for BP decoders have not been fully explored yet. In this paper, we explore novel early stopping criteria for polar BP decoding to significantly reduce energy dissipation and decoding latency. First, we propose two detection-type novel early stopping criteria for detecting valid outputs. For polar (1024, 512) codes, these two stopping criteria can reduce the number of iterations by up to 42.5% at 3.5 dB. Then, we propose a novel channel condition estimation approach, which can help select different stopping criteria in different SNR regions. Furthermore, the hardware architectures of polar BP decoders with the proposed stopping criteria are presented and developed. Synthesis results show that with the use of the proposed stopping criteria, the energy dissipation, and average latency of polar (1024, 512) BP decoder can be reduced by 10% ~ 30% with 2% ~ 5% hardware overhead, and average throughput can be increased by 20% ~ 55%. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TSP.2014.2366712 | IEEE Transactions on Signal Processing |
Keywords | Field | DocType |
belief networks,low-latency,capacity achieving polar codes,channel coding,polar codes,vlsi,successive cancellation,energy-efficient,iterative decoding,energy efficient low latency belief propagation polar code decoders,channel condition estimation approach,belief propagation (bp),channel estimation,early stopping criteria,signal to noise ratio,decoding,energy dissipation,hardware | Discrete mathematics,Early stopping,Control theory,Signal-to-noise ratio,Theoretical computer science,Polar code,Throughput,Latency (engineering),Decoding methods,Very-large-scale integration,Mathematics,Belief propagation | Journal |
Volume | Issue | ISSN |
62 | 24 | 1053-587X |
Citations | PageRank | References |
41 | 1.80 | 19 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bo Yuan | 1 | 1033 | 62.40 |
keshab k parhi | 2 | 3235 | 369.07 |