Fixed-length lossy compression in the finite blocklength regime

Victoria Kostina, Sergio Verdú

This paper studies the minimum achievable source coding rate as a function of blocklength $n$ and probability $\epsilon$ that the distortion exceeds a given level $d$. Tight general achie…