loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Communication Networks and Services Research Conference (CNSR 2008)
Exploiting Redundancies to Improve Performance of LT Decoding
May 05-May 08
ISBN: 978-0-7695-3135-9
Rateless codes are a class of codes without a predefined number of encoding symbols. Fountain codes are the first such codes. Luby Transform codes, designed by Michael Luby, are examples of these codes. The accepted and efficient decoding algorithm for these dense bipartite codes is the belief propagation (BP) algorithm as opposed to Gaussian elimination algorithm.??LT codes are more efficient as the number of symbols grow. However for streaming purposes, the number of source symbols needs to be constrained while at the same time the probability of success be maintained. In this paper we propose a BP decoding enhancement algorithm using redundancies in the already received encoding symbols to improve the probability of performance of LT decoding. We show that in the limit our proposal achieves upto 15% performance improvement in decoding throughput with similar channel conditions. We emulate our proposal in software and the results follow that predicted by theoretical analysis.
Index Terms:
Source coding, rateless codes, erasure channel, Fountain codes
Citation:
Hillary Tarus, John Bush, James Irvine, John Dunlop, "Exploiting Redundancies to Improve Performance of LT Decoding," cnsr, pp.198-202, 2008 Communication Networks and Services Research Conference (CNSR 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.