Title | ||
---|---|---|
Identification over Channels with Feedback: Discontinuity Behavior and Super-Activation |
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. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/ISIT.2018.8437891 | 2018 IEEE International Symposium on Information Theory (ISIT) |
Keywords | Field | DocType |
discontinuity behavior,identification-feedback capacity,deterministic encoding,randomized encoding,deterministic IDF capacity,randomized IDF capacity | Discrete mathematics,Computer science,Discontinuity (linguistics),Communication channel,Phenomenon,Computable function,Encoding (memory) | Conference |
ISBN | Citations | PageRank |
978-1-5386-4102-6 | 1 | 0.35 |
References | Authors | |
9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Holger Boche | 1 | 2348 | 265.41 |
Rafael F. Schaefer | 2 | 165 | 35.85 |
H. V. Poor | 3 | 25411 | 1951.66 |