An Achievable Rate Region for the Two-Way Channel with Common Output

Oron Sabag; Haim H. Permuter

doi:10.1109/ALLERTON.2018.8635930

An Achievable Rate Region for the Two-Way Channel with Common Output

Oron Sabag, Haim H. Permuter

Department of Electrical & Computer Engineering

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

10 Scopus citations

Abstract

In this paper, we derive a new achievable rate region for the two-way channel (TWC) with common output. The achievable rate region is based on two auxiliary directed graphs that represent the information that is used by each of the terminals. For any choice of the two auxiliary graphs, the achievable rate region is expressed with single-letter expressions. A degenerate choice of the auxiliary graphs, each with a single node, reduces the new achievable rate region to the Shannon's inner bound. We also show that the achievable rate region outperforms the Shannon's inner bound. This is shown with an explicit calculation of the achieved rate for the binary multiplying channel (BMC), using the inputs distribution from the Schalkwijk 82 scheme.

Original language	English
Title of host publication	2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Publisher	Institute of Electrical and Electronics Engineers
Pages	527-531
Number of pages	5
ISBN (Electronic)	9781538665961
DOIs	https://doi.org/10.1109/ALLERTON.2018.8635930
State	Published - 2 Jul 2018
Event	56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 - Monticello, United States Duration: 2 Oct 2018 → 5 Oct 2018

Publication series

Name	2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Conference

Conference	56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Country/Territory	United States
City	Monticello
Period	2/10/18 → 5/10/18

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Signal Processing
Energy Engineering and Power Technology
Control and Optimization

Access to Document

10.1109/ALLERTON.2018.8635930

Cite this

Sabag, O., & Permuter, H. H. (2018). An Achievable Rate Region for the Two-Way Channel with Common Output. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 (pp. 527-531). Article 8635930 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ALLERTON.2018.8635930

@inproceedings{fe67261487cf4e5ea6c1c3199de73b1c,

title = "An Achievable Rate Region for the Two-Way Channel with Common Output",

abstract = "In this paper, we derive a new achievable rate region for the two-way channel (TWC) with common output. The achievable rate region is based on two auxiliary directed graphs that represent the information that is used by each of the terminals. For any choice of the two auxiliary graphs, the achievable rate region is expressed with single-letter expressions. A degenerate choice of the auxiliary graphs, each with a single node, reduces the new achievable rate region to the Shannon's inner bound. We also show that the achievable rate region outperforms the Shannon's inner bound. This is shown with an explicit calculation of the achieved rate for the binary multiplying channel (BMC), using the inputs distribution from the Schalkwijk 82 scheme.",

author = "Oron Sabag and Permuter, {Haim H.}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 ; Conference date: 02-10-2018 Through 05-10-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ALLERTON.2018.8635930",

language = "English",

series = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "527--531",

booktitle = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",

address = "United States",

}

Sabag, O & Permuter, HH 2018, An Achievable Rate Region for the Two-Way Channel with Common Output. in 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018., 8635930, 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Institute of Electrical and Electronics Engineers, pp. 527-531, 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Monticello, United States, 2/10/18. https://doi.org/10.1109/ALLERTON.2018.8635930

An Achievable Rate Region for the Two-Way Channel with Common Output. / Sabag, Oron; Permuter, Haim H.
2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers, 2018. p. 527-531 8635930 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).

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

TY - GEN

T1 - An Achievable Rate Region for the Two-Way Channel with Common Output

AU - Sabag, Oron

AU - Permuter, Haim H.

PY - 2018/7/2

Y1 - 2018/7/2

N2 - In this paper, we derive a new achievable rate region for the two-way channel (TWC) with common output. The achievable rate region is based on two auxiliary directed graphs that represent the information that is used by each of the terminals. For any choice of the two auxiliary graphs, the achievable rate region is expressed with single-letter expressions. A degenerate choice of the auxiliary graphs, each with a single node, reduces the new achievable rate region to the Shannon's inner bound. We also show that the achievable rate region outperforms the Shannon's inner bound. This is shown with an explicit calculation of the achieved rate for the binary multiplying channel (BMC), using the inputs distribution from the Schalkwijk 82 scheme.

AB - In this paper, we derive a new achievable rate region for the two-way channel (TWC) with common output. The achievable rate region is based on two auxiliary directed graphs that represent the information that is used by each of the terminals. For any choice of the two auxiliary graphs, the achievable rate region is expressed with single-letter expressions. A degenerate choice of the auxiliary graphs, each with a single node, reduces the new achievable rate region to the Shannon's inner bound. We also show that the achievable rate region outperforms the Shannon's inner bound. This is shown with an explicit calculation of the achieved rate for the binary multiplying channel (BMC), using the inputs distribution from the Schalkwijk 82 scheme.

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

U2 - 10.1109/ALLERTON.2018.8635930

DO - 10.1109/ALLERTON.2018.8635930

M3 - Conference contribution

AN - SCOPUS:85062822604

T3 - 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

SP - 527

EP - 531

BT - 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

PB - Institute of Electrical and Electronics Engineers

T2 - 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Y2 - 2 October 2018 through 5 October 2018

ER -

Sabag O, Permuter HH. An Achievable Rate Region for the Two-Way Channel with Common Output. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers. 2018. p. 527-531. 8635930. (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). doi: 10.1109/ALLERTON.2018.8635930

An Achievable Rate Region for the Two-Way Channel with Common Output

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this