Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders

Research output: Contribution to journalArticle

66 Citations (Scopus)

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%.

Original languageEnglish (US)
Article number6942260
Pages (from-to)6496-6506
Number of pages11
JournalIEEE Transactions on Signal Processing
Volume62
Issue number24
DOIs
StatePublished - Dec 15 2014

Fingerprint

Decoding
Energy dissipation
Hardware
Throughput

Keywords

  • Belief propagation (BP)
  • VLSI
  • early stopping criteria
  • energy-efficient
  • low-latency
  • polar codes

Cite this

Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders. / Yuan, Bo; Parhi, Keshab K.

In: IEEE Transactions on Signal Processing, Vol. 62, No. 24, 6942260, 15.12.2014, p. 6496-6506.

Research output: Contribution to journalArticle

@article{e6ad53a339f945a383a39398c03b5d84,
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{\%}.",
keywords = "Belief propagation (BP), VLSI, early stopping criteria, energy-efficient, low-latency, polar codes",
author = "Bo Yuan and Parhi, {Keshab K}",
year = "2014",
month = "12",
day = "15",
doi = "10.1109/TSP.2014.2366712",
language = "English (US)",
volume = "62",
pages = "6496--6506",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "24",

}

TY - JOUR

T1 - Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders

AU - Yuan, Bo

AU - Parhi, Keshab K

PY - 2014/12/15

Y1 - 2014/12/15

N2 - 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%.

AB - 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%.

KW - Belief propagation (BP)

KW - VLSI

KW - early stopping criteria

KW - energy-efficient

KW - low-latency

KW - polar codes

UR - http://www.scopus.com/inward/record.url?scp=84913569207&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84913569207&partnerID=8YFLogxK

U2 - 10.1109/TSP.2014.2366712

DO - 10.1109/TSP.2014.2366712

M3 - Article

VL - 62

SP - 6496

EP - 6506

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 24

M1 - 6942260

ER -