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

Electronics Letters

Modified belief-propagation algorithm for decoding of irregular low-density parity-check codes

Liuguo Yin, Jianhua Lü, Khaled B. Letaief, Youshou Wu

Published Nov 21, 2002• 2 citations
Publisher

Abstract

A modified belief-propagation algorithm is proposed for decoding of irregular low-density parity-check codes. This algorithm effectively reduces the decoding complexity while achieving a BER performance near to or even better than that of the standard belief-propagation algorithm.
DOI
10.1049/el:20021052

Related papers

Modified on-demand belief propagation algorithm for decoding of low-density parity-check convolutional codes

Yan Liu, Xingkun Wang, Rong-Jie Chen +1 more

A modified on-demand belief propagation (BP) algorithm is proposed for decoding of low-density parity-check convolutional codes. The modification improves the efficiency of the on-demand BP algorithm updating the variable information by applying the feedback information at each iteration. A BER performance better than that of the on-demand BP algorithm can be achieved, while the decoding latency is effectively reduced.

Electronics Letters•Jun 3, 2008•0 citations

Improved belief propagation algorithm for decoding of convolutional LDPC codes

Chen Ru-wei

A novel belief propagation(BP) decoding algorithm for convolutional low-density parity-check codes is proposed.The proposed algorithm raises the efficiency of updating the variable information by applying feedback information at each decoding iteration and employs the weighting factor to reduce the error propagation caused by the cycles in the Tanner graph,thus yielding a faster convergence of the decoding.Simulation results show that an error performance better than that of the existing belief propagation algorithm can be achieved,while the 5/8 decoding delay and the computation complexity are effectively reduced.Compared with the existing BP,the proposed algorithm achieves a gain of 0.16dB at the BER of 10-6 with the same number of iterations.

Journal of Xidian University•Jan 1, 2009•0 citations

Reduced-complexity belief propagation decoding for low-density parity-check codes

Junli Li, X.D. Zhang

A novel dual-min-sum decoding algorithm for low-density parity-check codes is proposed. The proposed algorithm simplifies the check-node updates and thus reduces the computational complexity of the belief propagation (BP) algorithm significantly. Simulation results show that the proposed algorithm can achieve an error performance very close to that of the BP algorithm.

Electronics Letters•Jan 30, 2008•12 citations

A Modified Belief Propagation Decoding Algorithm of LDPC Codes for Fast Convergence

Aimin Zhu, Sen-jie Yao

The belief-propagation decoding algorithm for low-density parity check codes is analyzed and the convergence characteristic of this algorithm is researched. A modified belief-propagation decoding algorithm aiming at decreasing the number of iteration is proposed. Simulation result shows that the number of iteration of the proposed algorithm is only half of that of the standard one at expense of little loss in performance.

IEEE International Conference on Communication Software and Networks•Feb 1, 2009•3 citations

Belief-propagation with information correction: improved near maximum-likelihood decoding of low-density parity-check codes

Nedeljko Varnica, M.P.C. Fossorier

We propose an improved belief-propagation (BP) decoder for low-density parity-check (LDPC) codes based on channel information correction. We show that our algorithm achieves sizeable performance gains (in waterfall and error floor regions) compared to the standard BP decoder. We verify by examples that the proposed decoder almost achieves the maximum-likelihood decoding performance for short LDPC codes

IEEE International Symposium on Information Theory (ISIT)•Dec 23, 2004•18 citations

A Modified Belief Propagation Decoding Algorithm of LDPC Codes for Fast Convergence

Yao Senjie

This paper analyzed the Belief-Propagation decoding algorithm for Low-Density Parity Check Codes and researched the convergence characteristic of this algorithm,and then proposed a modified Belief-Propagation decoding algorithm aiming at decreasing the number of iteration.Simulation result shows that the number of iteration of the proposed algorithm is only one-third of the standard one at expense of little loss in performance.

Journal of Huaiyin Institute of Technology•Jan 1, 2008•0 citations
A novel belief propagation(BP) decoding algorithm for convolutional low-density parity-check codes is proposed.The proposed algorithm raises the efficiency of updating the variable information by applying feedback information at each decoding iteration and employs the weighting factor to reduce the error propagation caused by the cycles in the Tanner graph,thus yielding a faster convergence of the decoding.Simulation results show that an error performance better than that of the existing belief propagation algorithm can be achieved,while the 5/8 decoding delay and the computation complexity are effectively reduced.Compared with the existing BP,the proposed algorithm achieves a gain of 0.16dB at the BER of 10-6 with the same number of iterations.