Identification over Channels with Feedback: Discontinuity Behavior and Super-Activation

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Holger Boche - , Technical University of Munich (Author)
  • Rafael F. Schaefer - , Technical University of Berlin (Author)
  • H. Vincent Poor - , Princeton University (Author)

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 languageEnglish
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages256-260
Number of pages5
ISBN (electronic)978-1-5386-4781-3
ISBN (print)978-1-5386-4102-6
Publication statusPublished - 15 Aug 2018
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE International Symposium on Information Theory
Volume2018-June
ISSN2157-8095

Conference

Title2018 IEEE International Symposium on Information Theory, ISIT 2018
Duration17 - 22 June 2018
CityVail
CountryUnited States of America

External IDs

ORCID /0000-0002-1702-9075/work/165878286