Network Compression: Worst Case Analysis

作者：Asnani Himanshu^*; Shomorony Ilan; Avestimehr A Salman; Weissman Tsachy

来源：IEEE Transactions on Information Theory, 2015, 61(7): 3980-3995.

DOI：10.1109/TIT.2015.2434829

• Worst-case source
• worst-case noise
• network compression
• joint source-channel coding

We study the problem of communicating a distributed correlated memoryless source over a memoryless network, from source nodes to destination nodes, under quadratic distortion constraints. We establish the following two complementary results: 1) for an arbitrary memoryless network, among all distributed memoryless sources of a given correlation, Gaussian sources are least compressible, that is, they admit the smallest set of achievable distortion tuples and 2) for any memoryless source to be communicated over a memoryless additive-noise network, among all noise processes of a given correlation, Gaussian noise admits the smallest achievable set of distortion tuples. We establish these results constructively by showing how schemes for the corresponding Gaussian problems can be applied to achieve similar performance for (source or noise) distributions that are not necessarily Gaussian but have the same covariance.

• 出版日期2015-7