一种优化错误模式集的极化码SCL-Flip译码算法  

A SCL-Flip Decoding Algorithm of Polar Codes to Optimize the Error Pattern

作　　者：袁建国[1] 余林峰 游薇 庞宇[1] YUAN Jianguo;YU Linfeng;YOU Wei;PANG Yu(School of Optoelectronic Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学光电工程学院,重庆400065

出　　处：《北京邮电大学学报》2023年第4期76-82,共7页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61971079);重庆市研究生科研创新项目(CYS21301)。

摘　　要：针对极化码的错误模式集过大无法统计、位于尾部的循环冗余校验码极易出错以及串行抵消列表翻转(SCL-Flip)译码算法的修正临界集排序较差的问题,提出了一种优化错误模式集的极化码SCL-Flip译码算法。该算法通过缩减循环冗余校验码的校验位数缩减错误模式集,并将循环冗余校验码放置在序列头部可靠性最高的位置,不仅减少了错误,且优化了极化码的距离谱。译码失败时首先根据行权重对修正临界集重排序,然后根据循环冗余校验码的错误模式查找错误模式集得到首错的位置并放置在修正临界集的头部,这样既可提高翻转准确性,又能降低额外的翻转次数。仿真表明,所提算法有较大的性能增益,且翻转次数明显降低。In order to solve the problems that the error pattern set of polar codes is too large to be counted and the cyclic redundancy check code at the tail is prone to make the errors as well as the poor sorting of the revised critical set of the successive cancellation list flip(SCL-Flip)decoding algorithm,a polar code SCL-Flip decoding algorithm is proposed to optimize the error pattern set.In the algorithm,the error pattern set is reduced by reducing the number of check digits of the cyclic redundancy check code,and the cyclic redundancy check code is placed in the sequence header with the highest reliability to reduce the error as well as optimize the distance spectrum of polar codes.When the decoding fails,the revised critical set is reordered according to the row weight firstly,and then the error pattern set is searched according to the error pattern of the cyclic redundancy check to obtain the location of the first error and place it at the head of the revised critical set.This not only improves the flip accuracy but also reduces the number of the extra flip.The simulation results show that the proposed algorithm has a significant performance gain,furthermore,and the number of the flip is significantly reduced.

关 键 词：极化码 循环冗余校验码 错误模式集 串行抵消列表译码 比特翻转 

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