A Simple Construction of Codes for Identification via Channels under Average Error Criterion

Tomohiko UYEMATSU  Kennya NAGANO  Eiji OKAMOTO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E79-A   No.9   pp.1440-1443
Publication Date: 1996/09/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
identification via channels,  code construction,  identification capacity,  error exponent,  

Full Text: PDF>>
Buy this Article

In 1989, Ahlswede and Dueck introduced a new formulation of Shannon theory called identification via channels. This paper presents a simple construction of codes for identification via channels when the probability of false identification is measured by its average. The proposed code achieves the identification capacity, and its construction does not require any knowledge of coding theory.