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 -