On channel coding with rate limited side information and its duality in source coding Conference Paper uri icon


  • Let (S 1, i, S 2, i)∼ iid p (s 1, s 2), i= 1, 2,… be a memoryless correlated partial side information sequence. In this work we study channel coding and source coding problems, where the encoder is informed with the encoder's side information (ESI, S 1) and the decoder is informed with the decoder's side information (DSI, S 2), and additionally, either the encoder or the decoder is also informed with a version of the other's side information with a rate limited to R s. We derive six special cases of channel coding and source coding problems and we provide a single-letter characterization for the capacity or the rate distortion function for the different cases. We then present a duality between the channel capacity and the rate distortion for the cases we study.

publication date

  • January 1, 2010