摘要
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.
基金
supported by the National Natural Science Foundation of China(NSFC)with project ID 62071498
the Guangdong National Science Foundation(GDNSF)with project ID 2024A1515010213.
作者简介
The corresponding author:Chen Li received the B.Sc.degree in applied physics from Jinan University,China,in 2003,and the M.Sc.degree in communications and signal processing and the Ph.D degree in communications engineering from Newcastle University,U.K.,in 2004 and 2008,respectively.From 2007 to 2010,he was a Research Associate with Newcastle University.In 2010,he returned China as a Lecturer of the School of Information Science and Technology,Sun Yat-sen University,Guangzhou.From 2011 to 2012,he was a Visiting Researcher with the Institute of Network Coding,the Chinese University of Hong Kong,Hong Kong,China.From 2011 and 2016,he was an Associate Professor and a Professor of the university.Since 2013,he has been the Associate Head of the Department of Electronic and Communication Engineering(ECE).From July 2015 to October 2015,he was a Visitor of the Institute of Communications Engineering,Ulm University,Germany.From October 2015 to June 2016,he was a Visiting Associate Professor with the Department of Electrical Engineering,University of Notre Dame,USA.From 2017 to 2020,he was the Deputy Dean of the School of Electronics and Communication Engineering.His research interests include information theory,errorcorrection codes,and data communications.He is a Senior Member of the Chinese Institute of Electronics(CIE).He is a member of the IEEE Information Theory Society Board of Governors and its External Nomination Committee and the Chair of its Conference Committee.He is also the Chair of the IEEE Information Theory Society Guangzhou Chapter.He is an Associate Editor of IEEE Transaction on Communications.He has been organizing several international conferences and workshops,including the 2018 IEEE Information Theory Workshop(ITW)at Guangzhou and the 2022 IEEE East Asian School of Information Theory(EASIT)at Shenzhen,for which he is the General Co-Chair.He is also the TPC Co-Chair of the 2022 IEEE/CIC International Conference on Communications in China(ICCC)at Foshan.He likes reading and photography.email:chenli55@mail.sysu.edu.cn;Chen Wenhao received the B.Sc.degree in information engineering and the M.Sc.degree in information and communication engineering from Sun Yat-sen University,Guangzhou,China,in 2021 and 2024,respectively.His research interests include channel coding and data communications;Lin Jingyu received the B.Sc.degree in electronic information science and technology from Sun Yat-sen University,Guangzhou,China,in 2023.He is currently pursuing the M.Sc.degree in information and communication engineering in Sun Yat-sen University,Guangzhou,China.His research interests include channel coding and data communications;Zhang Huazi received his B.Sc.and Ph.D degrees from Institute of Information and Communication Engineering in 2008 and 2013,respectively,from Zhejiang University.From 2011 to 2013,he was a visiting researcher with the Department of Electrical and Computer Engineering,North Carolina State University,Raleigh,NC,USA.From 2013 to 2014,he was a Research Fellow with the School of Computer Engineering,Nanyang Technological University,Singapore.From 2014 to 2015,he was a Research Scholar with the Department of Electrical and Computer Engineering,University of Florida,Gainesville,FL,USA.He has over a hundred journal,conference publications and patent applications in the areas of coding techniques,wireless communications and signal processing.He has served on the Technical Program Committee of communications theory,wireless communications and signal processing symposia for IEEE Globecom and ICC since 2013.He was an Exemplary Reviewer for IEEE Transactions on Communications in the year of 2014.He joined Huawei Technologies Co.,Ltd in 2015.Since then,he has engaged in research projects on advanced wireless communications involving channel coding and signal processing techniques,and engaged in multiple standardization activities.His contribution led to the adoption of many state-of-the-art research results into 5G standards,as well as the subsequent commercial rollout.His current research interests are channel coding,information theory and signal processing for wireless communications,with focus on theoretical analysis,algorithm design and hardware implementations for 5G and beyond.
