Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published January 30, 2021 | Version CC BY-NC-ND 4.0
Journal article Open

Performance Analysis of LDPC Decoding Techniques

Creators

  • 1. Emeritus Professor at Electronics Engineering and Electrical Communications, Ain Shams University-Faculty Of Engineering, Egypt. Email: abdelhalim_zekry@eng.asu.edu.eg.
  • 2. head of the electrical engineering department of electrical engineering, Benha University, Egypty.
  • 3. Dr.lecture in Department of Basic Sciences, Benha University, Egypty.
  • 4. phd.student, department of electrical engineering, Benha University, Egypty.

Contributors

Contact person:

  • 1. Emeritus Professor at Electronics Engineering and Electrical Communications, Ain Shams University-Faculty Of Engineering, Egypt.

Description

Abstract: Low density parity checking codes (LDPC) are one of the most important issues in coding theory at present. LDPC-code are a type of linear-block LDPC-codes. Channel coding might be considered as the finest conversant and most potent components of cellular communications systems, that was employed for transmitting errors corrections imposed by noise, fading and interfering. LDPC-codes are advanced coding gain, i.e., new area in coding. the performances of LDPC-code are similar to the Shannon-limiting, this led to the usage of decoding in several applications in digital communications systems, like DVB-S2 and WLAN802.1..This paper aims to know what is LDPC,what its application and introduce encoding algorithms that gives rise to a linear encoding time and also show that the regular and irregular LDPC performance and also introduce different methods for decoding LDPC. I discuss in detail LDPC decoding algorithm: bit flipping algorithm, as a type from hard decision .belief propagation algorithm, sum product algorithm and minimum sum algorithm as examples from soft decision .I expect that at least some students or researchers involved in researching LDPC codes would find this paper helpful.

Notes

Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP) © Copyright: All rights reserved.

Files

E5067019521.pdf

Files (1.3 MB)

Name Size Download all
md5:056f7267f4336d7f55aef1a0386266dc
1.3 MB Preview Download

Additional details

Related works

Is cited by
Journal article: 2277-3878 (ISSN)

