TY - GEN

T1 - Network compression

T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013

AU - Asnani, Himanshu

AU - Shomorony, Ilan

AU - Avestimehr, A. Salman

AU - Weissman, Tsachy

PY - 2013

Y1 - 2013

N2 - We consider the problem of communicating a distributed correlated memoryless source over a memoryless network, from source nodes to destination nodes, under quadratic distortion constraints. We show the following two complementary results: (a) for an arbitrary memoryless network, among all distributed memoryless sources with a particular correlation, Gaussian sources are the worst compressible, that is, they admit the smallest set of achievable distortion tuples, and (b) for any arbitrarily distributed memoryless source to be communicated over a memoryless additive noise network, among all noise processes with a fixed correlation, Gaussian noise admits the smallest achievable set of distortion tuples. In each case, given a coding scheme for the corresponding Gaussian problem, we provide a technique for the construction of a new coding scheme that achieves the same distortion at the destination nodes in a non-Gaussian scenario with the same correlation structure.

AB - We consider the problem of communicating a distributed correlated memoryless source over a memoryless network, from source nodes to destination nodes, under quadratic distortion constraints. We show the following two complementary results: (a) for an arbitrary memoryless network, among all distributed memoryless sources with a particular correlation, Gaussian sources are the worst compressible, that is, they admit the smallest set of achievable distortion tuples, and (b) for any arbitrarily distributed memoryless source to be communicated over a memoryless additive noise network, among all noise processes with a fixed correlation, Gaussian noise admits the smallest achievable set of distortion tuples. In each case, given a coding scheme for the corresponding Gaussian problem, we provide a technique for the construction of a new coding scheme that achieves the same distortion at the destination nodes in a non-Gaussian scenario with the same correlation structure.

UR - http://www.scopus.com/inward/record.url?scp=84890418480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890418480&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2013.6620215

DO - 10.1109/ISIT.2013.6620215

M3 - Conference contribution

AN - SCOPUS:84890418480

SN - 9781479904464

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 196

EP - 200

BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013

Y2 - 7 July 2013 through 12 July 2013

ER -