Improving Belief Propagation List Decoding of Polar Codes by Post-Processing

Yonatan Urman, Guy Mogilevsky, David Burshtein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

CRC-aided belief propagation list (CBPL) is a low latency, high throughput decoder for polar codes. In this work, it is shown that CBPL decoding of polar codes over the additive white Gaussian noise channel can be substantially improved using ordered statistics post-processing that only requires a very low reprocessing order (e.g., order one). We present efficient implementations of the ordered statistics post-processing with a trade-off between computational complexity and error rate.

Original languageEnglish
Title of host publication2022 IEEE International Symposium on Information Theory, ISIT 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2571-2576
Number of pages6
ISBN (Electronic)9781665421591
DOIs
StatePublished - 2022
Event2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, Finland
Duration: 26 Jun 20221 Jul 2022

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2022-June
ISSN (Print)2157-8095

Conference

Conference2022 IEEE International Symposium on Information Theory, ISIT 2022
Country/TerritoryFinland
CityEspoo
Period26/06/221/07/22

Funding

FundersFunder number
Israel Science Foundation1868/18

    Keywords

    • Polar codes
    • belief propagation
    • ordered statistics decoding

    Fingerprint

    Dive into the research topics of 'Improving Belief Propagation List Decoding of Polar Codes by Post-Processing'. Together they form a unique fingerprint.

    Cite this