Performance Analysis of Identification Codes
share
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