Volume 14 Number 4 (Apr. 2019)
Home > Archive > 2019 > Volume 14 Number 4 (Apr. 2019) >
JCP 2019 Vol.14(4): 295-301 ISSN: 1796-203X
doi: 10.17706/jcp.14.4.295-301

Improved Belief Propagation by Employing the Positive Effects of the Feedback Messages

Cui Junyun, Ma Bei
Department of Computer Science, Xi’an University of Finance and Economics, No. 360 of Chang Ning Road, Chang’an District, Xi’an, Shaanxi, China.
Abstract—In this paper, a modification to belief propagation (BP) decoding algorithm is proposed, which is based on extracting the prior messages of each variable node to help the BP decoding, and is particularly effective for low-density parity-check (LDPC) codes with short cycles, where the existence of cycles makes the original BP algorithm perform suboptimal. The proposed algorithm, referred to as “employing the positive effects of the feedback messages (EPEFM)”, extracts the positive effects of the feedback messages and then makes use of them as prior messages to assist the decoding of the BP algorithm. Simulation results confirm the effectiveness of our proposed algorithm, which improves the performance in high signal-to-noise-ratio (SNR) region without loss in low SNR region.

Index Terms—Belief propagation (BP), cycle, Tanner graph, low-density parity-check (LDPC) codes.

[PDF]

Cite: Cui Junyun, Ma Bei, "Improved Belief Propagation by Employing the Positive Effects of the Feedback Messages," Journal of Computers vol. 14, no. 4, pp. 295-301, 2019.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>