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 - https://www.scopus.com/pages/publications/85070300114

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