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, CNKI, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Dec 29, 2021 News!

    IJCCE Vol. 10, No. 1 - Vol. 10, No. 2 have been indexed by Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 17, 2022 News!

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

  • Dec 29, 2021 News!

    The dois of published papers in Vol. 9, No. 3 - Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2021 News!

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

  • Sep 16, 2021 News!

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

  • Read more>>