| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
18 February 2025 |
|
| | | |
|
Article overview
| |
|
Completion Time in Two-user Channels: An Information-Theoretic Perspective | Yuanpeng Liu
; Elza Erkip
; | Date: |
1 Aug 2015 | Abstract: | In a two-user channel, completion time refers to the number of channel uses
spent by each user to transmit a bit pool with some given size. In this paper,
the information-theoretic formulation of completion time is based on the
concept of constrained rates, where users are allowed to employ different
numbers of channel uses for transmission as opposed to the equal channel use of
the standard information-theoretic formulation. Analogous to the capacity
region, the completion time region characterizes all possible trade-offs among
users’ completion times. For a multi-access channel, it is shown that the
completion time region is achieved by operating the channel in two independent
phases: a multi-access phase when both users are transmitting, and a
point-to-point phase when one user has finished and the other is still
transmitting. Using a similar two-phase approach, the completion time region
(or inner and outer bounds) is established for a Gaussian broadcast channel and
a Gaussian interference channel. It is observed that although consisting of two
convex subregions, the completion time region may not be convex in general.
Finally an optimization problem of minimizing the weighted sum completion time
for a Gaussian multi-access channel and a Gaussian broadcast channel is solved,
demonstrating the utility of the completion time approach. | Source: | arXiv, 1508.0168 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|