Completion Time in Multi-Access Channel: An Information Theoretic Perspective
Information Theory
2011-09-27 v1 math.IT
Abstract
In a multi-access channel, completion time refers to the number of channel uses required for users, each with some given fixed bit pool, to complete the transmission of all their data bits. In this paper, the characterization of the completion time region is based on the concept of constrained rates, where users' rates are defined over possibly different number of channel uses. An information theoretic formulation of completion time is given and the completion time region is then established for two-user Gaussian multi-access channel, which, analogous to capacity region, characterizes all possible trade-offs between users' completion times.
Cite
@article{arxiv.1109.5222,
title = {Completion Time in Multi-Access Channel: An Information Theoretic Perspective},
author = {Yuanpeng Liu and Elza Erkip},
journal= {arXiv preprint arXiv:1109.5222},
year = {2011}
}
Comments
short version to appear in Proc. 2011 Information Theory Workshop