MO2.R8.2

Deterministic Identification: From Theoretical Analysis to Practical Identification Codes

Ilya Vorobyev, Technical University of Munich, Germany; Christian Deppe, Technical University of Braunschweig, Germany; Luis Torres-Figueroa, Holger Boche, Technical University of Munich, Germany

Session:
Identification

Track:
9: Shannon Theory

Location:
Omega

Presentation Time:
Mon, 8 Jul, 12:10 - 12:30

Session Chair:
Holger Boche, Technical University of Munich
Abstract
Many communication applications are event-triggered, but current applications still use the Shannon communication model to transmit and decode messages. Due to the ever-growing number of users in communication networks, this leads to a weakening of performance. To counteract this, it makes sense to use post-Shannon methods such as deterministic identification (DI) codes. The information theory analysis carried out so far has shown how performance can be increased through DI codes. In this paper we provide a new constructive proof of the capacity of deterministic identification codes for discrete memoryless channels (DMC), while so far only existence proofs exist. Based on this idea, we implement DI codes of finite length and analyze their performance both analytically and experimentally. For the latter, we build a prototype using software-defined radios and a noise generator.
Resources