Semi-deterministic broadcast channels with cooperation and a dual source coding problem Academic Article uri icon


  • The semi-deterministic broadcast channel (BC) where the decoders may cooperate via a finite-capacity onesided link is considered. The capacity region is derived via a novel converse that uses a probabilistic construction of auxiliary random variables that depends on the distribution induced by the codebook. The BC is shown to be operationally equivalent to a certain class of relay-broadcast channels (RBCs) and the correspondence between their capacity regions is established. Furthermore, a source coding problem called the Ahlswede-K├Ârner (AK) problem with one-sided encoder cooperation, is considered. Duality principles relating the two problems are presented and the optimal rate region for the source coding setting is derived. The best coding scheme incorporates several source coding techniques, such as Wyner-Ziv coding, binning and superposition coding. The capacity region of the semideter...

publication date

  • May 1, 2014