Abstract
Low-Density-Parity-Check (LDPC) codes are excellent error correcting codes performing very close to the Shannon’s limit, enabling efficient and reliable communication. Ever since their importance was known, a lot of research has gone into the construction/designing of efficient LDPC codes. Many different construction methods have been proposed so far. This paper explores some of these construction methods and includes their performance results on the Additive White Gaussian Noise (AWGN) channel. In particular, LDPC code construction using cage graphs and permutation matrices are investigated. Irregular LDPC codes have been constructed from regular LDPC codes using an expansion method, followed by their code rate comparison.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wikipedia: https://en.wikipedia.org/wiki/Error_detection_and_correction.
R.G. Gallager: Low-Density Parity-Check Codes. MIT Press, Cambridge, 1963.
Sarah Johnson: Introducing Low-Density Parity-Check Codes. v 1.1, ACoRN Spring School.
http://ita.ucsd.edu/wiki/index.php?title=File:Tanner_graph_example.png.
Gabofetswe Alafang Malema: Low-Density Parity-Check Codes: Construction and Implementation. The University of Adelaide, November 2007.
Gabofetswe Malema, Michael Liebelt: High Girth Column-Weight-Two LDPC Codes Based on Distance Graphs. EURASIP Journal on Wireless Communications and Networking, Volume 2007, Article ID 48158.
Geoffrey Exoo: A Simple Method for Constructing Small Cubic Graphs of Girths 14, 15, and 16. The Electronic Journal of Combinatorics 3 (1996), #R30.
Chun-Ming Huang, Jen-Fa Huang, Chao-Chin Yang: Construction of Quasi-Cyclic LDPC Codes from Quadratic Congruences. IEEE Communications Letters, Vol. 12, No. 4, April 2008.
Mrs. Vibha Kulkarni, Dr. K. Jaya Sankar: Design of Structured Irregular LDPC Codes from Structured Regular LDPC Codes. 978-1-4799-4445-3, 2015, IEEE.
Rakesh Sharma, Ashish Goswami: A Robust Approach for Construction of Irregular LDPC Codes. Proc. of the International Conference on Future Trends in Electronics and Electrical Engineering - FTEE 2013, ISBN: 978-981-07-7021-1, doi:10.3850/ 978-981-07-7021-1_69.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sindhu Tejaswini, B.N., Lal, R.P., Venkaiah, V.C. (2017). On the Construction and Performance of LDPC Codes. In: Saini, H., Sayal, R., Rawat, S. (eds) Innovations in Computer Science and Engineering. Lecture Notes in Networks and Systems, vol 8. Springer, Singapore. https://doi.org/10.1007/978-981-10-3818-1_39
Download citation
DOI: https://doi.org/10.1007/978-981-10-3818-1_39
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3817-4
Online ISBN: 978-981-10-3818-1
eBook Packages: EngineeringEngineering (R0)