• 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