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 Inc. |
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, ISIT 2018 |
---|---|
Duration | 17 - 22 June 2018 |
City | Vail |
Country | United States of America |
External IDs
ORCID | /0000-0002-1702-9075/work/165878286 |
---|