Cross-layer Raptor coding for broadcasting over wireless channels with memory

Raptor codes are a class of rateless codes that have been shown to provide promising performance in erasure channels, and more recently, in noisy channels. This paper investigates the performance of application layer Raptor codes for broadcasting services over wireless channels with memory. A hybrid erasure-soft decoding algorithm is proposed as a cross-layer protocol for application layer raptor codes. These protocols relay corrupted packets into the application layer. The resulting hybrid error-erasure channels are modeled by a hierarchical Markov channel model. Capacity evaluation and simulation results show that the proposed cross-layer decoding algorithms outperform existing erasure decoding schemes significantly without any modification to the transmitter. The effects of channel memory and other parameters are also studied by simulation.

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

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

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

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

[5]  Thomas Stockhammer,et al.  Reliable Multimedia Download Delivery in Cellular Broadcast Networks , 2007, IEEE Transactions on Broadcasting.

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

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

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