A Caltech Library Service

Separating distributed source coding from network coding

Ramamoorthy, Aditya and Jain, Kamal and Chou, Philip A. and Effros, Michelle (2006) Separating distributed source coding from network coding. IEEE Transactions on Information Theory, 52 (6). pp. 2785-2795. ISSN 0018-9448. doi:10.1109/TIT.2006.874534.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2006 IEEE Manuscript received March 14, 2005; revised February 7, 2006. [Posted online: 2006-06-05] The material in this paper was presented in part at the 42nd Allerton Conference on Communication, Control and Computing, Monticello, IL, October 2004. Communicated by R. W. Yeung, Guest Editor. The authors would like to acknowledge the anonymous reviewers whose comments greatly improved the quality of the correspondence. The first author would like to acknowledge interesting comments from Dr. N. Vaswani and Dr. P. Chaichanavong on this correspondence.
Subject Keywords:Distributed source coding, multicast, network coding, separation
Issue or Number:6
Record Number:CaltechAUTHORS:RAMieeetit06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5402
Deposited By: Archive Administrator
Deposited On:16 Oct 2006
Last Modified:08 Nov 2021 20:25

Repository Staff Only: item control page