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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE communications letters Ročník 29; číslo 2; s. 348 - 352
Hlavní autoři: Yang, Zhongjun, Chen, Li
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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