Modified Bit-Flipping Decoding of Low-Density Parity-Check Codes

Yuan Hua Liu; Mei Ling Zhang

doi:10.4028/www.scientific.net/AMR.710.723

Paper Titles

Multi Algorithm in CFD Software and its Application to Numerical Simulation of 2D Regular Wave
p.708

Applying Fuzzy Set in Elevator Safety Management Evaluation Method
p.712

Computer Simulation of Self-Assembly of Disc-Shaped Nanoparticles
p.716

The Application of RFID in Coal Mine Safety Management
p.720

Modified Bit-Flipping Decoding of Low-Density Parity-Check Codes
p.723

Radial Basis Neural Network Based CAD System for Welding Material
p.727

Apply Kalman Filter to Data Processing in Similar Material Model
p.731

Research of Alloy Orb on a New Immune Genetic Algorithm
p.735

Based on Artificial Neural Network Simulation of Alloy Finite Element
p.739

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 710Modified Bit-Flipping Decoding of Low-Density...

Modified Bit-Flipping Decoding of Low-Density Parity-Check Codes

Abstract:

A novel bit-flipping (BF) algorithm with low complexity for high-throughput decoding of low-density parity-check (LDPC) codes is presented. At each iteration, a novel threshold pattern is used to determine the code bits whether to be flipped or not, and the flipping error probability is effectively decreased. Compared with the weighted BF algorithm and its modifications, the modified BF algorithm has significantly lower complexity and decoding time. Through simulations the proposed BF algorithm is shown to achieve excellent performance and fast convergence speed while maintaining significantly low complexity thus facilitating high-throughput decoding.

You might also be interested in these eBooks

Advanced Technologies and Solutions in Industry

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 710)

Pages:

723-726

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.710.723

Citation:

Cite this paper

Online since:

June 2013

Authors:

Yuan Hua Liu, Mei Ling Zhang

Keywords:

Bit-Flipping, Iterative Method, Low-Density Parity-Check (LDPC) Codes

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R. G. Gallager: Low density parity check codes, IEEE Trans. Inf. Theory, vol. IT-8, no. 1, pp.21-28, 1962.

DOI: 10.1109/tit.1962.1057683

Google Scholar

[2] Y. Kou, S. Lin, and M. Fossorier: Low-density parity-check codes based on finite geometries: a rediscovery and new results, IEEE Trans. Inf. Theory, vol. 47, no. 7, pp.2711-2736, 2001.

DOI: 10.1109/18.959255

Google Scholar

[3] T. M. N. Ngatched, M. Bossert, A. Fahrner, F. Takawira: Two bit-flipping decoding algorithms for low-density parity-check codes, IEEE Trans. on Commun., vol. 57, no. 3, pp.591-596, 2009.

DOI: 10.1109/tcomm.2009.03.041129

Google Scholar

[4] J. Li and X. D. Zhang: Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries, IEEE Commun. Lett., vol. 12, no 1, pp.29-31, 2008.

DOI: 10.1109/lcomm.2008.071563

Google Scholar

[5] J. Q. Dong, Y. N. Li, N. D. Xie, et al: Candidate bit based bit-flipping decoding algorithm for LDPC codes, Proceedings of IEEE International Symposium on Information Theory, Seoul, Korea, pp.2166-2168, 2009.

DOI: 10.1109/isit.2009.5205798

Google Scholar

[6] Guo Qiang: Modified LDPC BF decoding algorithm based on reliability ratio, Journal of Nanjing University of Science and Technology (Nature Science), vol. 33, no. 2, pp.165-167, 2009.

Google Scholar