@inproceedings{bcac9185878d4122bb175072aa5724f3,

title = "The dispersion of lossy source coding",

abstract = "In this work we investigate the behavior of the minimal rate needed in order to guarantee a given probability that the distortion exceeds a prescribed threshold, at some fixed finite quantization block length. We show that the excess coding rate above the rate-distortion function is inversely proportional (to the first order) to the square root of the block length. We give an explicit expression for the proportion constant, which is given by the inverse Q-function of the allowed excess distortion probability, times the square root of a constant, termed the excess distortion dispersion. This result is the dual of a corresponding channel coding result, where the dispersion above is the dual of the channel dispersion. The work treats discrete memoryless sources, as well as the quadratic-Gaussian case.",

keywords = "Central limit theorem, Dispersion, Excess distortion exponent, Rate disortion",

author = "Amir Ingber and Yuval Kochman",

year = "2011",

doi = "10.1109/DCC.2011.13",

language = "American English",

isbn = "9780769543529",

series = "Data Compression Conference Proceedings",

pages = "53--62",

booktitle = "Proceedings - DCC 2011",

note = "2011 Data Compression Conference, DCC 2011 ; Conference date: 29-03-2011 Through 31-03-2011",

}