Throughput of rateless codes over broadcast erasure channels

9 years 2 months ago
Throughput of rateless codes over broadcast erasure channels
In this paper, we characterize the throughput of a broadcast network with n receivers using rateless codes with block size K. We assume that the underlying channel is a Markov modulated erasure channel that is i.i.d. across users, but can be correlated in time. We characterize the system throughput asymptotically in n. Specifically, we explicitly show how the throughput behaves for different values of the coding block size K as a function of n, as n approaches infinity. Under the more restrictive assumption of memoryless channels, we are able to provide a lower bound on the maximum achievable throughput for any finite values of K and n. Using simulations we show the tightness of the bound with respect to system parameters n and K, and find that its performance is significantly better than the previously known lower bound. Categories and Subject Descriptors C.2 [Computer-Communication Networks]: Miscellaneous General Terms Performance Keywords Broadcast erasure channel, Markov mod...
Yang Yang, Ness B. Shroff
Added 27 Sep 2012
Updated 27 Sep 2012
Type Journal
Year 2012
Authors Yang Yang, Ness B. Shroff
Comments (0)