2010/10/18 by Yeow Khiang Chia, Haim H. Permuter, Chia, Yeow Khiang +4
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · #Advanced biosensing and bioanalysis techniques #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1010.3726
29 pages, 9 figures
arxiv created 2010/10/18 · openalex publication_date 2010/10/18 · arxiv updated 2010/10/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider the Cascade and Triangular rate-distortion problems where the same side information is available at the source node and User 1, and the side information available at User 2 is a degraded version of the side information at the source node and User 1. We characterize the rate-distortion region for these problems. For the Cascade setup, we showed that, at User 1, decoding and re-binning the codeword sent by the source node for User 2 is optimum. We then extend our results to the Two way Cascade and Triangular setting, where the source node is interested in lossy reconstruction of the side information at User 2 via a rate limited link from User 2 to the source node. We characterize the rate distortion regions for these settings. Complete explicit characterizations for all settings are also given in the Quadratic Gaussian case. We conclude with two further extensions: A triangular source coding problem with a helper, and an extension of our Two Way Cascade setting in the Quadratic Gaussian case.