The identification (ID) capacity region of the compound broadcast channel is determined under an average error criterion, where the sender has no channel state information. We give single-letter ID capacity formulas for discrete channels and MIMO Gaussian channels, under an average input constraint. The capacity theorems apply to general broadcast channels. This is in contrast to the transmission setting, where the capacity is only known for special cases, notably the degraded broadcast channel and the MIMO broadcast channel with private messages. Furthermore, the ID capacity region of the compound MIMO broadcast channel is in general larger than the transmission capacity region. This is a departure from the single-user behavior of ID, since the ID capacity of a single-user channel equals the transmission capacity.

No abstract

Identification over quantum broadcast channels is considered. As opposed to the information transmission task, the decoder only identifies whether a message of his choosing was sent or not. This relaxation allows for a doubleexponential code size. An achievable identification region is derived for a quantum broadcast channel, and full characterization for the class of classicalquantum broadcast channels. The results are demonstrated for a depolarizing broadcast channel. Furthermore, the identification capacity region of the single-mode pure-loss bosonic broadcast channel is obtained as a consequence. In contrast to the single-user case, the capacity region for identification can be significantly larger than for transmission.

No abstract

No abstract