Completion time in multi-access channel

An information theoretic perspective

Yuanpeng Liu, Elza Erkip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publication2011 IEEE Information Theory Workshop, ITW 2011
Pages708-712
Number of pages5
DOIs
StatePublished - 2011
Event2011 IEEE Information Theory Workshop, ITW 2011 - Paraty, Brazil
Duration: Oct 16 2011Oct 20 2011

Other

Other2011 IEEE Information Theory Workshop, ITW 2011
CountryBrazil
CityParaty
Period10/16/1110/20/11

ASJC Scopus subject areas

  • Information Systems

Cite this

Liu, Y., & Erkip, E. (2011). Completion time in multi-access channel: An information theoretic perspective. In 2011 IEEE Information Theory Workshop, ITW 2011 (pp. 708-712). [6089589] https://doi.org/10.1109/ITW.2011.6089589

Completion time in multi-access channel : An information theoretic perspective. / Liu, Yuanpeng; Erkip, Elza.

2011 IEEE Information Theory Workshop, ITW 2011. 2011. p. 708-712 6089589.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, Y & Erkip, E 2011, Completion time in multi-access channel: An information theoretic perspective. in 2011 IEEE Information Theory Workshop, ITW 2011., 6089589, pp. 708-712, 2011 IEEE Information Theory Workshop, ITW 2011, Paraty, Brazil, 10/16/11. https://doi.org/10.1109/ITW.2011.6089589
Liu Y, Erkip E. Completion time in multi-access channel: An information theoretic perspective. In 2011 IEEE Information Theory Workshop, ITW 2011. 2011. p. 708-712. 6089589 https://doi.org/10.1109/ITW.2011.6089589
Liu, Yuanpeng ; Erkip, Elza. / Completion time in multi-access channel : An information theoretic perspective. 2011 IEEE Information Theory Workshop, ITW 2011. 2011. pp. 708-712
@inproceedings{5f0cc4f58bf446ce97b0cefc49eec5d1,
title = "Completion time in multi-access channel: An information theoretic perspective",
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.",
author = "Yuanpeng Liu and Elza Erkip",
year = "2011",
doi = "10.1109/ITW.2011.6089589",
language = "English (US)",
isbn = "9781457704376",
pages = "708--712",
booktitle = "2011 IEEE Information Theory Workshop, ITW 2011",

}

TY - GEN

T1 - Completion time in multi-access channel

T2 - An information theoretic perspective

AU - Liu, Yuanpeng

AU - Erkip, Elza

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=83655191063&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=83655191063&partnerID=8YFLogxK

U2 - 10.1109/ITW.2011.6089589

DO - 10.1109/ITW.2011.6089589

M3 - Conference contribution

SN - 9781457704376

SP - 708

EP - 712

BT - 2011 IEEE Information Theory Workshop, ITW 2011

ER -