The Static Broadcast Channel Nadav Shulman and Meir Feder Department of Electrical Engineering - Systems, Tel-Aviv University, Tel-Aviv, 69978, ISRAEL February 8, 2000 Abstract In this paper we present a different view on the broadcast channel that fits better an asynchronous setting, where each receiver can “listen” to the broadcasted data at different time intervals. In the scenario we suggest, there is a “static” fixed amount of data, that needs to be transmitted to all receivers. Each receiver wants to minimize the receiving time, and this way to get the static data at the highest possible rate. We define the capacity region for this scenario, show a coding theorem, and provide a few examples. We finally point out several further work and possible extensions to this concept. 1 Introduction The communication scenario considered in the classical broadcast channel [1] assumes the following situation. A single sender transmits information simul- taneously to many receivers. The transmitter and all the receivers are syn- chronously connected along all communication time. A main interesting result says that it is possible to transmit at a higher rate than that is achieved by time-sharing the channel between the receivers. In a typical situation, there is a common information that is needed to be transmitted to all receivers. Under the classical broadcast channel scenario, a receiver that listen to the transmitted information through a better channel can get more information than the other receivers. The capacity region in this case defines the highest possible extra information rate to the better receiver. Suppose, however, that we only have a common information and there is no extra information to be transmitted to the better receiver(s). In the classical broadcast scenario, the maximum possible rate that this common information can be transmitted is determined by the “worst” channel. The better channels have to “listen” to redundant information. Clearly, there must be a better solution. In this work we define and analyze the static broadcast channel. In this broadcasting scenario, the sender has only a fixed common information it has 1