The belief propagation (BP) algorithm is inherently parallel with low latency. Nevertheless, especially in high SNR, the error correction capability of BP is uncompetitive. To lower the block error rate (BLER), this study proposes a multi-bit flipping algorithm based on dynamic flipping matrix. The polarized channel’s transmission error probability is analyzed and the most unreliable channels are chosen as the static flipping positions. When conventional BP decoding encounters failure, We determine the dynamic positions by selecting the log-likelihood ratio (LLR) with the smallest absolute value. Finally we combine the static positions and dynamic positions to construct a dynamic flipping matrix. The numerical results show that compared with the bit-flipping BP (BFBP)-CS- \({\omega ^3}\) , with the assistance of the dynamic flipping matrix, the proposed bit-flipping BP has a performance gain of 0.13 dB at BLER \( = \) \( {10^{-3}}\) . Compared with the BFBP-CS- \({\omega ^2}\) , the complexity is reduced by 22.27% at Eb/N0 \( = \) 3 dB.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Multi-bit Flipping Algorithm of Polar Code Based on Dynamic Flipping Matrix

  • Shuguang Liu,
  • Xiaowen Han,
  • Junshuo Huo,
  • Xiaojun Zhang

摘要

The belief propagation (BP) algorithm is inherently parallel with low latency. Nevertheless, especially in high SNR, the error correction capability of BP is uncompetitive. To lower the block error rate (BLER), this study proposes a multi-bit flipping algorithm based on dynamic flipping matrix. The polarized channel’s transmission error probability is analyzed and the most unreliable channels are chosen as the static flipping positions. When conventional BP decoding encounters failure, We determine the dynamic positions by selecting the log-likelihood ratio (LLR) with the smallest absolute value. Finally we combine the static positions and dynamic positions to construct a dynamic flipping matrix. The numerical results show that compared with the bit-flipping BP (BFBP)-CS- \({\omega ^3}\) , with the assistance of the dynamic flipping matrix, the proposed bit-flipping BP has a performance gain of 0.13 dB at BLER \( = \) \( {10^{-3}}\) . Compared with the BFBP-CS- \({\omega ^2}\) , the complexity is reduced by 22.27% at Eb/N0 \( = \) 3 dB.