Capacity of the Trapdoor Channel with Delayed Feedback

Bashar Huleihel; Oron Sabag; Haim H. Permuter

doi:10.1109/isit50566.2022.9834886

Capacity of the Trapdoor Channel with Delayed Feedback

Bashar Huleihel
, Oron Sabag
, Haim H. Permuter

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

2 Scopus citations

Abstract

We show that the trapdoor channel's capacity with delayed feedback of two time-instances is given by C2fb = log 2(3/2). This demonstrates that the feedback capacity degrades sharply even with a single time-instance delay of the channel outputs. The capacity result is established by showing that the delayed feedback capacity can be formulated as a capacity problem with instantaneous feedback and an extended state. Consequently, graph-based methods can be applied to obtain new computable upper and lower bounds on the capacity, which are shown to coincide for the trapdoor channel.

Original language	English
Title of host publication	2022 IEEE International Symposium on Information Theory, ISIT 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	492-497
Number of pages	6
ISBN (Electronic)	9781665421591
DOIs	https://doi.org/10.1109/isit50566.2022.9834886
State	Published - 2022
Externally published	Yes
Event	2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, Finland Duration: 26 Jun 2022 → 1 Jul 2022

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2022-June
ISSN (Print)	2157-8095

Conference

Conference	2022 IEEE International Symposium on Information Theory, ISIT 2022
Country/Territory	Finland
City	Espoo
Period	26/06/22 → 1/07/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Access to Document

10.1109/isit50566.2022.9834886

Cite this

Huleihel, B., Sabag, O., & Permuter, H. H. (2022). Capacity of the Trapdoor Channel with Delayed Feedback. In 2022 IEEE International Symposium on Information Theory, ISIT 2022 (pp. 492-497). (IEEE International Symposium on Information Theory - Proceedings; Vol. 2022-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/isit50566.2022.9834886

@inproceedings{b26ad964b8de47f78f11c6ad21fbebf8,

title = "Capacity of the Trapdoor Channel with Delayed Feedback",

abstract = "We show that the trapdoor channel's capacity with delayed feedback of two time-instances is given by C2fb = log 2(3/2). This demonstrates that the feedback capacity degrades sharply even with a single time-instance delay of the channel outputs. The capacity result is established by showing that the delayed feedback capacity can be formulated as a capacity problem with instantaneous feedback and an extended state. Consequently, graph-based methods can be applied to obtain new computable upper and lower bounds on the capacity, which are shown to coincide for the trapdoor channel.",

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

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Symposium on Information Theory, ISIT 2022 ; Conference date: 26-06-2022 Through 01-07-2022",

year = "2022",

doi = "10.1109/isit50566.2022.9834886",

language = "אנגלית",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "492--497",

booktitle = "2022 IEEE International Symposium on Information Theory, ISIT 2022",

address = "ארצות הברית",

}

Huleihel, B, Sabag, O & Permuter, HH 2022, Capacity of the Trapdoor Channel with Delayed Feedback. in 2022 IEEE International Symposium on Information Theory, ISIT 2022. IEEE International Symposium on Information Theory - Proceedings, vol. 2022-June, Institute of Electrical and Electronics Engineers Inc., pp. 492-497, 2022 IEEE International Symposium on Information Theory, ISIT 2022, Espoo, Finland, 26/06/22. https://doi.org/10.1109/isit50566.2022.9834886

Capacity of the Trapdoor Channel with Delayed Feedback. / Huleihel, Bashar; Sabag, Oron; Permuter, Haim H.
2022 IEEE International Symposium on Information Theory, ISIT 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 492-497 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2022-June).

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

TY - GEN

T1 - Capacity of the Trapdoor Channel with Delayed Feedback

AU - Huleihel, Bashar

AU - Sabag, Oron

AU - Permuter, Haim H.

PY - 2022

Y1 - 2022

N2 - We show that the trapdoor channel's capacity with delayed feedback of two time-instances is given by C2fb = log 2(3/2). This demonstrates that the feedback capacity degrades sharply even with a single time-instance delay of the channel outputs. The capacity result is established by showing that the delayed feedback capacity can be formulated as a capacity problem with instantaneous feedback and an extended state. Consequently, graph-based methods can be applied to obtain new computable upper and lower bounds on the capacity, which are shown to coincide for the trapdoor channel.

AB - We show that the trapdoor channel's capacity with delayed feedback of two time-instances is given by C2fb = log 2(3/2). This demonstrates that the feedback capacity degrades sharply even with a single time-instance delay of the channel outputs. The capacity result is established by showing that the delayed feedback capacity can be formulated as a capacity problem with instantaneous feedback and an extended state. Consequently, graph-based methods can be applied to obtain new computable upper and lower bounds on the capacity, which are shown to coincide for the trapdoor channel.

UR - https://www.scopus.com/pages/publications/85136244409

U2 - 10.1109/isit50566.2022.9834886

DO - 10.1109/isit50566.2022.9834886

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85136244409

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 492

EP - 497

BT - 2022 IEEE International Symposium on Information Theory, ISIT 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 IEEE International Symposium on Information Theory, ISIT 2022

Y2 - 26 June 2022 through 1 July 2022

ER -

Capacity of the Trapdoor Channel with Delayed Feedback

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this