Polar Codes for Identification Systems

Sammanfattning: Identication systems are ubiquitous, for example, biometric identication systemswith ngerprints and Face IDs, etc. Basically, the identication problemconsists of two steps. The enrollment phase where the user's data are captured,compressed and stored, for example taking the ngerprint or capturing some importantfeatures of your face. In the identication phase, an observation, yourngerprint or your face, is compared with the stored information in the databaseto provide an armative answer. Since the system involves many users, bothstoring and searching for the correct user is challenging.This project aims to implement compression and identication algorithms forthe high dimensional identication system which includes M users. Polar codesare employed to be the main toolbox. Firstly, we implement polar codes for thesource compression and then design corresponding identication mappings. Thesource compression can be seen as the channel decoding of polar codes. In theidentication phase, the observation can be seen as the side information, so wewill consider using Wyner-Ziv coding for polar codes to reconstruct and identify.In the next step, we will implement polar codes for two-layer Wyner-Zivcoding for identication systems. This will enable us to store the compresseddata in separate databases and do the reconstruction in two stages. With theenrollment mapping and identication mapping implemented, we will evaluatethe performance of the designed identication systems, such as identicationerror rate and complexity. Some possible further directions would be to implementmore advanced algorithms such as simplied or fast simplied successivecancellation encoding in source coding and universal decoding in identication.