A low-latency list decoder for polar codes  

作　　者：Qingyun XU Zhiwen PAN Nan LIU Xiaohu YOU 

机构地区：[1]National Mobile Communications Research Laboratory, Southeast University

出　　处：《Science China(Information Sciences)》2018年第10期159-168,共10页中国科学（信息科学）（英文版）

基　　金：supported in part by National Major Project (Grant No. 2016ZX03001011005);National Natural Science Foundation Project (Grant No. 61521061);333 Program of Jiangsu (Grant No. BRA2017366);Intel

摘　　要：Successive cancellation （SC） is a low complexity serial decoding algorithm for polar codes, andsuccessive cancellation list （SCL） can achieve excellent error-correcting performance. However, SCL decodersuffers from long decoding latency compared with belief propagation （BP） decoder. In this paper, a low-latency list decoder whose latency performance can approach that of BP deocder is proposed. A prunablesubtree recognizing scheme based on H-Matrix check is proposed by taking the reliability of frozen bitsinto account. Then, a latency-reduced list decoder based on the prunable constituent codes is proposed.Simulation results show that the decoding latency of proposed list scheme can be reduced significantly,especially for high signal noise ratio （SNR） region.Successive cancellation （SC） is a low complexity serial decoding algorithm for polar codes, andsuccessive cancellation list （SCL） can achieve excellent error-correcting performance. However, SCL decodersuffers from long decoding latency compared with belief propagation （BP） decoder. In this paper, a low-latency list decoder whose latency performance can approach that of BP deocder is proposed. A prunablesubtree recognizing scheme based on H-Matrix check is proposed by taking the reliability of frozen bitsinto account. Then, a latency-reduced list decoder based on the prunable constituent codes is proposed.Simulation results show that the decoding latency of proposed list scheme can be reduced significantly,especially for high signal noise ratio （SNR） region.

关 键 词：list decoder low latency polar codes successive cancellation 

分 类 号：TN911.22[电子电信—通信与信息系统]