Lossy compression with a short processing block: Asymptotic analysis

Yuval Kochman, Gregory W. Wornell

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Finite-blocklength analysis of lossy compression can have a variety of different motivations. First, the source sequence itself may be short. Second, delay and complexity constraints may require processing of short source blocks. And finally, user experience may require low distortion when averaging over short blocks, which we term fidelity blocks. Existing work on the subject has largely coupled these issues, i.e., a source block is compressed taking into account the statistics of the distortion averaged over that block (usually the excess-distortion probability). For short source sequences, this coupling indeed makes sense. In this work, however, we instead consider the case of a long source sequence, whose compression performance is set by the interplay between the comparatively shorter processing and fidelity blocklengths. We focus on asymptotic analysis of the excess rate needed to ensure a given excess-distortion probability, for processing blocks that are shorter than the fidelity ones. Our main result is that the second-order performance (dispersion) is relatively unaffected by choosing a processing blocklength considerably shorter than the fidelity blocklength. Thus, one may use lower dimensional quantizers than existing work would otherwise suggest without sacrificing significant performance.

Original languageAmerican English
Title of host publication2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479959877
DOIs
StatePublished - 2014
Event2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014 - Eilat, Israel
Duration: 3 Dec 20145 Dec 2014

Publication series

Name2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014

Conference

Conference2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
Country/TerritoryIsrael
CityEilat
Period3/12/145/12/14

Bibliographical note

Publisher Copyright:
© Copyright 2015 IEEE All rights reserved.

Fingerprint

Dive into the research topics of 'Lossy compression with a short processing block: Asymptotic analysis'. Together they form a unique fingerprint.

Cite this