DocumentCode
2453776
Title
Sign-magnitude decomposition of mutual information with polarization effect in digital identification
Author
Voloshynovskiy, Svyatoslav ; Holotyak, Taras ; Koval, Oleksiy ; Beekhof, Fokko ; Farhadzadeh, Farzad
Author_Institution
Dept. of Comput. Sci., Univ. of Geneva, Geneva, Switzerland
fYear
2011
fDate
16-20 Oct. 2011
Firstpage
385
Lastpage
389
Abstract
Content identification based on digital fingerprinting attracts a lot of attention in different emerging applications. In this paper, we consider digital identification based on the sign-magnitude decomposition of fingerprint codewords and analyze the achievable rates for each component. We introduce a channel splitting approach and reveal certain interesting phenomena related to channel polarization. It is demonstrated that under certain conditions almost all rate in the sign channel is concentrated in reliable components, this can be of interest for complexity and security in various content identification applications. The envisioned extensions cover applications where the input and output alphabets of the channel are different at the encoding and decoding stages. Additionally, the reduction of the input data dimensionality at the encoding/enrollment stage can increase the cryptographic protection in terms of privacy leakage and simplify the decoding algorithms in biometric applications.
Keywords
channel coding; decoding; fingerprint identification; image coding; channel polarization; channel splitting approach; content identification; cryptographic protection; decoding algorithms; digital fingerprinting; digital identification; fingerprint codewords; mutual information; polarization effect; sign channel; sign-magnitude decomposition; Conferences; Decoding; Entropy; Mutual information; Random variables; Reliability; Signal to noise ratio;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location
Paraty
Print_ISBN
978-1-4577-0438-3
Type
conf
DOI
10.1109/ITW.2011.6089485
Filename
6089485
Link To Document