Upper Bounds and Duality Relations of the Linear Deterministic Sum Capacity for Cellular Systems

TL;DR

This paper explores the duality between multiple access and broadcast channels in linear deterministic cellular systems, establishing bounds and conditions where they coincide, thus advancing understanding of cellular network capacities.

Contribution

It introduces a duality concept for cellular channels with interfering MACs and BCs, providing bounds and showing when they are tight, which was previously unknown.

Findings

Duality between interfering MACs and BCs in cellular systems established

Upper bounds match achievable schemes in specific cases

Operational region confined to weak interference regime

Abstract

The MAC-BC duality of information theory and wireless communications is an intriguing concept for efficient algorithm design. However, no concept is known so far for the important cellular channel. To make progress on this front, we consider in this paper the linear deterministic cellular channel. In particular, we prove duality of a network with two interfering MACs in each cell and a network with two interfering BCs in each cell. The operational region is confined to the weak interference regime. First, achievable schemes as well as upper bounds will be provided. These bounds are the same for both channels. We will show, that for specific cases the upper bound corresponds to the achievable scheme and hence establishing a duality relationship between them.