Variable-length compression allowing errors

  title={Variable-length compression allowing errors},
  author={Victoria Kostina and Yury Polyanskiy and Sergio Verd{\'u}},
  journal={2014 IEEE International Symposium on Information Theory},
This paper studies the fundamental limits of the minimum average length of variable-length compression when a nonzero error probability ε is tolerated. We give non-asymptotic bounds on the minimum average length in terms of Erokhin's rate-distortion function and we use those bounds to obtain a Gaussian approximation on the speed of approach to the limit which is quite accurate for all but small blocklengths: equation where Q-1 (·) is the functional inverse of the Q-function and V (S) is the… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 26 extracted citations

Similar Papers

Loading similar papers…