On State Dependent Broadcast Channels with Cooperation

In this paper, we investigate problems of communication over physically degraded, state-dependent broadcast channels (BCs) with cooperating decoders. Two different setups are considered and their capacity regions are characterized. First, we study a setting in which one decoder can use a finite capacity link to send the other decoder information regarding the messages or the channel states. In this scenario we analyze two cases: one where noncausal state information is available to the encoder and the strong decoder and the other where state information is available only to the encoder in a causal manner. Second, we examine a setting in which the cooperation between the decoders is limited to taking place before the outputs of the channel are given. In this case, one decoder, which is informed of the state sequence noncausally, can cooperate only to send the other decoder rate-limited information about the state sequence. The proofs of the capacity regions introduce a new method of coding for channels with cooperation between different users, where we exploit the link between the decoders for multiple-binning. Finally, we discuss the optimality of using rate splitting techniques when coding for cooperative BCs. In particular, we show that rate splitting is not necessarily optimal when coding for cooperative BCs by solving an example in which our method of coding outperforms rate splitting.

[1]  Yossef Steinberg,et al.  Joint source-channel coding for cribbing models , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[2]  Shlomo Shamai,et al.  Message and State Cooperation in Multiple Access Channels , 2010, IEEE Transactions on Information Theory.

[3]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[4]  Amos Lapidoth,et al.  The Multiple-Access Channel With Causal Side Information: Common State , 2013, IEEE Transactions on Information Theory.

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

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

[7]  Amos Lapidoth,et al.  The multiple access channel with causal and strictly causal side information at the encoders , 2010 .

[8]  Shlomo Shamai,et al.  Multiple access channel with states known noncausally at one encoder and only strictly causally at the other encoder , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[10]  Shlomo Shamai,et al.  Cooperative Multiple-Access Encoding With States Available at One Transmitter , 2008, IEEE Transactions on Information Theory.

[11]  Yossef Steinberg Coding for Channels With Rate-Limited Side Information at the Decoder, With Applications , 2006, IEEE Transactions on Information Theory.

[12]  Yossef Steinberg,et al.  Coding for the degraded broadcast channel with random parameters, with causal and noncausal side information , 2005, IEEE Transactions on Information Theory.

[13]  Yossef Steinberg Coding for Channels with Rate-Limited Side Information at the Decoder , 2006, ITW.

[14]  A. Sridharan Broadcast Channels , 2022 .

[15]  Abbas El Gamal,et al.  The feedback capacity of degraded broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

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

[17]  A. El Gamal Broadcast Channels With And Without Feedback , 1977 .

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

[19]  Abbas El Gamal,et al.  The capacity of the physically degraded Gaussian broadcast channel with feedback , 1981, IEEE Trans. Inf. Theory.

[20]  Claude E. Shannon,et al.  Channels with Side Information at the Transmitter , 1958, IBM J. Res. Dev..

[21]  Robert G. Gallager,et al.  Capacity and coding for degraded broadcast channels , 1974 .

[22]  Abbas El Gamal,et al.  On the capacity of computer memory with defects , 1983, IEEE Trans. Inf. Theory.

[23]  Frans M. J. Willems,et al.  The discrete memoryless multiple-access channel with cribbing encoders , 1985, IEEE Trans. Inf. Theory.

[24]  Abbas El Gamal,et al.  The capacity of a class of broadcast channels , 1979, IEEE Trans. Inf. Theory.

[25]  Amos Lapidoth,et al.  The Multiple-Access Channel With Causal Side Information: Double State , 2013, IEEE Transactions on Information Theory.