| dc.contributor |
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
|
| dc.contributor |
Polyanskiy, Yury |
|
| dc.creator |
Kostina, Victoria |
|
| dc.creator |
Polyanskiy, Yury |
|
| dc.creator |
Verdu, Sergio |
|
| dc.date |
2016-01-27T15:07:34Z |
|
| dc.date |
2016-01-27T15:07:34Z |
|
| dc.date |
2014-06 |
|
| dc.date.accessioned |
2023-03-01T18:10:12Z |
|
| dc.date.available |
2023-03-01T18:10:12Z |
|
| dc.identifier |
978-1-4799-5186-4 |
|
| dc.identifier |
http://hdl.handle.net/1721.1/100994 |
|
| dc.identifier |
Kostina, Victoria, Yury Polyanskiy, and Sergio Verdu. “Variable-Length Compression Allowing Errors.” 2014 IEEE International Symposium on Information Theory (June 2014). |
|
| dc.identifier |
https://orcid.org/0000-0002-2109-0979 |
|
| dc.identifier.uri |
http://localhost:8080/xmlui/handle/CUHPOERS/279013 |
|
| dc.description |
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[superscript -1] (·) is the functional inverse of the Q-function and V (S) is the source dispersion. A nonzero error probability thus not only reduces the asymptotically achievable rate by a factor of 1-ε, but also this asymptotic limit is approached from below, i.e. a larger source dispersion and shorter blocklengths are beneficial. Further, we show that variable-length lossy compression under excess distortion constraint also exhibits similar properties. |
|
| dc.description |
National Science Foundation (U.S.). Science and Technology Center (Grant CCF-0939370) |
|
| dc.format |
application/pdf |
|
| dc.language |
en_US |
|
| dc.publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
|
| dc.relation |
http://dx.doi.org/10.1109/ISIT.2014.6875320 |
|
| dc.relation |
Proceedings of the 2014 IEEE International Symposium on Information Theory |
|
| dc.rights |
Creative Commons Attribution-Noncommercial-Share Alike |
|
| dc.rights |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
|
| dc.source |
MIT web domain |
|
| dc.title |
Variable-length compression allowing errors |
|
| dc.type |
Article |
|
| dc.type |
http://purl.org/eprint/type/ConferencePaper |
|