Title :
Operational duality between Gelfand-Pinsker and Wyner-Ziv coding
Author :
Gupta, Ankit ; Verdu, Sergio
Author_Institution :
Samsung Telecommun. America, Richardson, TX, USA
Abstract :
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.
Keywords :
channel coding; data compression; decoding; rate distortion theory; source coding; Gelfand-Pinsker coding; Wyner-Ziv coding; Wyner-Ziv rate-distortion function; capacity-achieving channel coding schemes; capacity-achieving encoder-decoder sequence; channel decoder; decompressor; operational duality problem; side information; source compressor; transmitter; Channel capacity; Channel coding; Distortion measurement; Information theory; Loss measurement; Maximum likelihood decoding; Particle measurements; Propagation losses; Rate-distortion; Transmitters;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513505