A New Data Processing Inequality and Its Applications in Distributed Source and Channel Coding
arXiv:cs/0611017 · doi:10.1109/TIT.2010.2090211
Abstract
In the distributed coding of correlated sources, the problem of characterizing the joint probability distribution of a pair of random variables satisfying an n-letter Markov chain arises. The exact solution of this problem is intractable. In this paper, we seek a single-letter necessary condition for this n-letter Markov chain. To this end, we propose a new data processing inequality on a new measure of correlation by means of spectrum analysis. Based on this new data processing inequality, we provide a single-letter necessary condition for the required joint probability distribution. We apply our results to two specific examples involving the distributed coding of correlated sources: multi-terminal rate-distortion region and multiple access channel with correlated sources, and propose new necessary conditions for these two problems.
45 pages, 3 figures, submitted to IEEE Trans. Information Theory
References in corpus (2)
Cited by in corpus (16)
- Estimation Efficiency Under Privacy Constraints
- The Arbitrarily Varying Wiretap Channel - Secret Randomness, Stability and Super-Activation
- Monotone Measures for Non-Local Correlations
- A New Quantum Data Processing Inequality
- Arbitrarily Small Amounts of Correlation for Arbitrarily Varying Quantum Channels
- An Exploration of the Role of Principal Inertia Components in Information Theory
- Fundamental Inequalities and Identities Involving Mutual and Directed Informations in Closed-Loop Systems
- Linear Bounds between Contraction Coefficients for -Divergences
- On Joint Source-Channel Coding for Correlated Sources Over Multiple-Access Relay Channels
- On the Monotone Measure of Correlation
- Quantum Markov monogamy inequalities
- Fundamental limits on concentrating and preserving tensorized quantum resources
- Principal Inertia Components and Applications
- Distortion Bounds for Transmitting Correlated Sources with Common Part over MAC
- Maximal Entanglement - A New Measure of Entanglement
- On Conditional Correlations