@inproceedings{760fd20b798b413192d4592f09a77b03,
title = "Fixed-length lossy compression in the finite blocklength regime: Discrete memoryless sources",
abstract = "This paper studies the minimum achievable source coding rate as a function of blocklength n and tolerable distortion level d. Tight general achievability and converse bounds are derived that hold at arbitrary fixed blocklength. For stationary memoryless sources with separable distortion, the minimum rate achievable is shown to be q closely approximated by R(d) + √v(d)/nQ -1 (∈), where R(d) is the rate-distortion function, V (d) is the rate dispersion, a characteristic of the source which measures its stochastic variability, Q-1 (•) is the inverse of the standard Gaussian complementary cdf, and ∈ is the probability that the distortion exceeds d. The new bounds and the second-order approximation of the minimum achievable rate are evaluated for the discrete memoryless source with symbol error rate distortion. In this case, the second-order approximation reduces to R(d) +1/2 log n/n if the source is non-redundant.",
keywords = "Shannon theory, achievability, converse, finite blocklength regime, lossy source coding, memoryless sources, rate distortion",
author = "Victoria Kostina and Sergio Verdu",
year = "2011",
doi = "10.1109/ISIT.2011.6034159",
language = "English (US)",
isbn = "9781457705953",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "41--45",
booktitle = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011",
note = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 ; Conference date: 31-07-2011 Through 05-08-2011",
}