An outer bound for a multiuser two-way channel

Debashis Dash; Ashutosh Sabharwal

An outer bound for a multiuser two-way channel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Most networks are two-way in nature, i.e., senders are also receivers. However, little is known about two-way networks except for the simplest two-way channel between two nodes, first proposed and studied by Shannon in 1961. In this paper, we continue our study of a three-node multiuser two-way channel first proposed by the authors in [1]. Our main result is an outer bound on the capacity region of the three-node network where each node operates in half-duplex mode. The key challenge in deriving the outer bound stems from the infinite Markov chain structure induced by the implicit feedback in encoding at each node. We show that the outer bound reduces to well-known results in multiple access and broadcast channels in several special cases.

Original language	English (US)
Title of host publication	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Publisher	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages	1125-1128
Number of pages	4
ISBN (Electronic)	9781604237924
State	Published - 2006
Event	44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States Duration: Sep 27 2006 → Sep 29 2006

Publication series

Name	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume	3

Other

Other	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Country/Territory	United States
City	Monticello
Period	9/27/06 → 9/29/06

ASJC Scopus subject areas

Computer Science Applications
Computer Networks and Communications

Cite this

Dash, D., & Sabharwal, A. (2006). An outer bound for a multiuser two-way channel. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006 (pp. 1125-1128). (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

An outer bound for a multiuser two-way channel. / Dash, Debashis; Sabharwal, Ashutosh.
44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2006. p. 1125-1128 (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dash, D & Sabharwal, A 2006, An outer bound for a multiuser two-way channel. in 44th Annual Allerton Conference on Communication, Control, and Computing 2006. 44th Annual Allerton Conference on Communication, Control, and Computing 2006, vol. 3, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, pp. 1125-1128, 44th Annual Allerton Conference on Communication, Control, and Computing 2006, Monticello, United States, 9/27/06.

Dash D, Sabharwal A. An outer bound for a multiuser two-way channel. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2006. p. 1125-1128. (44th Annual Allerton Conference on Communication, Control, and Computing 2006).

Dash, Debashis ; Sabharwal, Ashutosh. / An outer bound for a multiuser two-way channel. 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2006. pp. 1125-1128 (44th Annual Allerton Conference on Communication, Control, and Computing 2006).

@inproceedings{9c5d74b8824a4aa399d640a396a29ef6,

title = "An outer bound for a multiuser two-way channel",

abstract = "Most networks are two-way in nature, i.e., senders are also receivers. However, little is known about two-way networks except for the simplest two-way channel between two nodes, first proposed and studied by Shannon in 1961. In this paper, we continue our study of a three-node multiuser two-way channel first proposed by the authors in [1]. Our main result is an outer bound on the capacity region of the three-node network where each node operates in half-duplex mode. The key challenge in deriving the outer bound stems from the infinite Markov chain structure induced by the implicit feedback in encoding at each node. We show that the outer bound reduces to well-known results in multiple access and broadcast channels in several special cases.",

author = "Debashis Dash and Ashutosh Sabharwal",

year = "2006",

language = "English (US)",

series = "44th Annual Allerton Conference on Communication, Control, and Computing 2006",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "1125--1128",

booktitle = "44th Annual Allerton Conference on Communication, Control, and Computing 2006",

note = "44th Annual Allerton Conference on Communication, Control, and Computing 2006 ; Conference date: 27-09-2006 Through 29-09-2006",

}

TY - GEN

T1 - An outer bound for a multiuser two-way channel

AU - Dash, Debashis

AU - Sabharwal, Ashutosh

PY - 2006

Y1 - 2006

N2 - Most networks are two-way in nature, i.e., senders are also receivers. However, little is known about two-way networks except for the simplest two-way channel between two nodes, first proposed and studied by Shannon in 1961. In this paper, we continue our study of a three-node multiuser two-way channel first proposed by the authors in [1]. Our main result is an outer bound on the capacity region of the three-node network where each node operates in half-duplex mode. The key challenge in deriving the outer bound stems from the infinite Markov chain structure induced by the implicit feedback in encoding at each node. We show that the outer bound reduces to well-known results in multiple access and broadcast channels in several special cases.

AB - Most networks are two-way in nature, i.e., senders are also receivers. However, little is known about two-way networks except for the simplest two-way channel between two nodes, first proposed and studied by Shannon in 1961. In this paper, we continue our study of a three-node multiuser two-way channel first proposed by the authors in [1]. Our main result is an outer bound on the capacity region of the three-node network where each node operates in half-duplex mode. The key challenge in deriving the outer bound stems from the infinite Markov chain structure induced by the implicit feedback in encoding at each node. We show that the outer bound reduces to well-known results in multiple access and broadcast channels in several special cases.

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

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

M3 - Conference contribution

AN - SCOPUS:84940639698

T3 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

SP - 1125

EP - 1128

BT - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

Y2 - 27 September 2006 through 29 September 2006

ER -

An outer bound for a multiuser two-way channel

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this