A Caltech Library Service

Capacity of the Trapdoor Channel with Delayed Feedback

Huleihel, Bashar and Sabag, Oron and Permuter, Haim H. (2022) Capacity of the Trapdoor Channel with Delayed Feedback. In: 2022 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 492-497. ISBN 978-1-6654-2159-1.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We show that the trapdoor channel’s capacity with delayed feedback of two time-instances is given by C₂ᶠᵇ = log₂(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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Huleihel, Bashar0000-0001-9962-2384
Sabag, Oron0000-0002-7907-1463
Permuter, Haim H.0000-0003-3170-3190
Additional Information:© 2022 IEEE.
Record Number:CaltechAUTHORS:20220804-765667000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:116084
Deposited By: George Porter
Deposited On:12 Aug 2022 22:22
Last Modified:12 Aug 2022 22:22

Repository Staff Only: item control page