An Enhanced Belief Propagation Decoding Algorithm With Bit-Flipping for Polar Codes

For polar codes, bit-flipping strategy can significantly improve the error-correction performance of the belief propagation (BP) decoding. However, the existing BP flipping (BPF) decoding algorithms require many attempts, due to their inefficiency in locating the erroneous positions. This leads to h...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 29; no. 2; pp. 348 - 352
Main Authors: Yang, Zhongjun, Chen, Li
Format: Journal Article
Language:English
Published: New York IEEE 01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Band-pass filters
Belief propagation
bit-flipping
Codes
Decoding
Error correction
Estimation
Frequency modulation
Iterative decoding
Measurement
Polar codes
Reliability
Simulation
Vectors
ISSN:1089-7798, 1558-2558
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:For polar codes, bit-flipping strategy can significantly improve the error-correction performance of the belief propagation (BP) decoding. However, the existing BP flipping (BPF) decoding algorithms require many attempts, due to their inefficiency in locating the erroneous positions. This leads to high decoding complexity, limiting their practical applications, especially for long polar codes. In this letter, an enhanced BPF (EBPF) decoding algorithm is proposed. It requires fewer flipping attempts, but yields an advanced decoding performance. By better utilizing the reliability and divergence of bit estimations, a novel weighted metric (WM) is introduced to identify the possible erroneous positions. During each new decoding attempt, the EBPF decoding takes turns to flip these positions. Our simulation results show that, with the same number of flipping attempts, the proposed decoding outperforms the generalized BPF (GBPF) decoding and the state-of-the-art BP correction (BPC) decoding.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2024.3517670