A relay-assisted distributed source coding problem
Prakash Ishwar,S. Sandeep Pradhan +1 more
- 15 Aug 2008
- pp 136-141
TL;DR: A relay-assisted distributed source coding problem with three statistically correlated sources is formulated and studied and a single unified coding strategy which subsumes all four special classes is derived.
read more
Abstract: A relay-assisted distributed source coding problem with three statistically correlated sources is formulated and studied. Natural lower bounds for the rates are presented. The lower bounds are shown to be achievable for three special classes of joint source distributions. The achievable coding strategies for the three special classes are observed to have markedly different characteristics. A special class for which the lower bounds are not achievable is presented. A single unified coding strategy which subsumes all four special classes is derived.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
On the memory required to compute functions of streaming data
Krishnamurthy Viswanathan
- 13 Jun 2010
TL;DR: A correspondence between the problem of computing functions of data streams while employing limited memory in a standard information-theoretic framework and a functional source coding problem in cascade/line networks is established.
12
On function computation over a cascade network
Milad Sefidgaran,Aslan Tchamkerten +1 more
- 01 Sep 2012
TL;DR: The main result is an inner bound to the rate region of this problem which is tight when X - Y - Z forms a Markov chain.
8
Information-theoretic analysis of function computation on streams
Krishnamurthy Viswanathan
- 01 Sep 2010
TL;DR: This paper extends the class of distributions for which the outer bounds are achievable for all functions and a certain classes of distributions on the sources and characterizes the memory requirement for the associated streaming computation problem.
7
Sequential functional quantization
Vinith Misra,Krishnamurthy Viswanathan +1 more
- 07 Jul 2013
TL;DR: In this article, the authors consider the problem of companding quantization under non-difference distortion measures, and derive the optimal distortion-rate exponent for quantization with sensitivity matrices.
6
On lossy source coding with side information under the erasure distortion measure
Yeow-Khiang Chia,Hon-Fah Chong +1 more
- 11 Aug 2014
TL;DR: It is shown that, contrary to recent conjectures in the literature, feedback from the decoder to the encoder does not reduce the overall rate required in the Wyner-Ziv setting with erasure distortion, when the positivity condition is satisfied.
6
References
•Book
Elements of information theory
Thomas M. Cover,Joy A. Thomas +1 more
- 01 Jan 1991
TL;DR: The author examines the role of entropy, inequality, and randomness in the design of codes and the construction of codes in the rapidly changing environment.
•Book
Information Theory: Coding Theorems for Discrete Memoryless Systems
I. Csiszar,János Körner +1 more
- 26 Sep 2014
TL;DR: This new edition presents unique discussions of information theoretic secrecy and of zero-error information theory, including the deep connections of the latter with extremal combinatorics.
4.2K
Distributed compression in a dense microsensor network
TL;DR: A new domain of collaborative information communication and processing through the framework on distributed source coding using syndromes, which enables highly effective and efficient compression across a sensor network without the need to establish inter-node communication, using well-studied and fast error-correcting coding algorithms.
595
The CEO problem [multiterminal source coding]
TL;DR: There does not exist a finite value of R for which even infinitely many agents can make D arbitrarily small, and in this isolated-agents case the asymptotic behavior of the minimal error frequency in the limit as L and then R tend to infinity is determined.
548
Related Papers (5)
[...]
Alon Orlitsky,J.R. Roche +1 more
- 17 Sep 1995
David Rebollo-Monedero,Rui Zhang,Bernd Girod +2 more
- 25 Mar 2003
Ryo Nomura,Te Sun Han +1 more
- 07 Jul 2013