DocumentCode
327353
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
373
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708978
Filename
708978
Link To Document