On the Min-Cut Bound: Multirate Delivery in Heterogeneous Network Coded Wireless Broadcast

Amy Fu (ANU)

APPLIED SIGNAL PROCESSING SERIES

DATE: 2013-09-05
TIME: 10:00:00 - 11:00:00
LOCATION: RSISE Seminar Room, ground floor, building 115, cnr. North and Daley Roads, ANU
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
The capacity of broadcast erasure networks has been the subject of intensive research in the literature. While a number of results exist, they rely on the fundamental assumption that, in order to achieve a particular rate, receivers must asymptotically be able to obtain knowledge of all packets transmitted so far. Although it is generally true for transmission schemes that exist in the literature, we will demonstrate that, by using a deterministic coding scheme, this assumption can be broken.

In the context of a single hop broadcast network, existing capacity results state that the sender transmission rate is limited to the minimum channel rate among receivers. We will demonstrate that it is possible to exceed this limit by delivering the same set of ordered information to a heterogeneous set of receivers at multiple rates. Although the analysis of a deterministic coding scheme is generally a difficult problem, by making some approximations we are able to obtain tractable estimates of the receivers' delivery rates. We demonstrate that these estimates match reasonably well with simulation, and show that a fairness algorithm can be used to allocate the sender's resources so that the receivers experience fair delivery rate performance.