Dynamic SCL Decoder with Path-Flipping for 5G Polar Codes

Yifei Shen; Alexios Balatsoukas-Stimming; Xiaohu You; Chuan Zhang; Andreas Peter Burg

doi:10.1109/LWC.2021.3129470

Dynamic SCL Decoder with Path-Flipping for 5G Polar Codes

Yifei Shen
, Alexios Balatsoukas-Stimming
, Xiaohu You
, Chuan Zhang (Corresponding author)
, Andreas Peter Burg (Corresponding author)

Research output: Contribution to journal › Article › Academic › peer-review

22 Citations (Scopus)

302 Downloads (Pure)

Abstract

Since polar were ratified as part of the 5G standard, low-complexity polar decoders with close-to-optimum error-rate performance have received significant attention. Compared to successive cancellation (SC) decoding, both SC list and SC flip decoding can improve the error rate performance by increasing the number of considered candidate solutions. The combination of both strategies leads to SC list flip (SCLF) decoding, which can provide a tradeoff between error rate performance and area as well as energy. In this letter, we derive a new flip metric for the SCLF decoding process, based on which we propose the dynamic SCLF (D-SCLF) decoding algorithm. Moreover, we exploit the distributed CRC defined in the 5G standard to further optimize the D-SCLF decoding. Numerical results show that for the downlink control channel, our D-SCLF decoder with a list size of only four and only three additional attempts can achieve the performance of a regular list decoder with a list size of eight, leading to an overall memory and average complexity (energy) reduction.

Original language	English
Article number	9622756
Pages (from-to)	391-395
Number of pages	5
Journal	IEEE Wireless Communications Letters
Volume	11
Issue number	2
DOIs	https://doi.org/10.1109/LWC.2021.3129470
Publication status	Published - 1 Feb 2022

Bibliographical note

Funding Information:
This work was supported in part by the National Key Research and Development Program of China under Grant 2020YFB2205503; in part by NSFC under Grant 62122020 and Grant 61871115; in part by Chinese Scholarship Council; in part by Huawei Technologies Company, Ltd.; in part by IEEE Circuits and Systems Society Pre-Doctoral Grants; and in part by the Jiangsu Provincial NSF under Grant BK20211512.

Publisher Copyright:
© 2012 IEEE.

Funding

This work was supported in part by the National Key Research and Development Program of China under Grant 2020YFB2205503; in part by NSFC under Grant 62122020 and Grant 61871115; in part by Chinese Scholarship Council; in part by Huawei Technologies Company, Ltd.; in part by IEEE Circuits and Systems Society Pre-Doctoral Grants; and in part by the Jiangsu Provincial NSF under Grant BK20211512.

Keywords

5G
check-remove
path-flipping
Polar codes
successive cancellation list flip (SCLF) decoding

Access to Document

10.1109/LWC.2021.3129470

pdfFinal published version, 1.06 MBLicence: TAVERNE

Cite this

@article{ccd3bd4f9c414a0c9fdf975a440e5705,

title = "Dynamic SCL Decoder with Path-Flipping for 5G Polar Codes",

abstract = "Since polar were ratified as part of the 5G standard, low-complexity polar decoders with close-to-optimum error-rate performance have received significant attention. Compared to successive cancellation (SC) decoding, both SC list and SC flip decoding can improve the error rate performance by increasing the number of considered candidate solutions. The combination of both strategies leads to SC list flip (SCLF) decoding, which can provide a tradeoff between error rate performance and area as well as energy. In this letter, we derive a new flip metric for the SCLF decoding process, based on which we propose the dynamic SCLF (D-SCLF) decoding algorithm. Moreover, we exploit the distributed CRC defined in the 5G standard to further optimize the D-SCLF decoding. Numerical results show that for the downlink control channel, our D-SCLF decoder with a list size of only four and only three additional attempts can achieve the performance of a regular list decoder with a list size of eight, leading to an overall memory and average complexity (energy) reduction.",

keywords = "5G, check-remove, path-flipping, Polar codes, successive cancellation list flip (SCLF) decoding",

author = "Yifei Shen and Alexios Balatsoukas-Stimming and Xiaohu You and Chuan Zhang and Burg, \{Andreas Peter\}",

note = "Funding Information: This work was supported in part by the National Key Research and Development Program of China under Grant 2020YFB2205503; in part by NSFC under Grant 62122020 and Grant 61871115; in part by Chinese Scholarship Council; in part by Huawei Technologies Company, Ltd.; in part by IEEE Circuits and Systems Society Pre-Doctoral Grants; and in part by the Jiangsu Provincial NSF under Grant BK20211512. Publisher Copyright: {\textcopyright} 2012 IEEE.",

year = "2022",

month = feb,

day = "1",

doi = "10.1109/LWC.2021.3129470",

language = "English",

volume = "11",

pages = "391--395",

journal = "IEEE Wireless Communications Letters",

issn = "2162-2337",

publisher = "IEEE Communications Society",

number = "2",

}

