Volume 1 Number 3 (Sep. 2012)
Home > Archive > 2012 > Volume 1 Number 3 (Sep. 2012) >
IJCCE 2012 Vol.1(3): 246-249 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2012.V1.63

Design of a Merged Algorithm for Luby Transform Decoder

Hanady Hussien, Khaled A. Shehata, Salwa El Ramly, and Nihal M. S. Tawfik

Abstract—Luby transform exhibits near-optimal performance over Binary Erasure channel. However, on AWGN channel, Luby decoding technique suffers from error propagation. Consequently, a soft decoding strategy -Belief Propagation- similar to the LDPC has been adopted. In this strategy, the check node equation complexity is still a persistent problem affecting hardware implementation in terms of speed and area. We propose a decoding scheme that uses both Luby decoding technique and the soft input available at the receiver to reduce the check node equation complexity. In the proposed algorithm, error propagation has been mitigated thus reducing the signal-to-noise ratio significantly.

Index Terms—Belief propagation, hard decision decoding, Luby transform codes, soft decision decoding, sum product algorithm

Hanady Hussein, Khaled A. Shehata, and Nihal M. S. Tawfik are withthe Electronics and Communication Department, Arab Academy for Science and Technology, Cairo, Egypt (e-mail: hanady.issa@gmail.com,khaledshehata58@gmail.com, nihalsameh@yahoo.com).
Salwa El Ramly is with the Electronics and Communication Department, Ain Shams University, Cairo, Egypt (e-mail: sramlye@netscape.net).

Cite: Hanady Hussien, Khaled A. Shehata, Salwa El Ramly, and Nihal M. S. Tawfik, "Design of a Merged Algorithm for Luby Transform Decoder," International Journal of Computer and Communication Engineering vol. 1, no. 3, pp. 246-249 , 2012.

General Information

ISSN: 2010-3743 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Jun 20, 2019 News!

    IJCCE Vol. 6, No. 3 - Vol. 7, No. 3 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Jun 10, 2021 News!

    IJCCE Vol.10, No.3 is published with online version!   [Click]

  • Mar 12, 2021 News!

    IJCCE Vol.10, No.2 is published with online version!   [Click]

  • Dec 09, 2020 News!

    IJCCE Vol.10, No.1 is published with online version!   [Click]

  • Read more>>