By Topic

New results in the theory of identification via channels

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
T. S. Han ; Dept. of Inf. Syst., Senshu Univ., Kawasaki, Japan ; S. Verdu

The identification capacity is the maximal iterated logarithm of the number of messages divided by the blocklength that can be reliably transmitted when the receiver is only interested in deciding whether a specific message was transmitted or not. The identification coding theorem of R. Ahlswede and G. Dueck (1989) for single-user discrete memoryless channels states that the identification capacity is equal to the Shannon capacity. A novel method to prove the converse to the identification coding theorem is shown to achieve the strong version of the result. Identification plus transmission (IT) coding, a variant of the original problem of identification via channels, is proposed in the context of a common problem in point-to-multipoint communication, where a central station wishes to transmit information reliably to one of N terminals, whose identity is not predetermined. The authors show that as long as log log N is smaller than the number of bits to be transmitted, IT codes allow information transmission at channel capacity

Published in:

IEEE Transactions on Information Theory  (Volume:38 ,  Issue: 1 )