A Method for Coding-Based, Delay-Efficient Data Transmission

A method, apparatus and computer program product for -based, delay-efficient data transmission for broadcasting a single file is presented. A file (f) comprised of K packets to be broadcast to a plurality of receivers is determined. A plurality of packets (Pk) of the file are selected for transmission during a timeslot (t). Next, a linear combination of the selected packets (P[t]) are produced, the linear combination of packets are selected at random within the file. The linear combination of selected packets is then transmitted to a plurality of receivers over unreliable channels.