Capacity Region of the Symmetric Injective $K$ -User Deterministic Interference Channel

Abstract

We characterize the capacity region of the symmetric injective $K$ -user deterministic interference channel for all channel parameters. The achievable rate region is derived by first projecting the achievable rate region of Han–Kobayashi (HK) scheme, which is in terms of common and private rates for each user, along the direction of aggregate rates for each user (i.e., the sum of common and private rates). We then show that the projected region is characterized by only the projection of those facets in the HK region for which the coefficient of common rate and private rate are the same for all users, hence simplifying the region. Furthermore, we derive a tight converse for each facet of the simplified achievable rate region.