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