CFP last date
20 January 2025
Reseach Article

Implementation for Two-Stage Hybrid Decoding for Low Density Parity Check (LDPC) Codes

by Hend A. Orabi, A. Zekry, G. Gomah
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 80 - Number 3
Year of Publication: 2013
Authors: Hend A. Orabi, A. Zekry, G. Gomah
10.5120/13843-1669

Hend A. Orabi, A. Zekry, G. Gomah . Implementation for Two-Stage Hybrid Decoding for Low Density Parity Check (LDPC) Codes. International Journal of Computer Applications. 80, 3 ( October 2013), 34-41. DOI=10.5120/13843-1669

@article{ 10.5120/13843-1669,
author = { Hend A. Orabi, A. Zekry, G. Gomah },
title = { Implementation for Two-Stage Hybrid Decoding for Low Density Parity Check (LDPC) Codes },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 80 },
number = { 3 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 34-41 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume80/number3/13843-1669/ },
doi = { 10.5120/13843-1669 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:53:35.677132+05:30
%A Hend A. Orabi
%A A. Zekry
%A G. Gomah
%T Implementation for Two-Stage Hybrid Decoding for Low Density Parity Check (LDPC) Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 80
%N 3
%P 34-41
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

LDPC codes are gaining high attention in Channel Coding field these days. However, one of the main problems facing usage of these codes in communication systems is the high complexity decoding scheme that results in high decoding delay. Such delay is not acceptable in some applications that depend on time such as video transmission. This paper presents hardware implementation technique for Two-Stage Hybrid decoder resulting in better complexity and delay. Also, it shows comparison between soft, hard and hybrid decoding techniques in terms of memory usage, and delay time as to be used for real implementation for some applications such as DVB-S2.

References
  1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21–28, Jan. 1962.
  2. R. G. Gallager,"Low Density Parity Check Codes", Cambridge, MA: MIT Press, 1963.
  3. Digital Video Broadcasting (DVB); Second generation framing structure, channel coding and modulation systems for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications (DVB-S2), ETSI EN 302 307, V1. 2. 1, April 2009.
  4. Y. Kou, S. Lin, and M. Fossorier, "Low density parity check codes based on finite geometries: A rediscovery and more," IEEE Trans. Inform. Theory, vol. 47, pp. 2711–2736, Nov. 2001.
  5. Zhang, J. , and Fossorier, M. P. C. : 'A modified weighted bit-flipping decoding of low-density parity-check codes', IEEE Commun. Lett. , 2004, 8, (3), pp. 165–167
  6. Guo, F. , and Hanzo, L. : 'Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes', Electron. Lett. , 2004, 40, (21), pp. 1356–1358
  7. H. R. Zeidan, Maha M. Elsabrouty, "Two-Stage Hybrid decoding for low-Density parity Check codes," in 4th International Conference on Innovations in Information Technology, 2007, IT'07, Dubai, UAE, Nov 2007, pp. 650–654.
  8. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electronics Letters, vol. 32, no. 18, pp. 1645–1646, 1996.
  9. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533–547, Sept. 1981.
Index Terms

Computer Science
Information Sciences

Keywords

Channel Coding LDPC VHDL Hybrid decoding.