基于奇偶校验和CRC校验的极化码栈译码方法  

A polar code stack decoding algorithm based onparity check and CRC check

作　　者：兰磊 王中鹏[1] LAN Lei;WANG Zhongpeng(School of Information and Electronic Engineerying,Zhejiang University ofScience and Technology,Hangzhou 310023,Zhejiang,China)

机构地区：[1]浙江科技学院信息与电子工程学院,杭州310023

出　　处：《浙江科技学院学报》2023年第5期377-386,共10页Journal of Zhejiang University of Science and Technology

基　　金：浙江省自然科学基金重点项目(LZ21F010001);教育部重点实验室开放基金项目(KFKT-2020103)。

摘　　要：【目的】解决极化码串行抵消栈(successive cancellation stack,SCS)译码算法复杂度较高的问题。【方法】在SCS译码算法的基础上,首先提出一种基于奇偶校验(parity check,PC)和循环冗余校验(cyclic redundancy check,CRC)的串行抵消栈(parity check and CRC aided SCS,PC-CA-SCS)译码算法;根据极化码的构造理论,通过对子信道的突发错误分块来选择奇偶校验的位置,在译码过程中利用奇偶校验及时检测出错的译码路径来降低SCS译码算法的复杂度。然后根据极化码子信道的错误概率,提出一种基于关键集合和似然值的路径分裂策略,以降低SCS译码算法在译码过程中的路径分裂次数。最后对提出的路径分裂策略进行仿真试验。【结果】PC-CA-SCS译码算法与CRC辅助串行抵消列表(CRC-aided successive cancellation list,CA-SCL)译码算法相比,约有0.1 dB的增益,与CRC辅助串行抵消栈(CRC-aided successive cancellation stack,CA-SCS)译码算法相比,约有0.4 dB的增益;PC-CA-SCS算法使用路径分裂策略后可以降低约67.09%的空间复杂度。【结论】相比SCS译码算法,PC-CA-SCS译码算法在不损失译码性能的前提下降低了计算复杂度和空间复杂度,因此具有更高的译码效率。本研究结果可为极化码在5G协议中的译码方法提供参考。[Objective]It is imperative to solve the problem of high complexity of the polar code successive cancellation stack(SCS)decoding algorithm.[Method]Firstly,a parity check and CRC aided SCS(PC-CA-SCS)decoding algorithm based on parity check(PC)and cyclic redundancy check(CRC)was presented on the basis of the SCS decoding algorithm.According to the construction theory of polar code,the position of parity check was selected with the error block of the subchannel,and the parity check was used to detect the wrong decoding path in time during the decoding process to reduce the complexity of the SCS decoding algorithm.Secondly,according to the error probability for polar code subchannels,a path splitting strategy based on the key set and likelihood value was proposed with a view to reducing the path splitting times in the decoding process of SCS decoding algorithm.Finally,the proposed path splitting strategy was simulated.[Result]The simulation results show that the proposed PC-CA-SCS decoding algorithm has a gain of about 0.1 dB,compared with the CRC-aided successive cancellationlist(CA-SCL)decoding algorithm,and the proposed algorithm has a gain of about 0.4 dB,compared with the CRC-aided successive cancellation stack(CA-SCS)decoding algorithm.At the same time,the PC-CA-SCS algorithm can reduce the space complexity by 67.09%after using the path splitting strategy.[Conclusion]Compared with the SCS decoding algorithm,the PC-CA-SCS algorithm can reduce the computational complexity and space complexity without loss of decoding performance,so it boasts higher decoding efficiency.The results of this study can provide a reference for decoding methods of polar code in 5G protocol.

关 键 词：极化码 串行抵消栈译码 奇偶校验 

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