[1] Liu Xiaojian, Zhao Chunming, Wu Xiaofu,. Improved parallel weighted bit-flipping algorithm [J]. Journal of Southeast University (English Edition), 2009, 25 (4): 423-426. [doi:10.3969/j.issn.1003-7985.2009.04.001]

Copy

Improved parallel weighted bit-flipping algorithm()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

25

Issue:

2009 4

Page:

423-426

Research Field:

Information and Communication Engineering

Publishing date:

2009-12-30

Info

Title:

Improved parallel weighted bit-flipping algorithm

Author(s):

Liu Xiaojian;  Zhao Chunming;  Wu Xiaofu

National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China

Keywords:

low-density parity-check(LDPC);  parallel weighted bit-flipping(PWBF);  improved modified weighted bit-flipping(IMWBF)algorithm;  weighted-sum weighted bit-flipping(WSWBF)algorithm

PACS:

TN911.22

DOI:

10.3969/j.issn.1003-7985.2009.04.001

Abstract:

An improved parallel weighted bit-flipping(PWBF)algorithm is presented. To accelerate the information exchanges between check nodes and variable nodes, the bit-flipping step and the check node updating step of the original algorithm are parallelized. The simulation experiments demonstrate that the improved PWBF algorithm provides about 0.1 to 0.3 dB coding gain over the original PWBF algorithm. And the improved algorithm achieves a higher convergence rate. The choice of the threshold is also discussed, which is used to determine whether a bit should be flipped during each iteration. The appropriate threshold can ensure that most error bits be flipped, and keep the right ones untouched at the same time.The improvement is particularly effective for decoding quasi-cyclic low-density parity-check(QC-LDPC)codes.

References:

[1] Richardson T, Urbanke R. The capacity of low-density parity-check nodes under message-passing decoding [J]. IRE Trans Inform Theory, 2001, 47(2): 599-618.
[2] Wiberg N. Codes and decoding on general graphs [D]. Linköping, Sweden: Department of Electrical Engineering of Linköping University, 1996.
[3] Kschischang F R, Frey B J, Loeliger H A. Factor graphs and the sum-product algorithm [J]. IRE Trans Inform Theory, 2001, 47(2): 498-519.
[4] Shan M, Zhao C M, Jiang M. Improved weighted bit-flipping algorithm for decoding LDPC codes [J]. IEE Proc Commun, 2005, 152(6): 919-922.
[5] Wu Xiaofu, Zhao Chunming, You Xiaohu. Parallel weighted bit-flipping decoding [J]. IEEE Commun Lett, 2007, 11(8): 671-673.
[6] Wu Xiaofu, Ling Cong, Jiang Ming, et al. Towards understanding weighted bit-flipping decoding [C]//IEEE Int Symp Inform Theory 07. Nice, France, 2007: 1666-1670.
[7] Zhang Juntan, Fossorier Marc P C. A modified weighted bit-flipping decoding of low-density parity-check codes [J]. IEEE Commun Lett, 2004, 8(3): 165-167.
[8] Liu Zhenyu, Pados Dimitris A. A decoding algorithm for finite-geometry LDPC codes [J]. IEEE Trans Commun, 2005, 53(3): 415-421.
[9] Jiang Ming, Zhao Chunming, Shi Zhihua, et al. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes [J]. IEEE Commun Lett, 2005, 9(9): 814-816.
[10] Kou Y, Lin S, Fossorier M P C. Low-density parity-check codes based on finite geometries: a rediscovery and new results [J]. IEEE Trans Info Theory, 2001, 47(7): 2711-2736.
[11] Song S, Lan L, Lin S, et al. Construction of quasi-cyclic LDPC codes based on the primitive elements of finite fields [C]//IEEE Information Sciences and Systems. Princeton, NJ, USA, 2006: 22-24.
[12] Kim Sunghwan, No Jong-Seon, Chung Habong, et al. Quasi-cyclic low-density parity-check codes with girth larger than 12 [J]. IEEE Trans Inform Theory, 2007, 53(8): 2885-2891.
[13] Li Zongwang, Chen Lei, Zeng Lingqi, et al. Efficient encoding of quasi-cyclic low-density parity-check codes [C]//IEEE Global Telecommunications Conference. St Louis, MO, USA, 2005: 71-81.
[14] Liva G, Ryan W E, Chiani M. Quasi-cyclic generalized LDPC codes with low error floors[J]. IEEE Trans Commun, 2008, 56(1): 49-57.
[15] Sha Jin, Gao Minglun, Zhang Zhongjin, et al. Efficient decoder implementation for QC-LDPC codes [C]//Proceedings of International Conference on Communications, Circuits and Systems. Guangzhou, China, 2006: 2498-2502.

Memo

Memo:

Biographies: Liu Xiaojian(1982—), female, graduate; Zhao Chunming(corresponding author), male, doctor, professor, cmzhao2@seu.edu.cn.
Foundation items: The National High Technology Research and Development Program of China(863 Program)(No.2009AA01Z235, 2006AA01Z263), the Research Fund of the National Mobile Communications Research Laboratory of Southeast University(No.2008A10).
Citation: Liu Xiaojian, Zhao Chunming, Wu Xiaofu. Improved parallel weighted bit-flipping algorithm[J]. Journal of Southeast University(English Edition), 2009, 25(4): 423-426.

Common functions