一种基于均匀量化的快速简化极化码SC译码算法

A Fast Simplified SC Decoding Algorithm of Polar Codes Based on Uniform Quantization

摘要:

针对极化码中现有基于均匀量化的串行抵消(SC)译码算法译码复杂度高的问题,提出一种基于均匀量化的快速简化SC译码算法。该算法保留了原算法的整数型运算,可节省大量存储空间并利于硬件实现,再通过加入特殊结点的识别来降低算法的运算时间复杂度。仿真结果表明:所提快速简化SC译码算法的时间复杂度较原算法降低了46.29%,同时,在误块率为10-5时,译码性能较原算法仅相差0.1dB。

Abstract:

A fast simplified SC decoding algorithm based on the uniform quantization is proposed to improve the problems of the high decoding complexity for the existing SC decoding algorithms in polar codes. The proposed algorithm retains the integer operation of the original SC decoding algorithm based on uniform quantization to save a lot of the storage space and facilitate the hardware implementation. Furthermore, the proposed algorithm reduces the operation time complexity by means of adding the identification of the special node. The simulation results show that the proposed fast simplified SC decoding algorithm, compared with the original algorithm, can reduce the time complexity by 46.29%. At the same time, the decoding performance of the proposed algorithm is only 0.1dB lower than that of the original algorithm at the block error rate of 10-5.