Broadcasting with Degraded Message Sets: A Deterministic Approach

Abstract—In this paper we study the nested (degraded) mes- sage set problem, where user i 2 {1,...,K} requires messages W1,...,Wi. We study this for a MIMO linear deterministic broadcast channel model, which is motivated by some recent successes in using such,models,to obtain insights into approxi- mate,characterizations for the Gaussian relay and,interference channels. We establish the complete,solution,for the K = 3 user nested message,problem,for the MIMO linear deterministic broadcast,channel. We also establish some,extremal,points for the general K-user case, where there are only two messages of interest.