PARTITIONED SUCCESSIVE-CANCELLATION LIST DECODING OF POLAR CODES

被引：0

作者：

Hashemi, Seyyed Ali ^{[1
]}

Balatsoukas-Stimming, Alexios ^{[2
]}

Giard, Pascal ^{[1
]}

Thibeault, Claude ^{[3
]}

Gross, Warren J. ^{[1
]}

机构：

[1] McGill Univ, Montreal, PQ, Canada

[2] Ecole Polytech Fed Lausanne, Lausanne, Switzerland

[3] Ecole Technol Super, Montreal, PQ, Canada

来源：

2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS | 2016年

关键词：

Partitioned List Decoder; Successive-Cancellation List Decoder; Polar Codes; Hardware Implementation;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results. In this paper, a partitioned SCL algorithm is proposed to reduce the large memory requirements of the conventional SCL algorithm. The decoder tree is broken into partitions that are decoded separately. We show that with careful selection of list sizes and number of partitions, the proposed algorithm can outperform conventional SCL while requiring less memory.

引用

下载

页码：957 / 960

页数：4

共 50 条

[31] Parallelism Versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes
Hashemi, Seyyed Ali
Mondelli, Marco
Fazeli, Arman
Vardy, Alexander
Cioffi, John M.
Goldsmith, Andrea
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (06) : 3909 - 3920
[32] On Design of CRC Codes for Polar Codes with Successive Cancellation List Decoding
Murata, Takumi
Ochiai, Hideki
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1868 - 1872
[33] Dual Coupled Polar Codes with Successive Cancellation List Decoding
Cai, Suihua
Chen, Haowei
Wei, Baodian
Ma, Xiao
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2375 - 2380
[34] Joint Successive Cancellation List Decoding for the Double Polar Codes
Dong, Yanfei
Niu, Kai
Dai, Jincheng
Wang, Sen
Yuan, Yifei
IEEE COMMUNICATIONS LETTERS, 2022, 26 (08) : 1715 - 1719
[35] On Metric Sorting for Successive Cancellation List Decoding of Polar Codes
Balatsoukas-Stimming, Alexios
Parizi, Mani Bastani
Burg, Andreas
2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 1993 - 1996
[36] Improved Adaptive Successive Cancellation List Decoding of Polar Codes
Wang, Xiumin
He, Jinlong
Li, Jun
Wu, Zhuoting
Shan, Liang
Hong, Bo
ENTROPY, 2019, 21 (09)
[37] Reduced Path Successive Cancellation List Decoding for Polar Codes
Abdulwahab, Walled Khalid
Kadhim, Abdulkareem Abdulrahman
INTERNATIONAL JOURNAL OF ENGINEERING AND TECHNOLOGY INNOVATION, 2021, 11 (01) : 12 - 23
[38] Hardware Architecture for List Successive Cancellation Decoding of Polar Codes
Balatsoukas-Stimming, Alexios
Raymond, Alexandre J.
Gross, Warren J.
Burg, Andreas
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2014, 61 (08) : 609 - 613
[39] Low complexity list successive cancellation decoding of polar codes
Cao, Congzhe
Fei, Zesong
Yuan, Jinhong
Kuang, Jingming
IET COMMUNICATIONS, 2014, 8 (17) : 3145 - 3149
[40] Hardness of Successive-Cancellation Decoding of Linear Codes
Fazeli, Arman
Vardy, Alexander
Yao, Hanwen
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 455 - 460

← 1 2 3 4 5 →