• 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