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

• Published in: 电信科学 Vol. 34; no. 11; pp. 77 - 86
• Main Authors: 沈周青, 尚俊娜
• Format: Journal Article
• Language: Chinese
• Published: 中国通信学会 01.11.2018; 人民邮电出版社有限公司; 杭州电子科技大学通信工程学院,浙江杭州,310018
• Subjects: 多比特编码; 存储空间; 极化码; MSCL; 译码时延; 分段CRC
• ISSN: 1000-0801
• DOI: 10.11959/j.issn.1000-0801.2018261

针对极化码的连续消除列表(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判决来尽可能早地输出译码码字,从而减少译码器的存储空间以及译码时延。