An efficient successive cancellation list decoder for polar codes

Huang Chang Lee; Yi Qin Zhang; Hsin Yu Lee; Yeong Luh Ueng

doi:10.1109/ICCW.2019.8757183

An efficient successive cancellation list decoder for polar codes

Huang Chang Lee, Yi Qin Zhang, Hsin Yu Lee, Yeong Luh Ueng

Department of Electrical Engineering

National Tsing Hua University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Achieving a high decoding throughput using a successive cancellation list (SCL) decoder for polar codes is difficult due to its sequential decoding architecture. In this work, combining the local sorter from a single parity check (SPC) node with a shift-based path memory, a modified fast simplified successive cancellation list (Fast-SSCL) decoder is proposed, in order to provide a high-throughput using a low-complexity implementation. The proposed modified Fast-SSCL decoder can be operated at 470 MHz and was synthesized with an area of 5.26 mm² using a TSMC 90 nm CMOS process. The decoder presented in this work is able to improve the throughput to area ratio (TAR) by more than 30% compared with the previous designs.

Original language	English
Title of host publication	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728123738
DOIs	https://doi.org/10.1109/ICCW.2019.8757183
State	Published - 05 2019
Event	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Shanghai, China Duration: 20 05 2019 → 24 05 2019

Publication series

Name	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

Conference

Conference	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019
Country/Territory	China
City	Shanghai
Period	20/05/19 → 24/05/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

Hardware implementation
Polar codes
Successive cancellation list decoding

Access to Document

10.1109/ICCW.2019.8757183

Cite this

Lee, H. C., Zhang, Y. Q., Lee, H. Y., & Ueng, Y. L. (2019). An efficient successive cancellation list decoder for polar codes. In 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings Article 8757183 (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCW.2019.8757183

Lee, Huang Chang ; Zhang, Yi Qin ; Lee, Hsin Yu et al. / An efficient successive cancellation list decoder for polar codes. 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings).

@inproceedings{aeda9de645824669b337e3fd4e545ac6,

title = "An efficient successive cancellation list decoder for polar codes",

abstract = "Achieving a high decoding throughput using a successive cancellation list (SCL) decoder for polar codes is difficult due to its sequential decoding architecture. In this work, combining the local sorter from a single parity check (SPC) node with a shift-based path memory, a modified fast simplified successive cancellation list (Fast-SSCL) decoder is proposed, in order to provide a high-throughput using a low-complexity implementation. The proposed modified Fast-SSCL decoder can be operated at 470 MHz and was synthesized with an area of 5.26 mm2 using a TSMC 90 nm CMOS process. The decoder presented in this work is able to improve the throughput to area ratio (TAR) by more than 30% compared with the previous designs.",

keywords = "Hardware implementation, Polar codes, Successive cancellation list decoding",

author = "Lee, {Huang Chang} and Zhang, {Yi Qin} and Lee, {Hsin Yu} and Ueng, {Yeong Luh}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 ; Conference date: 20-05-2019 Through 24-05-2019",

year = "2019",

month = may,

doi = "10.1109/ICCW.2019.8757183",

language = "英语",

series = "2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings",

address = "美国",

}

Lee, HC, Zhang, YQ, Lee, HY & Ueng, YL 2019, An efficient successive cancellation list decoder for polar codes. in 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings., 8757183, 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019, Shanghai, China, 20/05/19. https://doi.org/10.1109/ICCW.2019.8757183

An efficient successive cancellation list decoder for polar codes. / Lee, Huang Chang; Zhang, Yi Qin; Lee, Hsin Yu et al.
2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8757183 (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An efficient successive cancellation list decoder for polar codes

AU - Lee, Huang Chang

AU - Zhang, Yi Qin

AU - Lee, Hsin Yu

AU - Ueng, Yeong Luh

PY - 2019/5

Y1 - 2019/5

N2 - Achieving a high decoding throughput using a successive cancellation list (SCL) decoder for polar codes is difficult due to its sequential decoding architecture. In this work, combining the local sorter from a single parity check (SPC) node with a shift-based path memory, a modified fast simplified successive cancellation list (Fast-SSCL) decoder is proposed, in order to provide a high-throughput using a low-complexity implementation. The proposed modified Fast-SSCL decoder can be operated at 470 MHz and was synthesized with an area of 5.26 mm2 using a TSMC 90 nm CMOS process. The decoder presented in this work is able to improve the throughput to area ratio (TAR) by more than 30% compared with the previous designs.

AB - Achieving a high decoding throughput using a successive cancellation list (SCL) decoder for polar codes is difficult due to its sequential decoding architecture. In this work, combining the local sorter from a single parity check (SPC) node with a shift-based path memory, a modified fast simplified successive cancellation list (Fast-SSCL) decoder is proposed, in order to provide a high-throughput using a low-complexity implementation. The proposed modified Fast-SSCL decoder can be operated at 470 MHz and was synthesized with an area of 5.26 mm2 using a TSMC 90 nm CMOS process. The decoder presented in this work is able to improve the throughput to area ratio (TAR) by more than 30% compared with the previous designs.

KW - Hardware implementation

KW - Polar codes

KW - Successive cancellation list decoding

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

U2 - 10.1109/ICCW.2019.8757183

DO - 10.1109/ICCW.2019.8757183

M3 - 会议稿件

AN - SCOPUS:85070300114

T3 - 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

BT - 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019

Y2 - 20 May 2019 through 24 May 2019

ER -

Lee HC, Zhang YQ, Lee HY, Ueng YL. An efficient successive cancellation list decoder for polar codes. In 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8757183. (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings). doi: 10.1109/ICCW.2019.8757183

An efficient successive cancellation list decoder for polar codes

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this