Raptor codes for hybrid error-erasure channels with memory

Raptor codes are a class of rateless codes which have been used as application layer forward error correction (FEC) codes for broadcasting over wireless channels. Raptor codes provide promising performance in both erasure channels and noisy channels. This paper investigates the transmission of Raptor codes over hybrid error-erasure channels with and without memory. Performance of Raptor codes over binary symmetric channels with erasures (BSCE) is analyzed. It has been found that the average overhead of Raptor codes is independent of the erasure rate of BSCE channels. Simulation results of BER performance also show similar behavior. When channel memory is considered, performance of Raptor codes over Gilbert-Elliott (GE) channels is investigated via simulation. The results show that memory degrades the performance of Raptor codes whether or not channel state information is available.

[1]  William E. Ryan,et al.  An Introduction to LDPC Codes , 2005 .

[2]  Michael Mitzenmacher,et al.  Digital fountains: a survey and look forward , 2004, Information Theory Workshop.

[3]  Laurence B. Milstein,et al.  On the effect of imperfect interleaving for the Gilbert-Elliott channel , 1999, IEEE Trans. Commun..

[4]  H. Leib,et al.  Fixed-Rate Raptor Code Performance Over Correlated Rayleigh Fading Channels , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[5]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[6]  Leif R. Wilhelmsson,et al.  Evaluating the Performance of Raptor Codes for DVB-H by Using the Gilbert-Elliott Channel , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[7]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[8]  Jonathan S. Yedidia,et al.  Rateless codes on noisy channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[9]  Israel Bar-David,et al.  Capacity and coding for the Gilbert-Elliot channels , 1989, IEEE Trans. Inf. Theory.

[10]  Hayder Radha,et al.  Hybrid Erasure-Error Protocols for Wireless Video , 2007, IEEE Transactions on Multimedia.