Combined Horizontal-Vertical Serial BP Decoding of GLDPC Codes with Binary Cyclic Codes 


Vol. 39,  No. 10, pp. 585-592, Oct.  2014


PDF
  Abstract

It is well known that serial belief propagation (BP) decoding for low-density parity-check (LDPC) codes achieves faster convergence without any increase of decoding complexity per iteration and bit error rate (BER) performance loss than standard parallel BP (PBP) decoding. Serial BP (SBP) decoding, such as horizontal SBP (H-SBP) decoding or vertical SBP (V-SBP) decoding, updates check nodes or variable nodes faster than standard PBP decoding within a single iteration. In this paper, we propose combined horizontal-vertical SBP (CHV-SBP) decoding. By the same reasoning, CHV-SBP decoding updates check nodes or variable nodes faster than SBP decoding within a serialized step in an iteration. CHV-SBP decoding achieves faster convergence than H-SBP or V-SBP decoding. We compare these decoding schemes in details. We also show in simulations that the convergence rate, in iterations, for CHV-SBP decoding is about 1/6 of that for standard PBP decoding, while the convergence rate for SBP decoding is about 1/2 of that for standard PBP decoding. In simulations, we use recently proposed generalized LDPC (GLDPC) codes with binary cyclic codes (BCC).

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

K. Chung, "Combined Horizontal-Vertical Serial BP Decoding of GLDPC Codes with Binary Cyclic Codes," The Journal of Korean Institute of Communications and Information Sciences, vol. 39, no. 10, pp. 585-592, 2014. DOI: .

[ACM Style]

Kyuhyuk Chung. 2014. Combined Horizontal-Vertical Serial BP Decoding of GLDPC Codes with Binary Cyclic Codes. The Journal of Korean Institute of Communications and Information Sciences, 39, 10, (2014), 585-592. DOI: .

[KICS Style]

Kyuhyuk Chung, "Combined Horizontal-Vertical Serial BP Decoding of GLDPC Codes with Binary Cyclic Codes," The Journal of Korean Institute of Communications and Information Sciences, vol. 39, no. 10, pp. 585-592, 10. 2014.