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: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

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

  • Jun 21, 2019 News!

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

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

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

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>