Separating distributed source coding from network coding

This correspondence considers the problem of distributed

source coding of multiple sources over a network with multiple receivers.

Each receiver seeks to reconstruct all of the original sources. The work by

Ho et al. 2004 demonstrates that random network coding can solve this

problem at the potentially high cost of jointly decoding the source and

the network code. Motivated by complexity considerations we consider

the performance of separate source and network codes. Previous work by

Effros et al. 2003 demonstrates the failure of separation between source

and network codes for nonmulticast networks. We demonstrate that failure

for multicast networks. We study networks with capacity constraints on

edges. It is shown that the problem with two sources and two receivers is

always separable. Counterexamples are presented for other cases.

PDF file

In  IEEE Trans. Information Theory

Publisher  Institute of Electrical and Electronics Engineers, Inc.
© 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.


> Publications > Separating distributed source coding from network coding