TY - JOUR

T1 - Dynamic SCL Decoder with Path-Flipping for 5G Polar Codes

AU - Shen, Yifei

AU - Balatsoukas-Stimming, Alexios

AU - You, Xiaohu

AU - Zhang, Chuan

AU - Burg, Andreas Peter

N1 - Funding Information: This work was supported in part by the National Key Research and Development Program of China under Grant 2020YFB2205503; in part by NSFC under Grant 62122020 and Grant 61871115; in part by Chinese Scholarship Council; in part by Huawei Technologies Company, Ltd.; in part by IEEE Circuits and Systems Society Pre-Doctoral Grants; and in part by the Jiangsu Provincial NSF under Grant BK20211512. Publisher Copyright: © 2012 IEEE.

PY - 2022/2/1

Y1 - 2022/2/1

N2 - Since polar were ratified as part of the 5G standard, low-complexity polar decoders with close-to-optimum error-rate performance have received significant attention. Compared to successive cancellation (SC) decoding, both SC list and SC flip decoding can improve the error rate performance by increasing the number of considered candidate solutions. The combination of both strategies leads to SC list flip (SCLF) decoding, which can provide a tradeoff between error rate performance and area as well as energy. In this letter, we derive a new flip metric for the SCLF decoding process, based on which we propose the dynamic SCLF (D-SCLF) decoding algorithm. Moreover, we exploit the distributed CRC defined in the 5G standard to further optimize the D-SCLF decoding. Numerical results show that for the downlink control channel, our D-SCLF decoder with a list size of only four and only three additional attempts can achieve the performance of a regular list decoder with a list size of eight, leading to an overall memory and average complexity (energy) reduction.

AB - Since polar were ratified as part of the 5G standard, low-complexity polar decoders with close-to-optimum error-rate performance have received significant attention. Compared to successive cancellation (SC) decoding, both SC list and SC flip decoding can improve the error rate performance by increasing the number of considered candidate solutions. The combination of both strategies leads to SC list flip (SCLF) decoding, which can provide a tradeoff between error rate performance and area as well as energy. In this letter, we derive a new flip metric for the SCLF decoding process, based on which we propose the dynamic SCLF (D-SCLF) decoding algorithm. Moreover, we exploit the distributed CRC defined in the 5G standard to further optimize the D-SCLF decoding. Numerical results show that for the downlink control channel, our D-SCLF decoder with a list size of only four and only three additional attempts can achieve the performance of a regular list decoder with a list size of eight, leading to an overall memory and average complexity (energy) reduction.

KW - 5G

KW - check-remove

KW - path-flipping

KW - Polar codes

KW - successive cancellation list flip (SCLF) decoding

UR - https://www.scopus.com/pages/publications/85120050838

U2 - 10.1109/LWC.2021.3129470

DO - 10.1109/LWC.2021.3129470

M3 - Article

AN - SCOPUS:85120050838

SN - 2162-2337

VL - 11

SP - 391

EP - 395

JO - IEEE Wireless Communications Letters

JF - IEEE Wireless Communications Letters

IS - 2

M1 - 9622756

ER -

Dynamic SCL Decoder with Path-Flipping for 5G Polar Codes

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this