Published June 2012
| Submitted
Journal Article
Open
Fixed-Length Lossy Compression in the Finite Blocklength Regime
- Creators
- Kostina, Victoria
- Verdú, Sergio
Abstract
This paper studies the minimum achievable source coding rate as a function of blocklength n and probability ϵ that the distortion exceeds a given 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 closely approximated by R(d) + √V(d)/(n) Q^(-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, and Q-1(·) is the inverse of the standard Gaussian complementary cumulative distribution function.
Additional Information
© 2012 IEEE. Manuscript received March 27, 2011; accepted October 28, 2011. Date of publication February 03, 2012; date of current version May 15, 2012. This work was supported in part by the National Science Foundation under Grant CCF-10- 16625 and Grant CCF-09-39370. The work of V. Kostina was supported in part by the Natural Sciences and Engineering Research Council of Canada. Portions of this paper were presented at the 2011 IEEE International Symposium on Information Theory, and at the 2011 IEEE Information Theory Workshop.Attached Files
Submitted - 1102.3944v3.pdf
Files
1102.3944v3.pdf
Files
(843.6 kB)
Name | Size | Download all |
---|---|---|
md5:7db3203832a8d15d555f6d0bd20fa792
|
843.6 kB | Preview Download |
Additional details
- Eprint ID
- 49544
- Resolver ID
- CaltechAUTHORS:20140910-113526494
- CCF-10-16625
- NSF
- CCF-09-39370
- NSF
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- Created
-
2014-09-10Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field