当前位置: X-MOL 学术Sci. China Inf. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Belief propagation list bit-flip decoder for polar codes
Science China Information Sciences ( IF 8.8 ) Pub Date : 2021-08-18 , DOI: 10.1007/s11432-019-2801-6
Yuyu Yang 1 , Yaoyue Hu 1 , Zhiwen Pan 1, 2 , Nan Liu 1 , Shenjie Xia 3
Affiliation  

Belief propagation (BP) decoder is a low decoding latency algorithm for polar codes. However, the block error rate (BLER) performance of the BP decoder is inferior to the cyclic redundancy check (CRC) aided successive cancellation list (CA-SCL) decoder with medium list size for polar codes. Thus, in this paper, we introduce a bit-flip method into the belief propagation list (BPL) decoder and propose a BPL bit-flip (BPLF) decoder to improve the BLER performance of BP-based decoder for polar codes. The proposed decoder is based on a CRC-aided belief propagation list (CA-BPL) decoder, and the error-prone bits are obtained from the decoded result to construct flip bits set (FBS). The bits in FBS are flipped to obtain the correct decoding result. Moreover, the simulation results show that the BLER of the proposed BPLF decoder is significantly superior to that of the CA-BPL despite having the same list size, e.g., there is 0.75 dB gain at BLER = 10−4 with list size 64. Furthermore, the decoding complexity and latency of the proposed BPLF decoder are only slightly higher than those of CA-BPL decoder with the same list size in medium to high signal-to-noise ratio (SNR) region.



中文翻译:

极性码的置信传播列表位翻转解码器

置信传播 (BP) 解码器是一种用于极性码的低解码延迟算法。然而,BP解码器的误块率(BLER)性能不如具有中等列表大小的循环冗余校验(CRC)辅助连续消除列表(CA-SCL)解码器的极性码。因此,在本文中,我们将比特翻转方法引入置信传播列表(BPL)解码器,并提出了一种 BPL 比特翻转(BPLF)解码器,以提高基于 BP 的极坐标码解码器的 BLER 性能。所提出的解码器基于 CRC 辅助置信传播列表 (CA-BPL) 解码器,从解码结果中获取易错位以构建翻转位集 (FBS)。FBS 中的位被翻转以获得正确的解码结果。此外,-4,列表大小为 64。此外,所提出的 BPLF 解码器的解码复杂度和延迟仅略高于在中高信噪比 (SNR) 区域中具有相同列表大小的 CA-BPL 解码器。

更新日期:2021-08-20
down
wechat
bug