On Broadcast Channels With Binary Inputs and Symmetric Outputs

We establish capacity regions for some classes of broadcast channels with binary inputs and symmetric outputs. We investigate the more capable partial order and establish that the binary erasure channel and the binary symmetric channel form the two extremes for channels having the same capacity. Further, we apply the results to identify a class of broadcast channels for which the best-known inner and outer bounds on the capacity region differ.

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

[2]  Aaron D. Wyner,et al.  A theorem on the entropy of certain binary sequences and applications-I , 1973, IEEE Trans. Inf. Theory.

[3]  Johannes B. Huber,et al.  Bounds on information combining , 2005, IEEE Transactions on Information Theory.

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

[5]  Eren Sasoglu.  Polar Coding Theorems for Discrete Systems , 2011 .

[6]  Shlomo Shamai,et al.  Extremes of information combining , 2005, IEEE Transactions on Information Theory.

[7]  Abbas El Gamal,et al.  An outer bound to the capacity region of the broadcast channel , 2006, ISIT.

[8]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

[9]  Chandra Nair.  Capacity regions of two new classes of 2-receiver broadcast channels , 2009, ISIT.

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

[11]  Aaron D. Wyner,et al.  A theorem on the entropy of certain binary sequences and applications-II , 1973, IEEE Trans. Inf. Theory.

[12]  Hiroshi Sato,et al.  An outer bound to the capacity region of broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[13]  Shlomo Shamai,et al.  On Broadcast Channels With Binary Inputs and Symmetric Outputs , 2013, IEEE Trans. Inf. Theory.

[14]  Bruce E. Hajek,et al.  Evaluation of an achievable rate region for the broadcast channel , 1979, IEEE Trans. Inf. Theory.

[15]  Chandra Nair,et al.  An Information Inequality and Evaluation of Marton's Inner Bound for Binary Input Broadcast Channels , 2013, IEEE Transactions on Information Theory.

[16]  Thomas M. Cover,et al.  Comments on Broadcast Channels , 1998, IEEE Trans. Inf. Theory.

[17]  A. Sridharan.  Broadcast Channels , 2022 .

[18]  Chandra Nair,et al.  Capacity regions of two new classes of 2-receiver broadcast channels , 2009, 2009 IEEE International Symposium on Information Theory.