Many-broadcast channels: Definition and capacity in the degraded case

Abstract

Classical multiuser information theory studies the fundamental limits of models with a fixed (often small) number of users as the coding blocklength goes to infinity. Motivated by emerging systems with a massive number of users, this paper studies the new many-user paradigm, where the number of users is allowed to grow with the blocklength. The focus of this paper is the degraded many-broadcast channel model, whose number of users may grow as fast as linearly with the blocklength. A notion of capacity in terms of message length is defined and an example of Gaussian degraded many-broadcast channel is studied. In addition, a numerical example for the Gaussian degraded many-broadcast channel with fixed transmit power constraint is solved, where every user achieves strictly positive message length asymptotically.