• DocumentCode
    3438397
  • Title

    Dispersion theorems via second order analysis of functions of distributions

  • Author

    Ingber, Amir ; Wang, Da ; Kochman, Yuval

  • Author_Institution
    EE Dept., Stanford Univ., Stanford, CA, USA
  • fYear
    2012
  • fDate
    21-23 March 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We revisit old and recent “dispersion” theorems for lossless and lossy source coding, channel coding and joint source-channel coding, showing that they can be proven in a general unified framework. In all of these cases, an error (or excess distortion) event occurs, to the level of interest in the asymptotic analysis, if some function of the empirical distribution crosses a threshold. Thus, second order analysis for general functions of distributions is studied, and a technical result which allows to prove the various dispersion theorems is derived.
  • Keywords
    combined source-channel coding; dispersion (wave); asymptotic analysis; dispersion theorems; empirical distribution; joint source-channel coding; lossless source coding; lossy source coding; second order analysis; Encoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems (CISS), 2012 46th Annual Conference on
  • Conference_Location
    Princeton, NJ
  • Print_ISBN
    978-1-4673-3139-5
  • Electronic_ISBN
    978-1-4673-3138-8
  • Type

    conf

  • DOI
    10.1109/CISS.2012.6310944
  • Filename
    6310944