Upper and Lower Bounds of Biometric Identification E-Capacity

Authors

  • Mariam E. Haroutunian Institute for Informatics and Automation Problems of NAS RA
  • Lilit A. Ter-Vardanyan Institute for Informatics and Automation Problems of NAS RA
  • Arthur R. Muradyan Institute for Informatics and Automation Problems of NAS RA

Keywords:

Biometric identification system, identification capacity, E-capacity bounds, error exponents

Abstract

In this paper we introduce a new concept of E-capacity for biometric identification system, which is the generalization of the capacity studied by Willems et al [1]. We investigate this function by constructing upper and lower bounds. When E→0 we derive the lower and upper bounds of the channel capacity which coincides with the capacity obtained in [1].

References

F. Willems, T. Kalker, J. Goseling, and J.-P. Linnartz, “On the capacity of a biometrical identification system", International Symposium on Information Theory, Yokohama, Japan, p. 82, 2003.

S. Pankanti, R.M. Bolle and A. Jain, “Biometrics – the future of identification", IEEE Computer, vol. 33, no. 2, pp. 4649, February, 2002.

T. Ignatenko and F. Willems, "Biometric security from an information-theoretical perspective", Foundations and Trends in Communications and Information Theory, vol. 7, no 2-3, pp. 135-316, 2012.

E.A. Haroutunian, “On bounds for E-capacity of DMC", IEEE Transactions on Information Theory, vol. 53, no. 11, pp. 4210-4220, 2007.

E.A. Haroutunian, M.E. Haroutunian and A.N. Harutyunyan, "Reliability criteria in information theory and in statistical hypothesis testing", Foundations and Trends in Communications and Information Theory, vol. 4, no 2-3, pp. 97-263, 2008.

M.E. Haroutunian, “Estimates of E-capacity and capacity regions for multiple-access channel with random parameter", Lecture Notes in Computer Science, vol. 4123, Springer Verlag, pp. 196-217, 2006.

M.E. Haroutunian, S.A. Tonoyan, “Random coding bound of information hiding E-capacity", Proc. of IEEE International Symposium on Information Theory, p. 536, USA, Chicago, 2004.

T.M. Cover and J.A. Thomas, Elements of Information Theory, Wiley, New York, 1991.

I.Csiszár and J.Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press, New York, 1981.

I.Csiszár, The method of types", IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2505-2523, 1998.

Downloads

Published

2021-12-10

How to Cite

Haroutunian, M. E. ., Ter-Vardanyan, L. A. ., & Muradyan, A. R. (2021). Upper and Lower Bounds of Biometric Identification E-Capacity. Mathematical Problems of Computer Science, 37, 7–16. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/245