Completion time in broadcast channel and interference channel

Yuanpeng Liu, Elza Erkip

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

Abstract

In a multi-user 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. This paper extends the information theoretic formulation of multi-access completion time to broadcast channel and interference channel, enabling us to obtain the so-called completion time region (CTR), which, analogous to capacity region, characterizes all possible trade-offs between users' completion times. Specifically, for Gaussian broadcast channel (GBC) and Gaussian interference channel (GIC) in the strong/very strong regime, the exact CTR is obtained. For GIC in the weak/mixed regime, an achievable CTR based on the Etkin-Tse-Wang scheme and an outer-bound are obtained.

Original languageEnglish (US)
Title of host publication2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages1694-1701
Number of pages8
DOIs
StatePublished - 2011
Event2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States
Duration: Sep 28 2011Sep 30 2011

Other

Other2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
CountryUnited States
CityMonticello, IL
Period9/28/119/30/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Liu, Y., & Erkip, E. (2011). Completion time in broadcast channel and interference channel. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 (pp. 1694-1701). [6120372] https://doi.org/10.1109/Allerton.2011.6120372

Completion time in broadcast channel and interference channel. / Liu, Yuanpeng; Erkip, Elza.

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. p. 1694-1701 6120372.

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

Liu, Y & Erkip, E 2011, Completion time in broadcast channel and interference channel. in 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011., 6120372, pp. 1694-1701, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, Monticello, IL, United States, 9/28/11. https://doi.org/10.1109/Allerton.2011.6120372
Liu Y, Erkip E. Completion time in broadcast channel and interference channel. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. p. 1694-1701. 6120372 https://doi.org/10.1109/Allerton.2011.6120372
Liu, Yuanpeng ; Erkip, Elza. / Completion time in broadcast channel and interference channel. 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. pp. 1694-1701
@inproceedings{5332d8bf11164b80b4bc1e0eecd990e8,
title = "Completion time in broadcast channel and interference channel",
abstract = "In a multi-user 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. This paper extends the information theoretic formulation of multi-access completion time to broadcast channel and interference channel, enabling us to obtain the so-called completion time region (CTR), which, analogous to capacity region, characterizes all possible trade-offs between users' completion times. Specifically, for Gaussian broadcast channel (GBC) and Gaussian interference channel (GIC) in the strong/very strong regime, the exact CTR is obtained. For GIC in the weak/mixed regime, an achievable CTR based on the Etkin-Tse-Wang scheme and an outer-bound are obtained.",
author = "Yuanpeng Liu and Elza Erkip",
year = "2011",
doi = "10.1109/Allerton.2011.6120372",
language = "English (US)",
isbn = "9781457718168",
pages = "1694--1701",
booktitle = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

}

TY - GEN

T1 - Completion time in broadcast channel and interference channel

AU - Liu, Yuanpeng

AU - Erkip, Elza

PY - 2011

Y1 - 2011

N2 - In a multi-user 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. This paper extends the information theoretic formulation of multi-access completion time to broadcast channel and interference channel, enabling us to obtain the so-called completion time region (CTR), which, analogous to capacity region, characterizes all possible trade-offs between users' completion times. Specifically, for Gaussian broadcast channel (GBC) and Gaussian interference channel (GIC) in the strong/very strong regime, the exact CTR is obtained. For GIC in the weak/mixed regime, an achievable CTR based on the Etkin-Tse-Wang scheme and an outer-bound are obtained.

AB - In a multi-user 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. This paper extends the information theoretic formulation of multi-access completion time to broadcast channel and interference channel, enabling us to obtain the so-called completion time region (CTR), which, analogous to capacity region, characterizes all possible trade-offs between users' completion times. Specifically, for Gaussian broadcast channel (GBC) and Gaussian interference channel (GIC) in the strong/very strong regime, the exact CTR is obtained. For GIC in the weak/mixed regime, an achievable CTR based on the Etkin-Tse-Wang scheme and an outer-bound are obtained.

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

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

U2 - 10.1109/Allerton.2011.6120372

DO - 10.1109/Allerton.2011.6120372

M3 - Conference contribution

AN - SCOPUS:84862949198

SN - 9781457718168

SP - 1694

EP - 1701

BT - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

ER -