极化码的多比特译码算法研究  

Research on multi-bit decoding algorithms for polar codes

作　　者：沈周青 尚俊娜[1] SHEN Zhouqing;SHANG Junna(College of Telecommumcation Engmeermg,Hangzhou Dianzi University,Hangzhou 310018,China)

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018

出　　处：《电信科学》2018年第11期77-86,共10页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.11603041)~~

摘　　要：针对极化码的连续消除列表(successive cancellation list,SCL)译码算法的高时延问题,提出了基于对数似然比的多比特SCL(multi-bit SCL,MSCL)译码算法,可以在一个判决时刻同时译出多个码字比特,在不损失译码性能的前提下,将译码时延由3N-2个时钟降为4N/M-2个时钟,相比于现有的多比特SCL译码算法,MSCL译码算法具有更低的路径度量值计算复杂度。为了降低循环冗余校验(cyclical redundancy check,CRC)辅助的SCL(CRC aided SCL,CA-SCL)译码算法的译码时延以及存储空间,提出了分段CRC辅助的MSCL(segmented CRC-aided MSCL,SCA-MSCL)译码算法,并提出了分段信息码字长度修正算法,来保证在信息位索引集A不变的前提下,实现每一分段结尾处对应的信息位索引能够被M整除。SCA-MSCL算法可以借助多个CRC判决来尽可能早地输出译码码字,从而减少译码器的存储空间以及译码时延。Aiming at the problem of high delay of successive cancellation lists (SCL)decoding algorithm for polar codes,a multi-bit SCL (MSCL)decoding algorithm based on log-likelihood ratio was proposed.The multiple codeword bits could be decoded simultaneously at a single decision time.Without loss of SCL decoding performance,the decoding delay was reduced from 3N-2clocks to 4N/M-2clocks.Compared with the existing multi-bit SCL decoding algorithm, the MSCL decoding algorithm had a lower complexity of the path metric calculation.In order to reduce the decoding delay and memory space of the cyclical redundancy check (CRC)assisted SCL (CA-SCL)decoding algorithm,a segmented CRC assisted MSCL (SCA-MSCL)decoding algorithm was proposed,and a segmentation information codeword length correction algorithm was proposed.By adjusting the length of the relevant segment,the information bit index set A was guaranteed.Under the same premise,the corresponding information bit index at the end of each segment could be divisible by M.The SCA-MSCL algorithm could output decoded code words as early as possible by using multiple CRC decisions,thereby reducing the decoder!s storage space and decoding delay.

关 键 词：极化码 多比特编码 MSCL 分段CRC 译码时延 存储空间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]