Practical implementation of identification codes

07/14/2021
by   Roberto Ferrara, et al.
0

Identification is a communication paradigm that promises some exponential advantages over transmission for applications that do not actually require all messages to be reliably transmitted, but where only few selected messages are important. Notably, the identification capacity theorems prove the identification is capable of exponentially larger rates than what can be transmitted, which we demonstrate with little compromise with respect to latency for certain ranges of parameters. However, there exist more trade-offs that are not captured by these capacity theorems, like, notably, the delay introduced by computations at the encoder and decoder. Here, we implement one of the known identification codes using software-defined radios and show that unless care is taken, these factors can compromise the advantage given by the exponentially large identification rates. Still, there are further advantages provided by identification that require future test in practical implementations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2020

Deterministic Identification Over Channels with Power Constraints

Identification capacity is developed without randomization at neither th...
research
07/16/2021

Reed-Muller Identification

Ahlswede and Dueck identification has the potential of exponentially red...
research
07/07/2022

Identification based on random coding

Ahlswede and Dueck showed possibility to identify with high probability ...
research
07/13/2020

Performance Analysis of Identification Codes

In this paper we analyse the construction of identification codes. Ident...
research
07/27/2020

Covert Identification over Binary-Input Memoryless Channels

This paper considers the covert identification problem in which a sender...
research
05/19/2022

BP-MAC: Fast Authentication for Short Messages

Resource-constrained devices increasingly rely on wireless communication...
research
05/17/2022

Learning-Augmented Streaming Codes are Approximately Optimal for Variable-Size Messages

Real-time streaming communication requires a high quality of service des...

Please sign up or login with your details

Forgot password? Click here to reset