Skip to main content
SpringerLink
Log in

Comparison of Various Decoding Algorithms for EG-Low Density Parity Check Codes

  • Chapter
  • First Online:
Advances in Systems, Control and Automation

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 442))

Abstract

The latest advancements in low-density parity-check (LDPC) codes have been resulted in reducing the decoding complexity. Hence, these codes have excelled over turbo codes, BCH codes, and linear block codes in terms of evaluating the performance in higher decoding rate; hence, these decodable codes are the trending topic in coding theory of signals. Construction of LDPC codes is being elaborated in this proposed paper which further helps to study decoding and encoding of these binary and non-binary low-density parity-check codes, respectively. In this proposed design architecture, we have considered the SBF and MLDD algorithms employed here utilize reliability estimation to improve error performance and it has advantages over bit flipping (BF) algorithms. This algorithm can be improved with still more security level by having a trade-off between performance and data transmission. It can also be enhanced by implementing it in real-time applications for data decoding and correction, for smaller-size datum.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Gallager, R.G.: Low density parity check codes. IRE Trans. Inf. Theory IT-8, 21–28 (1962)

    Google Scholar 

  2. MacKay, D.J.C., Neal, R.M.: Near Shannon limits performance of low density parity check codes. Electron. Lett. 32(18), 1645–1646 (1996)

    Article  Google Scholar 

  3. MacKay, D.J.C.: Good error correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory (1997)

    Google Scholar 

  4. MacKay, D.J.C.: Gallager codes those are better than turbo codes. In: Proceedings of 36th Allerton Conference on Communication, Control, and Computing (1998)

    Google Scholar 

  5. Zhang, J., Fossorier, M.P.C.: A modified weighted bit-flipping decoding of low-density parity-check codes. IEEE Commun. Lett. 8(3), 165–167 (2004)

    Article  Google Scholar 

  6. Chen, J., Dholakia, A., Eleftheriou, E., Fossorier, M.P.C., Hu, X.-Y.: Reduced-complexity decoding of LDPC codes. IEEE Trans. Commun. 53(8), 1288–1299 (2005)

    Article  Google Scholar 

  7. Palanki, R., Fossorier, M.P.C., Yedidia, J.S.: Iterative decoding of multiple-step majority logic decodable codes. IEEE Trans. Commun. 55(6), 1099–1102 (2007)

    Article  Google Scholar 

  8. Savin, V.: Min-max decoding for non-binary LDPC codes. In: Proceedings of IEEE ISIT, pp. 960–964 (2008)

    Google Scholar 

  9. Cho, J., Sung, W.: High-performance and low-complexity decoding of high-weight LDPC codes. J. Korea Inf. Commun. Soc. 34(5), 498–504 (2009). (in Korean)

    Google Scholar 

  10. Zhang, C., Wang, Z., Sha, J., Li, L., Lin, J.: Flexible LDPC decoder design for multi-Gb/s applications. IEEE Trans. Circuits Syst. I, Reg. Papers 57(1), 116–124 (2010)

    Article  Google Scholar 

  11. Zhang, X., Siegel, P.H.: Quantized min-sum decoders with low error floor for LDPC codes. In: IEEE International Symposium on Information Theory, pp. 2871–2875, (2012)

    Google Scholar 

  12. Kou, Y., Lin, S., Fossorier, M.: Low density parity check code based on finite geometries: a rediscovery and more. IEEE Trans. Inf. Theory (1999)

    Google Scholar 

  13. Fossorier, M.P.C., Mihaljevic, M., Imai, H.: Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Trans. Commun. 47(5), 673–680 (1999)

    Article  Google Scholar 

  14. Kschischang, F.R., Frey, B.J., Loeliger, H.-A.: Factor graphs and the sum–product algorithm. IEEE Trans. Inf. Theory 47(2), 498–519 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  15. Chinna Babu, J., Chinnapu Reddy, C., Giri Prasad, M.N.: Comparison of technologies for the implementation of SBF decoder for geometric LDPC codes. Ind. J. Sci. Tech. 9(30), (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. JNTUA, Anantapur, Andhra Pradesh, India

    J. Chinna Babu

  2. O/o CTE, SPFU AP, TEQIP-II, Vijayawada, Andhra Pradesh, India

    C. Chinnapu Reddy

  3. Department of ECE, JNTUA, Anantapur, Andhra Pradesh, India

    M.N. Giri Prasad

Authors
  1. J. Chinna Babu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Chinnapu Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M.N. Giri Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Chinna Babu .

Editor information

Editors and Affiliations

  1. Clinical Engineering, University of Virginia Health System, Charlottesville, Virginia, USA

    Avinash Konkani

  2. Department of Electronics and Communication Engineering, Sikkim Manipal Institute of Technology(SMIT), Rangpo, Sikkim, India

    Rabindranath Bera

  3. Department of Energy Engineering, North-Eastern Hill University, Shillong, Megalaya, India

    Samrat Paul

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chinna Babu, J., Chinnapu Reddy, C., Giri Prasad, M. (2018). Comparison of Various Decoding Algorithms for EG-Low Density Parity Check Codes. In: Konkani, A., Bera, R., Paul, S. (eds) Advances in Systems, Control and Automation. Lecture Notes in Electrical Engineering, vol 442. Springer, Singapore. https://doi.org/10.1007/978-981-10-4762-6_58

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4762-6_58

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4761-9

  • Online ISBN: 978-981-10-4762-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation