A Low-Complexity Belief Propagation Based Decoding Scheme for Polar Codes-Decodability Detection and Early Stopping Prediction

Yaohan Wang, Shunqing Zhang*, Chuan Zhang, Xiaojing Chen, Shugong Xu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

In the 5G communication systems, polar code has been adapted as the control channel coding solution in the enhanced mobile broadband (eMBB) scenario. Although different decoding schemes, including belief propagation (BP) and successive cancellation (SC) based algorithms, have been proposed, the decoding complexity as well as the latency are still significant. To address this critical issue, several low-complexity schemes, e.g., the use of simplified decoding operation and stop the decoding operation in earlier stage, have been proposed recently. However, conventional early stopping strategies have to check a pre-defined metric in each iteration, and the associated decoding delay is significant. In this paper, to address this challenge, we proposed a low-complexity BP based decoding scheme, which contains the decodability detection stage and the early stopping prediction stage. The decodability detection stage can identify the codewords in the deep channel fading environment and eliminate the unnecessary decoding operations to reduce the decoding complexity, while the early stopping prediction stage can directly predict the required number of iterations rather than checking the metric in each iteration to avoid the associated decoding delay. Through the above two approaches, our proposed scheme is shown to achieve 71% decoding delay reduction and maintain the same decoding performance as traditional BP, G-matrix, MinLLR schemes.

Original languageEnglish
Article number8888244
Pages (from-to)159808-159820
Number of pages13
JournalIEEE Access
Volume7
DOIs
Publication statusPublished - 2019
Externally publishedYes

Keywords

  • BP decoding
  • decodability detection
  • deep learning
  • early stop prediction
  • Polar codes

Fingerprint

Dive into the research topics of 'A Low-Complexity Belief Propagation Based Decoding Scheme for Polar Codes-Decodability Detection and Early Stopping Prediction'. Together they form a unique fingerprint.

Cite this