2000 character limit reached
The Capacity Region of the Arbitrarily Varying MAC: With and Without Constraints (1901.00939v4)
Published 3 Jan 2019 in cs.IT and math.IT
Abstract: We determine both the random code capacity region and the deterministic code capacity region of the arbitrarily varying multiple access channel (AVMAC) under input and state constraints. As in the single user case, the boundary of the deterministic code capacity region is a discontinuous function of the input constraint. For the AVMAC without constraints, the characterization due to Ahlswede and Cai is complete except for two cases, pointed out in the literature as an open problem. The missing piece is obtained as a special case of our results.