A Caltech Library Service

Distributed Distortion Optimization for Correlated Sources with Network Coding

Cui, Tao and Chen, Lijun and Ho, Tracey (2012) Distributed Distortion Optimization for Correlated Sources with Network Coding. IEEE Transactions on Communications, 60 (5). pp. 1336-1344. ISSN 0090-6778. doi:10.1109/TCOMM.2012.032012.100791.

[img] PDF - Published Version
Restricted to Repository administrators only
See Usage Policy.


Use this Persistent URL to link to this item:


We consider lossy data compression in capacity-constrained networks with correlated sources. We derive, using dual decomposition, a distributed algorithm that maximizes an aggregate utility measure defined in terms of the distortion levels of the sources. No coordination among sources is required; each source adjusts its distortion level according to distortion prices fed back by the sinks. The algorithm is developed for the case of squared error distortion and high resolution coding where the rate-distortion region is known, and can be easily extended to consider achievable regions that can be expressed in a related form. Our distributed optimization framework applies to unicast and multicast with and without network coding. Numerical examples show relatively fast convergence, allowing the algorithm to be used in time-varying networks.

Item Type:Article
Related URLs:
Additional Information:© 2012 IEEE. Paper approved by Z. Xiong, the Editor for Distributed Coding and Processing of the IEEE Communications Society. Manuscript received December 29, 2010; revised November 9, 2011. This work has been supported in part by DARPA grant N66001-06-C-2020, Caltech’s Lee Center for Advanced Networking, the Okawa Foundation Research Grant, and a gift from Microsoft Research. This paper has been presented in part at the International Symposium on Information Theory (ISIT), Nice, France, June 2007.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)N66001-06-C-2020
Lee Center for Advanced Networking, CaltechUNSPECIFIED
Okawa Foundation Research GrantUNSPECIFIED
Microsoft ResearchUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number12713234
Issue or Number:5
Record Number:CaltechAUTHORS:20120619-082839926
Persistent URL:
Official Citation:Tao Cui; Lijun Chen; Ho, T.; , "Distributed Distortion Optimization for Correlated Sources with Network Coding," Communications, IEEE Transactions on , vol.60, no.5, pp.1336-1344, May 2012 doi: 10.1109/TCOMM.2012.032012.100791 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31946
Deposited By: Tony Diaz
Deposited On:19 Jun 2012 20:10
Last Modified:09 Nov 2021 20:02

Repository Staff Only: item control page