Completion time in broadcast channel and interference channel

Yuanpeng Liu; Elza Erkip

doi:10.1109/Allerton.2011.6120372

Completion time in broadcast channel and interference channel

Yuanpeng Liu, Elza Erkip

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages	1694-1701
Number of pages	8
DOIs	https://doi.org/10.1109/Allerton.2011.6120372
State	Published - 2011
Event	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States Duration: Sep 28 2011 → Sep 30 2011

Publication series

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

Other

Other	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Country/Territory	United States
City	Monticello, IL
Period	9/28/11 → 9/30/11

ASJC Scopus subject areas

Computer Networks and Communications
Control and Systems Engineering

Access to Document

10.1109/Allerton.2011.6120372

Cite this

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 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, 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

@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",

series = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

pages = "1694--1701",

booktitle = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

note = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 ; Conference date: 28-09-2011 Through 30-09-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

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

SP - 1694

EP - 1701

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

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

Y2 - 28 September 2011 through 30 September 2011

ER -

Completion time in broadcast channel and interference channel

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this