Programming Languages White Papers
Separating Distributed Source Coding From Network Coding
Overview The work discussed in this paper considers the problem of distributed source coding of multiple sources over a network with multiple receivers. Work by Ho et. al demonstrates that random network coding can solve this problem at the high cost of jointly decoding the source and the network code. Motivated by complexity considerations it consider the problem of separating the source coding from the delivery of an appropriate number of coded bits to each receiver. A multiplicative factor called the \price of separation" is defined that measures the gap to separability for a particular network and source distribution. Both networks with capacities and networks with costs on links are studied.
| Publisher | Microsoft | File Format | |
|---|---|---|---|
| Date Published | September 2004 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSS
Download
Register