References

  • T. T. Nguyen Ly, "Efficient Hardware Implementations Of Ldpc Decoders, Through Exploiting Impreciseness In Message-Passing Decoding Algorithms", CERG0904, 2018.
  • V.Guruswamy, "Iterative Decoding of Low-Density Parity Check Codes", WA 98195, September 2006.
  • W. Dan, "Improvement for LDPC Coded OFDM Communication System over Power Line", KTH, May 2013.
  • J. M. Jacobs, P.E. "Introduction to Error-Control Coding", by Pericles Communications Company, 2004.
  • B. Kurkoski, "Introduction to Low-Density Parity Check Codes.
  • V.V.l Sood1,. H.P. Sinha2, A. Kalra3, "A Survey on LDPC Decoding Techniques", Vol. 1, Issue 4, ISSN No. 2249-541X, Dec 2011.
  • N. S. Enad and M. H. Al-Jammal, "Performance Evaluation and Assessment of LDPC Codec over DVB-S2 and WLAN802.11n Applications", International Journal of Computer Applications (0975 – 8887) Volume 181 – No. 40, February 2019.
  • X.-Y. Shih∗, H.-R. Chou, "Flexible design and implementation of QC-Based LDPC decoder architecture for on-line user-defined matrix downloading and efficient decoding", Integration, the VLSI journal,2019.
  • S.V., NargesR..Majid, "Combinatorial design-based quasi-cyclic LDPC codes with girth eight", journal homepage, Digital Communications and Networks 4) 296–300,2018.
  • H.Gharaee, M.i Kailee and N. M. Zadeh., "A High-Throughput FPGA Implementation of Quasi-Cyclic LDPC Decoder" IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.3, March 2017
  • Z. Luan, Y. Pei, and N. Ge, "A fast convergence and area-efficient decoder for quasi-cyclic low-density parity-check codes," in 2013 19th Asia-Pacific Conference on Communications (APCC), 2013, pp. 458-462
  • A. Abdel-Mouleh, "Non-binary LDPC codes associated to high order modulations", HAL Id:tel-01769283 https://tel.archives-ouvertes.fr/tel-01769283, Submitted on17Apr2018.
  • T. B., M. Alles, T. Lehnigk-Emden, F. Kienle, N. , "Low Complexity LDPC Code Decoders for Next Generation Standards",Conference Paper, DOI: 10.1145/1266366.1266437 · Source: DBLP, · January 2007.
  • D..-Ing. G. Lechner, "Efficient Decoding Techniques for LDPC Codes",Blumengasse 44/22, 1170 Wien geboren in Wien am 1. August 1975 Matrikelnr, July 2007.
  • C.. J, S. Prathyusha, V. UshaSree, "Hard Decision and Soft Decision Decoding Algorithms of LDPC And Comparison of LDPC With Turbo Codes, RS codes And Bch Codes", Proceedings of 09th IRF International Conference, Bengaluru, India, ISBN: 978-93-84209-40-7, 27th July-2014.
  • A. A. YOUSSEF, "LDPC Decoding Algorithms for Implant to Implant Wireless Body Area Network", February, 2018, date of publication March 2, 2018.
  • Tuan Ta, "A Tutorial on Low Density Parity-Check Codes ,2007.
  • P. H. Siegel, "An Introduction to Low-Density Parity-Check Codes", Electrical and Computer Engineering University of California, San Diego.
  • S. J. Johnson, "Introducing Low-Density Parity-Check Codes".
  • E.. Sonia*, E.. S. Gupta, "Hard Decision and Soft Decision Decoding Algorithms For LDPC And Qc-LDPC Codes",International Journal of Computer Science and Mobile Computing, IJCSMC, Vol. 4, Issue. 9, pg.182 – 191, September 2015
  • M.Ezziyyani, M. Bahaj, "Advanced information technology services and system",2017.
  • D.S.Patil "Design and Implementation of Unequal Error Protection Scheme for Wireless Fading Channels Using LDPC Codes for HevcBitstream". Spring 2018
  • E. T. Psota, "Finite Tree-Based Decoding of Low-Density Parity-Check Codes" LLC 789, MI 48106-1346, January, 2010
  • T. Richardson, "Multi-Edge Type LDPC Codes", https://www.researchgate.net/publication/37439748January 2002,
  • Y. Kou and S. Lin, Davis, "Low Density Parity Check Codes Based on Finite Geometries: A Rediscovery and New Results", CCR-0096191, CCR-0098029 and NASA under Grants NAG 5-9025, and NAG 5-10480.
  • K.-H. Lin, R.t C. Chang, C.-L. Huang, and S.-D. Wu, "Construction of the Cyclic Block-Type LDPC Codes for Low Complexity Hardware Implementation", , 2008 IEEE.
  • L.Mostari A., Abdel.Malik T.-Ahmed, "High performance short-block binary regular LDPC codes", Alexandria Engineering Journal 57, 2633–2639, (2018).
  • S.B.Narang, K.Pubby, H. Kaur, "Low-density parity check (LDPC) codes: A new era incoding", SIPAIJ, 1(1), [007-014], 2016, Vol. 2, Issue 3, pp: (274-279), Month: July - September 2014.
  • N. P. B havsar ,B. Vala, " Design of Hard and Soft Decision Decoding Algorithms of LDPC", International Journal of Computer Applications (0975 – 8887) , Volume 90 – No 16, March 2014
  • V. Chandrasetty, S. M.l Aziz, "FPGA Implementation of High Performance LDPC Decoder Using Modified 2-Bit Min-Sum Algorithm",CONFERENCE PAPER DOI: 10.1109/ICCRD.2010.186, MAY 2010.
  • S. B. Narang,K.l Pubby*,H.Kaur, "Low-density parity check (LDPC) codes:Anew era in coding",SIPAIJ, 1(1), [007-014] ,2016.
  • M., S. A. Kumari, "Implementation Of LDPC Using Min-Sum Decoding Algorithm", ISSN 2277-2685 ,IJESR/July, / Vol-5/Issue-7/862-868, 2015.
  • M.N.G. Prasadb, C.C. Reddyc, J.C. Babua , "VLSI Implementation of decoding algorithms using EG-LDPC Codes", 7th International Conference on Advances in Computing & Communications, ICACC 2017, August 22-24, Cochin, India , 2017.

Subjects

ISSN: 2277-3878 (Online)
https://portal.issn.org/resource/ISSN/2277-3878
Retrieval Number: 100.1/ijrte.E5067019521
https://www.ijrte.org/portfolio-item/E5067019521/
Journal Website: www.ijrte.org
https://www.ijrte.org/
Publisher: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP)
https://www.blueeyesintelligence.org/