12345671 of 11
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Perspectives on Identification Systems
KTH, School of Electrical Engineering and Computer Science (EECS), Information Science and Engineering.ORCID iD: 0000-0002-0737-2531
2019 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Identification systems such as biometric identification systems have been becoming ubiquitous. Fundamental bounds on the performance of the systems have been established in literature. In this thesis we further relax several assumptions in the identification problem and derive the corresponding fundamental regions for these settings.

The generic identification architecture is first extended so that users’ information is stored in two layers. Additionally, the processing is separated in two steps where the observation sequence in the first step is a noisy, pre-processed version of the original one. This setting generalizes several known settings in the literature. Given fixed pre-processing schemes, we study optimal trade-offs in the discrete and Gaussian cases. As corollaries we also provide characterizations for related problems.

In a second aspect, the joint distribution in the identification problem is relaxed in several ways. We first assume that all users’ sequences are drawn from a common distribution, which depends on a state of the system. The observation sequence is induced by a channel which has its own state. Another variant, in which the channel is fixed, however the distributions of users’ sequences are not necessarily identical, is considered next. We then study the case that users’ data sequence are generated independently from a mixture distribution. Optimal performance regions of these settings are provided. We further give an inner bound and an outer bound on the region when the observation channel varies arbitrarily. Additionally, we strengthen the relation between the Wyner-Ahlswede-Körner problem and the identification problem and show the equivalence of these two.

Finally, we study a binary hypothesis testing problem which decides whether or not the observation sequence is related to one user in the database. The optimal exponent of the second type of error is studied. Furthermore, we show that the single-user testing against independence problem studied by Ahlswede and Csiszár is equivalent to the identification problem as well as the Wyner-Ahlswede-Körner problem.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2019. , p. 151
Series
TRITA-EECS-AVL ; 2019:57
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-254611ISBN: 978-91-7873-239-5 (print)OAI: oai:DiVA.org:kth-254611DiVA, id: diva2:1334211
Public defence
2019-08-29, F3, Lindstedtsvägen 26, Stockholm, 13:15 (English)
Opponent
Supervisors
Note

QC 20190708

Available from: 2019-07-08 Created: 2019-07-02 Last updated: 2019-07-08Bibliographically approved

Open Access in DiVA

Minh_Thesis(1275 kB)44 downloads
File information
File name FULLTEXT01.pdfFile size 1275 kBChecksum SHA-512
59404354a314d95c89184b59a8a6e1a60a2815f8ae9cb63859afce790c4af2ed9185fa915ce591ef71d2f2ad24f1ebeac4744e4f642a72216056adaa1f9f0d73
Type fulltextMimetype application/pdf

Authority records BETA

Vu, Minh Thành

Search in DiVA

By author/editor
Vu, Minh Thành
By organisation
Information Science and Engineering
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 44 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 187 hits
12345671 of 11
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf