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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Holger Boche - , Technische Universität München (Autor:in)
  • Rafael F. Schaefer - , Technische Universität Berlin (Autor:in)
  • H. Vincent Poor - , Princeton University (Autor:in)

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

OriginalspracheEnglisch
Titel2018 IEEE International Symposium on Information Theory, ISIT 2018
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten256-260
Seitenumfang5
ISBN (elektronisch)978-1-5386-4781-3
ISBN (Print)978-1-5386-4102-6
PublikationsstatusVeröffentlicht - 15 Aug. 2018
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheIEEE International Symposium on Information Theory
Band2018-June
ISSN2157-8095

Konferenz

Titel2018 IEEE International Symposium on Information Theory, ISIT 2018
Dauer17 - 22 Juni 2018
StadtVail
LandUSA/Vereinigte Staaten

Externe IDs

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