TY - GEN
T1 - Cascade, triangular and two way source coding with degraded side information at the second user
AU - Chia, Yeow Khiang
AU - Permuter, Haim
AU - Weissman, Tsachy
PY - 2010/12/1
Y1 - 2010/12/1
N2 - We consider the Cascade and Triangular ratedistortion 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 settings, 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. Next, we evaluate our regions in the Quadratic Gaussian Cascade and Triangular settings, and obtain characterizations of these settings in the form tractable low dimensional optimization problems.
AB - We consider the Cascade and Triangular ratedistortion 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 settings, 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. Next, we evaluate our regions in the Quadratic Gaussian Cascade and Triangular settings, and obtain characterizations of these settings in the form tractable low dimensional optimization problems.
KW - Cascade source coding
KW - Quadratic Qaussian
KW - Triangular source coding
KW - Two way source coding
UR - https://www.scopus.com/pages/publications/79952423365
U2 - 10.1109/ALLERTON.2010.5706984
DO - 10.1109/ALLERTON.2010.5706984
M3 - Conference contribution
AN - SCOPUS:79952423365
SN - 9781424482146
T3 - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
SP - 760
EP - 767
BT - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
T2 - 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Y2 - 29 September 2010 through 1 October 2010
ER -