On Delay Performance Gains From Network Coding

Atilla Eryilmaz, Asuman E. Ozdaglar, Muriel Médard

Abstract: This paper analyzes the gains in delay performance resulting from network coding. We consider a model of file transmission to multiple receivers from a single base station. Using this model, we show that gains in delay performance from network coding with or without channel side information can be substantial compared to conventional scheduling methods for downlink transmission.