Fixed-Length Lossy Compression in the Finite Blocklength Regime

Victoria Kostina, Sergio Verdu
2012 IEEE Transactions on Information Theory  
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
more » ... of the source which measures its stochastic variability, and Q^-1(ϵ) is the inverse of the standard Gaussian complementary cdf.
doi:10.1109/tit.2012.2186786 fatcat:nxadatdyxzg6fehvgejiik2vcy