
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Reliability Function and Strong Converse of Biometrical Identification Systems Based on ListDecoding
Vamoua YACHONGKA Hideki YAGI
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E100A
No.5
pp.12621266 Publication Date: 2017/05/01
Online ISSN: 17451337 Type of Manuscript: LETTER Category: Information Theory Keyword: biometrical identification system, identification capacity, error probability, reliability function, strong converse,
Full Text: PDF(253.7KB) >>Buy this Article
Summary:
The biometrical identification system, introduced by Willems et al., is a system to identify individuals based on their measurable physical characteristics. Willems et al. characterized the identification capacity of a discrete memoryless biometrical identification system from information theoretic perspectives. Recently, Mori et al. have extended this scenario to listdecoding whose list size is an exponential function of the data length. However, as the data length increases, how the maximum identification error probability (IEP) behaves for a given rate has not yet been characterized for listdecoding. In this letter, we investigate the reliability function of the system under fixedsize listdecoding, which is the optimal exponential behavior of the maximum IEP. We then use Arimoto's argument to analyze a lower bound on the maximum IEP with listdecoding when the rate exceeds the capacity, which leads to the strong converse theorem. All results are derived under the condition that an unknown individual need not be uniformly distributed and the identification process is done without the knowledge of the prior distribution.

