Broadcast channels with cooperation: Capacity and duality for the semi-deterministic case

The semi-deterministic (SD) broadcast channel (BC) where the decoders cooperate via a one-sided link is considered and its capacity region is derived. The direct proof relies on an achievable region for the general BC that is tight for the SD scenario. This achievable region follows by a coding scheme that combines rate-splitting and binning with Marton and superposition coding. The SD-BC is shown to be operationally equivalent to a class of relay-BCs (RBCs) and the correspondence between their capacity regions is established. Furthermore, a dual source coding problem, referred to as the Wyner-Ahlswede-Körner (WAK) problem with one-sided encoder cooperation, is proposed. Transformation principles between the problems are presented and the optimal rate region for the AK problem is stated. The SD-BC capacity and the admissible region of the AK problem are shown to be dual to one another in the sense that the information measures defining the corner points of both regions coincide. Special cases of the two problems are inspected and shown to maintain duality.

[1]  Mung Chiang,et al.  Duality between channel capacity and rate distortion with two-sided state information , 2002, IEEE Trans. Inf. Theory.

[2]  Yingbin Liang,et al.  Rate Regions for Relay Broadcast Channels , 2006, IEEE Transactions on Information Theory.

[3]  Haim H. Permuter,et al.  Coordination Capacity , 2009, IEEE Transactions on Information Theory.

[4]  Rudolf Ahlswede,et al.  Source coding with side information and a converse for degraded broadcast channels , 1975, IEEE Trans. Inf. Theory.

[5]  Frans M. J. Willems,et al.  The discrete memoryless multiple access channel with partially cooperating encoders , 1983, IEEE Trans. Inf. Theory.

[6]  Ron Dabora,et al.  Broadcast Channels With Cooperating Decoders , 2006, IEEE Transactions on Information Theory.

[7]  Aaron D. Wyner,et al.  On source coding with side information at the decoder , 1975, IEEE Trans. Inf. Theory.

[8]  Amos Lapidoth,et al.  The Gaussian MAC with conferencing encoders , 2008, 2008 IEEE International Symposium on Information Theory.

[9]  Haim H. Permuter,et al.  The Ahlswede-Körner coordination problem with one-sided encoder cooperation , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Lior Dikstein,et al.  MAC with action-dependent state information at one encoder , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[11]  Kannan Ramchandran,et al.  Duality between source coding and channel coding and its extension to the side information case , 2003, IEEE Trans. Inf. Theory.

[12]  Yingbin Liang,et al.  Cooperative Relay Broadcast Channels , 2005, IEEE Transactions on Information Theory.

[13]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[14]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[15]  Moritz Wiese,et al.  The Compound Multiple Access Channel With Partially Cooperating Encoders , 2011, IEEE Transactions on Information Theory.

[16]  Wei Yu.  Duality and the Value of Cooperation in Distributive Source and Channel Coding Problems ∗ , .

[17]  Haim H. Permuter,et al.  Successive Refinement With Decoder Cooperation and Its Channel Coding Duals , 2012, IEEE Transactions on Information Theory.

[18]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

[19]  Amos Lapidoth,et al.  The State-Dependent Semideterministic Broadcast Channel , 2011, IEEE Transactions on Information Theory.

[20]  Katalin Marton,et al.  A coding theorem for the discrete memoryless broadcast channel , 1979, IEEE Trans. Inf. Theory.

[21]  Serap A. Savari,et al.  Quantum data compression with commuting density operators , 2002, Proceedings IEEE International Symposium on Information Theory,.

[22]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[23]  Pramod Viswanath,et al.  Fixed binning schemes: an operational duality between channel and source coding problems with side information , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[24]  Sergio Verdú,et al.  Operational Duality Between Lossy Compression and Channel Coding , 2009, IEEE Transactions on Information Theory.

[25]  Gerhard Kramer,et al.  Teaching IT: An Identity for the Gelfand-Pinsker Converse , 2011 .

[26]  Haim H. Permuter,et al.  Duality of a Source Coding Problem and the Semi-Deterministic Broadcast Channel With Rate-Limited Cooperation , 2014, IEEE Transactions on Information Theory.

[27]  Shlomo Shamai,et al.  MAC With Action-Dependent State Information at One Encoder , 2015, IEEE Transactions on Information Theory.

[28]  Mung Chiang,et al.  Unified duality between channel capacity and rate distortion with state information , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[29]  Shlomo Shamai,et al.  Compound Multiple-Access Channels With Partial Cooperation , 2008, IEEE Transactions on Information Theory.