vix.ing · top · new · best · stats · spec

The Rate-Distortion Function for Product of Two Sources with Side-Information at Decoders

2011/05/14 by Shun Watanabe, Watanabe, Shun
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · #Cooperative Communication and Network Coding #DNA and Biological Computing #Wireless Communication Security Techniques #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.1105.2864

14 pages, 5 figures; A part of this paper was presented at ISIT2011 in Saint-Petersburg, Russia; v2 is the final, accepted version (to appear in IEEE IT)

arxiv created 2013/05/28 · arxiv updated 2013/05/29

Abstract

This paper investigates a lossy source coding problem in which two decoders can access their side-information respectively. The correlated sources are a product of two component correlated sources, and we exclusively investigate the case such that each component is degraded. We show the rate-distortion function for that case, and give the following observations. When the components are degraded in matched order, the rate distortion function of the product sources is equal to the sum of the component-wise rate distortion functions. On the otherhand, the former is strictly smaller than the latter when the component sources are degraded in mismatched order. The converse proof for the mismatched case is motivated by the enhancement technique used for broadcast channels. For binary Hamming and Gaussian examples, we evaluate the rate-distortion functions.

Related