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

電機工程學系(含學碩博士班及碩士在職專班)

National Tsing Hua University

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

摘要

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.

原文	英語
主出版物標題	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings
發行者	Institute of Electrical and Electronics Engineers Inc.
ISBN（電子）	9781728123738
DOIs	https://doi.org/10.1109/ICCW.2019.8757183
出版狀態	已出版 - 05 2019
事件	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Shanghai, 中國持續時間: 20 05 2019 → 24 05 2019

出版系列

名字	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

Conference

Conference	2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019
國家/地區	中國
城市	Shanghai
期間	20/05/19 → 24/05/19

文獻附註

Publisher Copyright:
© 2019 IEEE.

存取文件

10.1109/ICCW.2019.8757183

其它文件與鏈接

Link to publication in Scopus

引用此

Lee, H. C., Zhang, Y. Q., Lee, H. Y., & Ueng, Y. L. (2019). An efficient successive cancellation list decoder for polar codes. 於 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.. https://doi.org/10.1109/ICCW.2019.8757183

Lee, Huang Chang ; Zhang, Yi Qin ; Lee, Hsin Yu 等. / 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. 於 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, 中國, 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 等.
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).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

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. 於 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

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此