Identification over Channels with Feedback: Discontinuity Behavior and Super-Activation
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Titel | 2018 IEEE International Symposium on Information Theory, ISIT 2018 |
Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers Inc. |
Seiten | 256-260 |
Seitenumfang | 5 |
ISBN (elektronisch) | 978-1-5386-4781-3 |
ISBN (Print) | 978-1-5386-4102-6 |
Publikationsstatus | Veröffentlicht - 15 Aug. 2018 |
Peer-Review-Status | Ja |
Extern publiziert | Ja |
Publikationsreihe
Reihe | IEEE International Symposium on Information Theory |
---|---|
Band | 2018-June |
ISSN | 2157-8095 |
Konferenz
Titel | 2018 IEEE International Symposium on Information Theory, ISIT 2018 |
---|---|
Dauer | 17 - 22 Juni 2018 |
Stadt | Vail |
Land | USA/Vereinigte Staaten |
Externe IDs
ORCID | /0000-0002-1702-9075/work/165878286 |
---|