• DocumentCode
    3065045
  • Title

    Operational duality between Gelfand-Pinsker and Wyner-Ziv coding

  • Author

    Gupta, Ankit ; Verdu, Sergio

  • Author_Institution
    Samsung Telecommun. America, Richardson, TX, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    530
  • Lastpage
    534
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513505
  • Filename
    5513505