TY - GEN
T1 - Operational duality between Gelfand-Pinsker and Wyner-Ziv coding
AU - Gupta, Ankit
AU - Verdú, Sergio
PY - 2010
Y1 - 2010
N2 - We explore the duality between the Gelfand-Pinsker problem of channel coding with side information at the transmitter and the Wyner-Ziv problem of lossy compression with side information at the decompressor in the operational sense: whether a capacity-achieving encoder-decoder sequence achieves the rate distortion function of the dual problem when the channel decoder (resp. encoder) is the source compressor (resp. decompressor). We show that there exist capacity-achieving channel coding schemes that also achieve the rate-distortion function for the dual problem. However, this duality does not hold for every capacity-achieving channel coding scheme. In particular, we show that the original capacity-achieving encoder-decoder scheme of Gelfand-Pinsker operates far from the Wyner-Ziv rate-distortion function.
AB - We explore the duality between the Gelfand-Pinsker problem of channel coding with side information at the transmitter and the Wyner-Ziv problem of lossy compression with side information at the decompressor in the operational sense: whether a capacity-achieving encoder-decoder sequence achieves the rate distortion function of the dual problem when the channel decoder (resp. encoder) is the source compressor (resp. decompressor). We show that there exist capacity-achieving channel coding schemes that also achieve the rate-distortion function for the dual problem. However, this duality does not hold for every capacity-achieving channel coding scheme. In particular, we show that the original capacity-achieving encoder-decoder scheme of Gelfand-Pinsker operates far from the Wyner-Ziv rate-distortion function.
UR - http://www.scopus.com/inward/record.url?scp=77955701291&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955701291&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2010.5513505
DO - 10.1109/ISIT.2010.5513505
M3 - Conference contribution
AN - SCOPUS:77955701291
SN - 9781424469604
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 530
EP - 534
BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010
Y2 - 13 June 2010 through 18 June 2010
ER -