Identification over Channels with Feedback: Discontinuity Behavior and Super-Activation
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
The problem of identification is considered, in which it is of interest for the receiver to decide only whether a certain message has been sent or not, and the identification-feedback (IDF) capacity of channels with feedback is studied. The IDF capacity is shown to be discontinuous and super-additive for both deterministic and randomized encoding. For the deterministic IDF capacity the phenomenon of super-activation occurs, which is the strongest form of super-additivity. For the randomized IDF capacity, super-activation is not possible. These findings imply that the IDF capacity is not Turing computable.
Details
| Original language | English |
|---|---|
| Title of host publication | 2018 IEEE International Symposium on Information Theory, ISIT 2018 |
| Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| Pages | 256-260 |
| Number of pages | 5 |
| ISBN (electronic) | 978-1-5386-4781-3 |
| ISBN (print) | 978-1-5386-4102-6 |
| Publication status | Published - 15 Aug 2018 |
| Peer-reviewed | Yes |
| Externally published | Yes |
Publication series
| Series | IEEE International Symposium on Information Theory |
|---|---|
| Volume | 2018-June |
| ISSN | 2157-8095 |
Conference
| Title | 2018 IEEE International Symposium on Information Theory |
|---|---|
| Abbreviated title | ISIT 2018 |
| Duration | 17 - 22 June 2018 |
| City | Vail |
| Country | United States of America |
External IDs
| ORCID | /0000-0002-1702-9075/work/165878286 |
|---|