Variable-length compression allowing errors

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...

Full description

Bibliographic Details
Main Authors: Kostina, Victoria (Author), Polyanskiy, Yury (Contributor), Verdu, Sergio (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2016-01-27T15:07:34Z.
Subjects:
Online Access:Get fulltext