Fast Simplified Multi-Bit Successive-Cancellation List Decoding of Polar Codes and Implementation

被引:1
作者
Dong, Xinjie [1 ]
Liu, Rongke [1 ]
Huang, Zijian [1 ]
机构
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing, Peoples R China
来源
2019 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB) | 2019年
基金
中国国家自然科学基金;
关键词
polar codes; simplified multi-bit successive-cancellation list decoding; architecture; FPGA implementation; DECODERS; CHANNEL;
D O I
10.1109/bmsb47279.2019.8971912
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Information, signal amplitude and phase change drastically in broadband multimedia communications and broadcasting. Channel coding is a key technology to ensure reliable information transmission in broadband mobile multimedia communication system. Polar codes are the first channel codes that can be proved to achieve channel capacity. In this paper, we propose a fast simplified multi-bit successive cancellation list (Fast-SMSCL) decoding method for polar codes. In our proposed Fast-SMSCL decoding, we take fully use of consecutive information bits and achieve prominent latency reduction of 3% to 58% compared to the existing simplified multi-bit successive cancellation list decoding. In addition, we also propose an architecture of Fast-SMSCL decoder, especially path memory unit and partial sum network. Finally, we implement the decoder on FPGA which achieves high throughput of 125Mbps.
引用
收藏
页数:5
相关论文
共 22 条
[1]   Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].
Arikan, Erdal .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073
[2]  
Bae B, 2015, I SYMP CONSUM ELECTR, P122, DOI 10.1109/ICCE.2015.7066346
[3]  
Endo H, 2017, IEEE INT SYM BROADB, P599
[4]  
Han JX, 2016, INT CONF ACOUST SPEE, P996, DOI 10.1109/ICASSP.2016.7471825
[5]   Fast and Flexible Successive-Cancellation List Decoders for Polar Codes [J].
Hashemi, Seyyed Ali ;
Condo, Carlo ;
Gross, Warren J. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (21) :5756-5769
[6]  
Hashemi SA, 2017, IEEE WIREL COMMUNN
[7]  
Hashemi SA, 2015, 2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, P1346, DOI 10.1109/ACSSC.2015.7421362
[8]  
Heyn T, 2016, 2016 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC), P319, DOI 10.1109/EuCNC.2016.7561055
[9]   Performance of Polar Codes for Channel and Source Coding [J].
Hussami, Nadine ;
Korada, Satish Babu ;
Urbanke, Ruediger .
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, :1488-+
[10]  
Liu C, 2015, IEEE INT SYM BROADB