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. https://resolver.caltech.edu/CaltechAUTHORS:20220804-765667000
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20220804-765667000
Abstract
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: |
| ||||||||
| ORCID: |
| ||||||||
| Additional Information: | © 2022 IEEE. | ||||||||
| DOI: | 10.1109/isit50566.2022.9834886 | ||||||||
| Record Number: | CaltechAUTHORS:20220804-765667000 | ||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20220804-765667000 | ||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||
| ID Code: | 116084 | ||||||||
| Collection: | CaltechAUTHORS | ||||||||
| Deposited By: | George Porter | ||||||||
| Deposited On: | 12 Aug 2022 22:22 | ||||||||
| Last Modified: | 12 Aug 2022 22:22 |
Repository Staff Only: item control page
