A Dichotomy of Functions in Distributed Coding: An Information Spectral Approach

DOI10.1109/TIT.2015.2458871MaRDI QIDQ2977301zbMATH OpenOpenAlexFDO

Authors Shigeaki Kuzuoka, Shun Watanabe

Publication date 28 April 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1408.5971

Mathematics Subject Classification ID

Source coding (94A29)

Abstract: The problem of distributed data compression for function computation is considered, where (i) the function to be computed is not necessarily symbol-wise function and (ii) the information source has memory and may not be stationary nor ergodic. We introduce the class of smooth sources and give a sufficient condition on functions so that the achievable rate region for computing coincides with the Slepian-Wolf region (i.e., the rate region for reproducing the entire source) for any smooth sources. Moreover, for symbol-wise functions, the necessary and sufficient condition for the coincidence is established. Our result for the full side-information case is a generalization of the result by Ahlswede and Csiszar to sources with memory; our dichotomy theorem is different from Han and Kobayashi's dichotomy theorem, which reveals an effect of memory in distributed function computation. All results are given not only for fixed-length coding but also for variable-length coding in a unified manner. Furthermore, for the full side-information case, the error probability in the moderate deviation regime is also investigated.

Recommendations

• Some Results on Distributed Source Coding for Interactive Function Computation
• An information-spectrum approach to source coding theorems with a fidelity criterion
• Information-Theoretic Lower Bounds for Distributed Function Computation
• Indirect and Direct Gaussian Distributed Source Coding Problems
• On the information-theoretic structure of distributed measurements
• A New Data Processing Inequality and Its Applications in Distributed Source and Channel Coding
• Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels
• Distributed Compression through the Lens of Algorithmic Information Theory: A Primer
• Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding
• Distributed Source Coding of Correlated Gaussian Remote Sources

Cited in

(1)

• A New Data Processing Inequality and Its Applications in Distributed Source and Channel Coding

This page was built for publication: A Dichotomy of Functions in Distributed Coding: An Information Spectral Approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2977301)