On Capacity Regions of Discrete Asynchronous Multiple Access Channels

TL;DR

This paper introduces a general framework for asynchronous multiple access channels, providing new capacity region characterizations, especially for models with mixed synchronous and asynchronous senders, advancing understanding of channel capacities.

Contribution

It offers a unified formalization for asynchronous MACs and derives a single-letter capacity region for a novel three-sender model with mixed synchronization.

Findings

New capacity regions for asynchronous MACs

Single-letter characterization for specific three-sender model

Framework accommodates various delay assumptions

Abstract

A general formalization is given for asynchronous multiple access channels which admits different assumptions on delays. This general framework allows the analysis of so far unexplored models leading to new interesting capacity regions. In particular, a single letter characterization is given for the capacity region in case of 3 senders, 2 synchronous with each other and the third not synchronous with them.