Title :
Entropy computations for discrete distributions: towards analytic information theory
Author :
Jacquet, Philippe ; Szpankowski, Wojciech
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
We investigate the basic question of information theory, namely, evaluation of Shannon entropy, and a more general Renyi entropy, for some discrete distributions (e.g., binomial, negative binomial, etc.). We aim at establishing analytic methods (i.e., those in which complex analysis plays a pivotal role) for such computations which often yield estimates of unparalleled precision. The main analytic tool used is that of analytic poissonization and depoissonization. We illustrate our approach on the entropy evaluation of the binomial distribution
Keywords :
Poisson distribution; binomial distribution; entropy; Renyi entropy; Shannon entropy; analytic depoissonization; analytic information theory; analytic poissonization; binomial distribution; complex analysis; discrete distributions; entropy computations; negative binomial distribution; Algorithm design and analysis; Application software; Collaboration; Computer science; Cyclic redundancy check; Distributed computing; Entropy; Erbium; Information analysis; Information theory;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708978