一种基于CRC-SCL的极化码译码算法
A CRC-SCL based Decoding Algorithm of Polar Codes
摘要
PC(极化码)是一种能够达到香农极限的纠错编码技术。经过近几年的研究, 许多高性能的译码算法相继被提出。文章从传统的SC (连续消除)译码算法入手, 详细研究了算法原理和结构。为了提高极化码的译码性能, 提出了CRC(循环冗余校验码)辅助的SCL(序列连续消除)算法, 同时引入了LC (懒惰的复制)算法来降低算法的复杂度。仿真结果表明, CRC-SCL算法与SC算法相比, 性能得到了显著提升。
Abstract
Polar codes is a type of error-correction codes, which can reach the Shannon limit .Through years of study, many high-performance decoding algorithms have been proposed. Based on the traditional successive cancellation decoding algorithm, we study the principles and structure of the algorithm. In order to improve the performance of polar codes, we propose CRC-SCL and lazy copy algorithms to reduce the complexity of the algorithm. The simulation results show that compared with the SC algorithm, the SCL algorithm can significantly improve decoding performance with lower complexity.
何天光, 杜江, 郑郁正. 一种基于CRC-SCL的极化码译码算法[J]. 光通信研究, 2017, 43(2): 19. HE Tian-guang, DU Jiang, ZHENG Yu-zheng. A CRC-SCL based Decoding Algorithm of Polar Codes[J]. Study On Optical Communications, 2017, 43(2): 19.