DocumentCode :
3662998
Title :
Equivocations and exponents under various Rényi information measures
Author :
Masahito Hayashi;Vincent Y. F. Tan
Author_Institution :
Graduate School of Mathematics, Nagoya University, Japan
fYear :
2015
fDate :
6/1/2015 12:00:00 AM
Firstpage :
281
Lastpage :
285
Abstract :
In this paper, we evaluate the asymptotics of equivocations and their exponents. Specifically, we consider the effect of applying a hash function on a source and we quantify the level of non-uniformity and dependence of the compressed source from another correlated source. Unlike previous works that use the Shannon information measures to quantify randomness or information, in this paper, we consider a more general class of information measures, i.e., the Rényi information measures and their Gallager forms. We prove tight asymptotic results for the equivocation and its exponential decay rates by establishing new non-asymptotic bounds on the equivocation and evaluating these bounds asymptotically.
Keywords :
"Entropy","Security","Upper bound","Privacy","Mutual information","Manganese"
Publisher :
ieee
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
Type :
conf
DOI :
10.1109/ISIT.2015.7282461
Filename :
7282461
Link To Document :
بازگشت