Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Signal Processing Systems

Hardware Implementation for Bipartite Belief Propagation Polar Decoding with Bit Flipping

Houren Ji, Zihao Gong, Yifei Shen, Yunhao Xu, Zaichen Zhang, Xiaohu You, Chuan Zhang

Published Jul 9, 2021• 0 citations
Publisher
DOI
10.1007/s11265-020-01625-z

Related papers

Belief propagation list bit-flip decoder for polar codes

Yuyu Yang, Yaoyue Hu, Zhiwen Pan +2 more

Science China Information Sciences•Aug 18, 2021•2 citations

Bipartite Belief Propagation Polar Decoding With Bit-Flipping

Zihao Gong, Yifei Shen, Houren Ji +4 more

For the scenarios with high throughput requirements, the belief propagation (BP) decoding is one of the most promising decoding strategies for polar codes. By pruning the redundant variable nodes (VNs) and check nodes (CNs) in the original factor graph, the graph is condensed to a sparse bipartite graph which is similar to the graph for low-density parity-check (LDPC) codes. In this paper, we introduce the bit-flipping scheme into the LDPC-like BP (L-BP) decoding and propose two methods to identify the error-prone VNs. By additional decoding attempts, the L-BP flip (L-BPF) decoding improves the error-rate performance with a similar average complexity for high Eb=N0values. The simulation results show that the L-BPF decoding achieves 0:25 dB gain compared with the L-BP decoding.

IEEE International Conference on Acoustics Speech and Signal Processing•Apr 9, 2020•4 citations

Improved Belief Propagation Decoding Algorithm for Short Polar Codes

Shajeel Iqbal, Adnan Ahmed Hashmi, GoangSeog Choi

Wireless Personal Communications•Apr 22, 2017•3 citations

Improved segmented belief propagation list decoding for polar codes with bit-flipping

Mao Yinyou, Yang Dong, Liu Xingcheng +1 more

Belief propagation list (BPL) decoding for polar codes has attracted more attention due to its inherent parallel nature. However, a large gap still exists with CRC-aided SCL (CA-SCL) decoding. In this work, an improved segmented belief propagation list decoding based on bit flipping (SBPL-BF) is proposed. On the one hand, the proposed algorithm makes use of the cooperative characteristic in BPL decoding such that the codeword is decoded in different BP decoders. Based on this characteristic, the unreliable bits for flipping could be split into multiple subblocks and could be flipped in different decoders simultaneously. On the other hand, a more flexible and effective processing strategy for the priori information of the unfrozen bits that do not need to be flipped is designed to improve the decoding convergence. In addition, this is the first proposal in BPL decoding which jointly optimizes the bit flipping of the information bits and the code bits. In particular, for bit flipping of the code bits, a H-matrix aided bit-flipping algorithm is designed to enhance the accuracy in identifying erroneous code bits. The simulation results show that the proposed algorithm significantly improves the error-correction performance of BPL decoding for medium and long codes. It is more than 0.25 dB better than the state-of-the-art BPL decoding at a block error rate (BLER) of 10−5, and outperforms CA-SCL decoding in the low signal-to-noise (SNR) region for (1024,0.5) polar codes.

China Communications•Mar 1, 2024•1 citation

Noise-Aided Belief Propagation List Bit-Flip Decoder for Polar Codes

Yuyu Yang, Yin Chao, Qasim Jan +4 more

Though BP-based polar decoder has low latency, the BLER performance of it does not outperform the CA-SCL decoder with a large list size, which prevents BP-based decoder from its practical implementation. In this paper, we propose a noise-aided belief propagation list bit-flip (NA-BPLF) decoder by merging BPL with artificial noise and bit flipping. In NA-BPLF, when CA-BPL decoding fails, the error-prone bit is chosen for the bit flipping operations based on the decoding results generated by the previous CA-BPL decoding process, and then artificial noise is superimposed. Simulation results show that NA-BPLF achieves better BLER performance which is close to large list size CA-SCL decoder while still keeping the low latency.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 21, 2020•14 citations

Early termination scheme for polar belief propagation decoding

Minjung Sung, Cheng-Hung Dixson Lin

•Aug 6, 2019•0 citations
For the scenarios with high throughput requirements, the belief propagation (BP) decoding is one of the most promising decoding strategies for polar codes. By pruning the redundant variable nodes (VNs) and check nodes (CNs) in the original factor graph, the graph is condensed to a sparse bipartite graph which is similar to the graph for low-density parity-check (LDPC) codes. In this paper, we introduce the bit-flipping scheme into the LDPC-like BP (L-BP) decoding and propose two methods to identify the error-prone VNs. By additional decoding attempts, the L-BP flip (L-BPF) decoding improves the error-rate performance with a similar average complexity for high Eb=N0values. The simulation results show that the L-BPF decoding achieves 0:25 dB gain compared with the L-BP decoding.
Belief propagation list (BPL) decoding for polar codes has attracted more attention due to its inherent parallel nature. However, a large gap still exists with CRC-aided SCL (CA-SCL) decoding. In this work, an improved segmented belief propagation list decoding based on bit flipping (SBPL-BF) is proposed. On the one hand, the proposed algorithm makes use of the cooperative characteristic in BPL decoding such that the codeword is decoded in different BP decoders. Based on this characteristic, the unreliable bits for flipping could be split into multiple subblocks and could be flipped in different decoders simultaneously. On the other hand, a more flexible and effective processing strategy for the priori information of the unfrozen bits that do not need to be flipped is designed to improve the decoding convergence. In addition, this is the first proposal in BPL decoding which jointly optimizes the bit flipping of the information bits and the code bits. In particular, for bit flipping of the code bits, a H-matrix aided bit-flipping algorithm is designed to enhance the accuracy in identifying erroneous code bits. The simulation results show that the proposed algorithm significantly improves the error-correction performance of BPL decoding for medium and long codes. It is more than 0.25 dB better than the state-of-the-art BPL decoding at a block error rate (BLER) of 10−5, and outperforms CA-SCL decoding in the low signal-to-noise (SNR) region for (1024,0.5) polar codes.
Though BP-based polar decoder has low latency, the BLER performance of it does not outperform the CA-SCL decoder with a large list size, which prevents BP-based decoder from its practical implementation. In this paper, we propose a noise-aided belief propagation list bit-flip (NA-BPLF) decoder by merging BPL with artificial noise and bit flipping. In NA-BPLF, when CA-BPL decoding fails, the error-prone bit is chosen for the bit flipping operations based on the decoding results generated by the previous CA-BPL decoding process, and then artificial noise is superimposed. Simulation results show that NA-BPLF achieves better BLER performance which is close to large list size CA-SCL decoder while still keeping the low latency.