Performance Analysis of Identification Codes

07/13/2020
by   Sencer Derebeyoglu, et al.
0

In this paper we analyse the construction of identification codes. Identification codes are based on the question "Is the message I have just received the one I am interested in?" We go over the differences to Shannon's transmission, where the receiver is interested in not only one, but any message, and show how beneficial identification over transmission is in some special cases. Identification's advantage is that it allows double exponential growth in capacity at the cost of a new kind of error, which goes to zero in the asymptotic case. We then focus on a special identification code construction using tag codes with two concatenated Reed-Solomon codes. We have a closer look at our implementation of that construction and gain deeper understanding using the results our implementation has yielded. Finally we look towards future works.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2021

Reed-Muller Identification

Ahlswede and Dueck identification has the potential of exponentially red...
research
05/11/2023

Joint Identification and Sensing for Discrete Memoryless Channels

In the identification (ID) scheme proposed by Ahlswede and Dueck, the re...
research
05/28/2021

Extended Cyclic Codes Sandwiched Between Reed-Muller Codes

The famous Barnes-Wall lattices can be obtained by applying Construction...
research
11/25/2019

Minimal Linear Codes Constructed from Functions

In this paper, we consider minimal linear codes in a general constructio...
research
07/14/2021

Practical implementation of identification codes

Identification is a communication paradigm that promises some exponentia...
research
09/19/2020

Differential Codes on Higher Dimensional Varieties Via Grothendieck's Residue Symbol

We give a new construction of linear codes over finite fields on higher ...
research
02/28/2019

Construction Methods for Gaussoids

The number of n-gaussoids is shown to be a double exponential function i...

Please sign up or login with your details

Forgot password? Click here to reset