On design of CRC codes for polar codes with successive cancellation list decoding
On design of CRC codes for polar codes with successive cancellation list decoding
复制标题
DOI：
10.1109/isit.2017.8006853
复制
发表时间：
2017-06
期刊：
影响因子：
--
通讯作者：
T. Murata;H. Ochiai
中科院分区：
文献类型：
--
作者：
T. Murata;H. Ochiai
已知极化码与循环冗余校验（CRC）码的级联以及连续消除列表（SCL）解码是可以显著增强原始极化码的性能的有效方法。然而，大多数关于CRC和极化码的级联的研究很少关注CRC码本身的结构，即使较长的CRC可能导致信息速率方面的损失。在这项工作中，我们研究CRC长度对CRC级联极化码性能的影响，通过开发CRC辅助列表解码后的误帧率（FER）的分析界。结果表明，CRC长度和FER性能之间存在一个折衷关系，对于给定的目标FER，在高信噪比下存在满足FER约束的最小CRC长度。通过对加性白色高斯噪声（AWGN）信道的大量仿真，证实了该分析框架的有效性。因此，该结果在设计用于具有SCL解码的极化码的CRC码时提供了有用的指导。
Concatenation of polar codes with cyclic redundancy check (CRC) codes, together with successive cancellation list (SCL) decoding, is known to be an effective approach that can significantly enhance the performance of the original polar codes. Most of the studies on the concatenation of CRC and polar codes, however, pay little attention to the structure of CRC codes themselves, even though the longer CRC may lead to loss in terms of information rate. In this work, we investigate the effect of CRC length on the CRC-concatenated polar code performance by developing an analytical bound for the frame error rate (FER) after the CRC-assisted list decoding. As a result, we reveal that there is a trade-off between the CRC length and FER performance, and for a given target FER, there is the minimum length of CRC that satisfies the FER constraint in high signal-to-noise ratio (SNR). The validity of our analytical framework is confirmed by extensive simulation over an additive white Gaussian noise (AWGN) channel. The results thus offer a useful guideline when designing CRC codes for polar codes with SCL decoding.