An Improved SCFlip Decoder for Polar Codes
An Improved SCFlip Decoder for Polar Codes
复制标题
DOI：
10.1109/glocom.2016.7841594
复制
发表时间：
2016-12
期刊：
影响因子：
--
通讯作者：
Ludovic Chandesris;V. Savin;D. Declercq
中科院分区：
文献类型：
--
作者：
Ludovic Chandesris;V. Savin;D. Declercq
本文重点介绍了最近引入的连续取消翻转（SCFLIP）的极地代码解码器。我们的贡献是双重的。首先，我们建议使用优化的度量标准来确定SCFLIP解码器中的翻转位置，这提高了其找到初始SC解码期间发生的第一个错误的能力。我们还表明，所提出的指标允许密切接近理想的SCFLIP解码器的性能。其次，我们将SCFLIP解码器的概括引入了许多ω嵌套的翻转，并使用类似的优化度量标准来确定嵌套翻转的位置。我们表明，SCFLIP-2解码器在解码性能方面产生了很大的收益，并与列表尺寸L = 4的CRC ADED SC-list解码器的性能竞争，而平均解码复杂性与标准SC的平均解码复杂性相似解码，中等信号与噪声比。
This paper focuses on the recently introduced Successive Cancellation Flip (SCFlip) decoder of polar codes. Our contribution is twofold. First, we propose the use of an optimized metric to determine the flipping positions within the SCFlip decoder, which improves its ability to find the first error that occurred during the initial SC decoding attempt. We also show that the proposed metric allows closely approaching the performance of an ideal SCFlip decoder. Second, we introduce a generalisation of the SCFlip decoder to a number of ω nested flips, denoted by SCFlip-ω, using a similar optimized metric to determine the positions of the nested flips. We show that the SCFlip-2 decoder yields significant gains in terms of decoding performance and competes with the performance of the CRC-aided SC-List decoder with list size L=4, while having an average decoding complexity similar to that of the standard SC decoding, at medium to high signal to noise ratio.