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
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;
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
DOI :
10.1109/CISS.2012.6310944