Throughput of the Random Linear Network Coding for Broadcast Erasure Channel

This paper considers throughput of an unreliable single-hop broadcast channel by employing random linear network coding technology at the source node. Closed form expressions of the total broadcast throughput for each transmission time slot are derived for system random linear network coding and non-systematic random linear network coding, respectively. Furthermore, the expressions of the total broadcast throughput are also presented in a recursive manner. These expressions is related to the link erasure probability, the number of subscribers in the broadcast link, the number of packets per generation, and the field size. We then investigate the impact of the link erasure probability, the number of receivers, the generation size, and the field size on the throughput performance gains of system random linear network coding and non-systematic random linear network coding over the round robin transmission scheme.