Processing along the way: forwarding vs. coding

We consider a source that transmits to a receiver by routing the information packets over a communication network and examine rate benefits that finite complexity processing at the intermediate nodes may offer. We show that the processing capabilities of the intermediate nodes affect not only the end-to-end achievable rate, but also the optimal routing strategy. For example, there exist network configurations where the maximal throughput is achieved only by coding across independent information streams.


Presented at:
IEEE Symposium on Information Theory and its Applications (ISITA), Parma, Italy, October 10-13, 2004
Year:
2004
Laboratories:




 Record created 2007-02-01, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)