期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 57, 期 4, 页码 1865-1871出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2011.2110230
关键词
Data compression; nonasymptotic information theory; quantitative asymptotic equipartition property (AEP); randomness extraction; smooth entropies
资金
- Swiss National Science Foundation (SNSF)
Smooth entropies characterize basic information-theoretic properties of random variables, such as the number of bits required to store them or the amount of uniform randomness that can be extracted from them (possibly with respect to side information). In this paper, explicit and almost tight bounds on the smooth entropies of n-fold product distributions, P-n, are derived. These bounds are expressed in terms of the Shannon entropy of a single distribution, P. The results can be seen as an extension of the asymptotic equipartition property (AEP).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据