Probabilistic Forwarding of Coded Packets on Networks
Probabilistic Forwarding of Coded Packets on Networks
We consider a scenario of broadcasting information over a network of nodes connected by noiseless communication links. A source node in the network has k data packets to broadcast, and it suffices that a large fraction of the network nodes receives the broadcast. The source encodes the k data packets …