Multiple access outerbounds and the inseparability of parallel interference channels

Viveck R. Cadambe, Syed A. Jafar

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

12 Citations (Scopus)

Abstract

It is known that the capacity of parallel (multi-carrier) Gaussian point-to-point, multiple access and broadcast channels can be achieved by separate encoding for each subchannel (carrier) subject to a power allocation across carriers. In this paper we show that such a separation does not apply to parallel Gaussian interference channels in general. A counter-example is provided in the form of a 3 user interference channel where separate encoding can only achieve a sum capacity of log(SNR)+o(log(SNR)) per carrier while the actual capacity, achieved only by joint- encoding across carriers, is 3/2log(SNR)) + o(log(SNR)) per carrier. As a byproduct of our analysis, we propose a class of multiple-access-outerbounds on the capacity of the 3 user interference channel.

Original languageEnglish (US)
Title of host publication2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Pages4720-4724
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States
Duration: Nov 30 2008Dec 4 2008

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
CountryUnited States
CityNew Orleans, LA
Period11/30/0812/4/08

Fingerprint

Byproducts

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Cadambe, V. R., & Jafar, S. A. (2008). Multiple access outerbounds and the inseparability of parallel interference channels. In 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 (pp. 4720-4724). [4698679] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2008.ECP.904
Cadambe, Viveck R. ; Jafar, Syed A. / Multiple access outerbounds and the inseparability of parallel interference channels. 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008. 2008. pp. 4720-4724 (GLOBECOM - IEEE Global Telecommunications Conference).
@inproceedings{5f0112b1c9c744f69cac0a73c8b9f041,
title = "Multiple access outerbounds and the inseparability of parallel interference channels",
abstract = "It is known that the capacity of parallel (multi-carrier) Gaussian point-to-point, multiple access and broadcast channels can be achieved by separate encoding for each subchannel (carrier) subject to a power allocation across carriers. In this paper we show that such a separation does not apply to parallel Gaussian interference channels in general. A counter-example is provided in the form of a 3 user interference channel where separate encoding can only achieve a sum capacity of log(SNR)+o(log(SNR)) per carrier while the actual capacity, achieved only by joint- encoding across carriers, is 3/2log(SNR)) + o(log(SNR)) per carrier. As a byproduct of our analysis, we propose a class of multiple-access-outerbounds on the capacity of the 3 user interference channel.",
author = "Cadambe, {Viveck R.} and Jafar, {Syed A.}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2008.ECP.904",
language = "English (US)",
isbn = "9781424423248",
series = "GLOBECOM - IEEE Global Telecommunications Conference",
pages = "4720--4724",
booktitle = "2008 IEEE Global Telecommunications Conference, GLOBECOM 2008",

}

Cadambe, VR & Jafar, SA 2008, Multiple access outerbounds and the inseparability of parallel interference channels. in 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008., 4698679, GLOBECOM - IEEE Global Telecommunications Conference, pp. 4720-4724, 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008, New Orleans, LA, United States, 11/30/08. https://doi.org/10.1109/GLOCOM.2008.ECP.904

Multiple access outerbounds and the inseparability of parallel interference channels. / Cadambe, Viveck R.; Jafar, Syed A.

2008 IEEE Global Telecommunications Conference, GLOBECOM 2008. 2008. p. 4720-4724 4698679 (GLOBECOM - IEEE Global Telecommunications Conference).

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

TY - GEN

T1 - Multiple access outerbounds and the inseparability of parallel interference channels

AU - Cadambe, Viveck R.

AU - Jafar, Syed A.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - It is known that the capacity of parallel (multi-carrier) Gaussian point-to-point, multiple access and broadcast channels can be achieved by separate encoding for each subchannel (carrier) subject to a power allocation across carriers. In this paper we show that such a separation does not apply to parallel Gaussian interference channels in general. A counter-example is provided in the form of a 3 user interference channel where separate encoding can only achieve a sum capacity of log(SNR)+o(log(SNR)) per carrier while the actual capacity, achieved only by joint- encoding across carriers, is 3/2log(SNR)) + o(log(SNR)) per carrier. As a byproduct of our analysis, we propose a class of multiple-access-outerbounds on the capacity of the 3 user interference channel.

AB - It is known that the capacity of parallel (multi-carrier) Gaussian point-to-point, multiple access and broadcast channels can be achieved by separate encoding for each subchannel (carrier) subject to a power allocation across carriers. In this paper we show that such a separation does not apply to parallel Gaussian interference channels in general. A counter-example is provided in the form of a 3 user interference channel where separate encoding can only achieve a sum capacity of log(SNR)+o(log(SNR)) per carrier while the actual capacity, achieved only by joint- encoding across carriers, is 3/2log(SNR)) + o(log(SNR)) per carrier. As a byproduct of our analysis, we propose a class of multiple-access-outerbounds on the capacity of the 3 user interference channel.

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

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

U2 - 10.1109/GLOCOM.2008.ECP.904

DO - 10.1109/GLOCOM.2008.ECP.904

M3 - Conference contribution

AN - SCOPUS:67249125162

SN - 9781424423248

T3 - GLOBECOM - IEEE Global Telecommunications Conference

SP - 4720

EP - 4724

BT - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008

ER -

Cadambe VR, Jafar SA. Multiple access outerbounds and the inseparability of parallel interference channels. In 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008. 2008. p. 4720-4724. 4698679. (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2008.ECP.904