• DocumentCode
    788255
  • Title

    On convergence of information contained in quantized observations

  • Author

    Vajda, Igor

  • Author_Institution
    Inst. of Inf. Theor. & Autom., Acad. of Sci., Prague, Czech Republic
  • Volume
    48
  • Issue
    8
  • fYear
    2002
  • fDate
    8/1/2002 12:00:00 AM
  • Firstpage
    2163
  • Lastpage
    2172
  • Abstract
    By the well-known information processing theorem, quantizations of observations reduce values of convex information functionals such as the information divergence, Fisher information, or Shannon information. This paper deals with the convergence of the reduced values of these functionals to their original unreduced values for various sequences Pn of partitions of the observation space. There is extensive literature dealing with this convergence when the partitions are nested in the sense Pn ⊂ Pn+1 for all n. A systematic study for nonnested partitions Pn, often considered in the literature, seems to be missing. This paper tries to partially fill this gap. It proves the convergence for the most common types of partitions. The results are formulated for generalized information divergences (Csiszar (1963, 1967, 1973) divergences), generalized Fisher information, and generalized Shannon information. Their applicability is illustrated on the Barron (1992) estimators of probability distributions.
  • Keywords
    information theory; quantisation (signal); sequences; Barron estimators; Csiszar divergences; Fisher information; convex information functionals; generalized Fisher information; generalized Shannon information; generalized information divergences; information convergence; information processing theorem; observation space; probability distributions; quantized observations; sequences; Automation; Chromium; Convergence; Density measurement; Information processing; Information theory; Probability distribution; Quantization; Random variables; Statistical distributions;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2002.800497
  • Filename
    1019829