一种基于增强型奇偶校验码改进的极化码EPC-MS-SCL译码算法  

An Improved EPC-MS-SCL Decoding Algorithm of Polar Codes Based on the Enhanced Parity Check Code

作　　者：张降龙 袁建国[2] 游薇 余林峰 黄胜[1] ZHANG Xiang-long;YUAN Jian-guo;YOU Wei;YU Lin-feng;HUANG Sheng(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Optoelectronic Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

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

出　　处：《电子学报》2023年第9期2391-2397,共7页Acta Electronica Sinica

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

摘　　要：针对基于路径分裂策略辅助极化码串行抵消列表(Path Splitting Selecting strategy based on Search Set under the Successive Cancellation List,PSS-SS-SCL)译码算法性能的不足,提出了一种利用增强型奇偶校验码改进PSSSS-SCL译码算法的EPC-MS-SCL(Enhanced Parity Check and Monte Carlo Segment aided Successive Cancellation List)译码算法.该算法在极化码编码阶段对信息序列做分段处理,在每段末尾添加增强型奇偶校验码,译码器仅在译码搜索集内元素时进行路径分裂,其余元素直接执行硬判决译码,并在译码完一段序列后立即对该段进行校验,仅保留通过校验的路径,从而减少了错误路径对正确路径的竞争,使正确路径保留到译码结束的概率增加,改善了译码性能,同时减少了译码列表数,使得译码复杂度更低.仿真结果表明,与PSS-SS-SCL译码算法相比较,所提出算法能在一定程度上改善其性能增益且具有更低的译码复杂度.In order to improve the performance of the path splitting selecting strategy based on search set under the successive cancellation list(PSS-SS-SCL)decoding algorithm,an improved decoding algorithm based on the enhanced parity check code and Monte Carlo segment aiding successive cancellation list(EPC-MS-SCL)is proposed.The algorithm divides the information sequence into some segments in the encoding stage of the polar code,and adds an enhanced parity check code at the end of each segment.The decoder performs the path splitting only when decoding the elements within the search set(SS),and directly does the hard decision for the other unfrozen bits.The decoder will verify the segment immediately after decoding a sequence,the verified path can only be retained.Thus the competition from the wrong paths to the correct path can be reduced to increase the probability of keeping the correct path until the end of the decoding and the performance of the decoding can be improved.Meanwhile,the decoding complexity is also reduced because of decreasing the number of the decoding lists.Simulation results show that compared with the PSS-SS-SCL decoding algorithm,the proposed decoding algorithm can improve the coding gain to a certain degree and reduce the decoding complexity too.

关 键 词：极化码 PSS-SS-SCL译码 搜索集 增强型奇偶校验码 剪枝 

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