Design of a Merged Algorithm for Luby Transform Decoder
Hanady H. Issa, Khaled Shehata, Salwa H. El Ramly, Nihal M. S. Tawfik · International Journal of Computer and Communication Engineering · 2012
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