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
Link To Document