TY - GEN
T1 - Two-way source coding with a common helper
AU - Permuter, Haim
AU - Steinberg, Yossef
AU - Weissman, Tsachy
PY - 2009/11/19
Y1 - 2009/11/19
N2 - Consider the two-way rate-distortion problem in which a helper sends a common limited-rate message to both users based on side information at its disposal. We characterize the region of achievable rates and distortions where a Markov form (Helper)-(User l)-(User 2) holds. The main insight of the result is that in order to achieve the optimal rate, the helper may use a binning scheme, as in Wyner-Ziv, where the side information at the decoder is the "further" user, namely, User 2. The converse proofs use a new technique for verifying Markov relations via undirected graphs.
AB - Consider the two-way rate-distortion problem in which a helper sends a common limited-rate message to both users based on side information at its disposal. We characterize the region of achievable rates and distortions where a Markov form (Helper)-(User l)-(User 2) holds. The main insight of the result is that in order to achieve the optimal rate, the helper may use a binning scheme, as in Wyner-Ziv, where the side information at the decoder is the "further" user, namely, User 2. The converse proofs use a new technique for verifying Markov relations via undirected graphs.
KW - Rate-distortion
KW - Two-way rate distortion
KW - Undirected graphs
KW - Verification of markov relations
KW - Wyner-ziv source coding
UR - http://www.scopus.com/inward/record.url?scp=70449490648&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2009.5205869
DO - 10.1109/ISIT.2009.5205869
M3 - Conference contribution
AN - SCOPUS:70449490648
SN - 9781424443130
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1473
EP - 1477
BT - 2009 IEEE International Symposium on Information Theory, ISIT 2009
T2 - 2009 IEEE International Symposium on Information Theory, ISIT 2009
Y2 - 28 June 2009 through 3 July 2009
ER -