Low Complexity Successive Cancellation List Decoding of U-UV Codes  

作　　者：Chen Wenhao Chen Li Lin Jingyu Zhang Huazi 

机构地区：[1]School of Electronics and Information Technology,Sun Yat-sen University,Guangzhou 510006,China [2]Guangdong Province Key Laboratory of Information Security Technology,Guangzhou 510006,China [3]Hangzhou Research Center,Huawei Technologies Co.,Ltd.,Hangzhou 310052,China

出　　处：《China Communications》2025年第1期41-60,共20页中国通信(英文版)

基　　金：supported by the National Natural Science Foundation of China(NSFC)with project ID 62071498;the Guangdong National Science Foundation(GDNSF)with project ID 2024A1515010213.

摘　　要：Constituted by BCH component codes and its ordered statistics decoding(OSD),the successive cancellation list(SCL)decoding of U-UV structural codes can provide competent error-correction performance in the short-to-medium length regime.However,this list decoding complexity becomes formidable as the decoding output list size increases.This is primarily incurred by the OSD.Addressing this challenge,this paper proposes the low complexity SCL decoding through reducing the complexity of component code decoding,and pruning the redundant SCL decoding paths.For the former,an efficient skipping rule is introduced for the OSD so that the higher order decoding can be skipped when they are not possible to provide a more likely codeword candidate.It is further extended to the OSD variant,the box-andmatch algorithm(BMA),in facilitating the component code decoding.Moreover,through estimating the correlation distance lower bounds(CDLBs)of the component code decoding outputs,a path pruning(PP)-SCL decoding is proposed to further facilitate the decoding of U-UV codes.In particular,its integration with the improved OSD and BMA is discussed.Simulation results show that significant complexity reduction can be achieved.Consequently,the U-UV codes can outperform the cyclic redundancy check(CRC)-polar codes with a similar decoding complexity.

关 键 词：ordered statistics decoding successive cancellation list decoding U-UV codes 

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