CUED Publications database

Mismatched codebooks and the role of entropy-coding in lossy data compression

Kontoyiannis, I and Zamir, R (2003) Mismatched codebooks and the role of entropy-coding in lossy data compression. IEEE International Symposium on Information Theory - Proceedings. 167-.

Full text not available from this repository.

Abstract

We develop a random coding model for universal quantization. The universal quantizer consists of a (typically) mismatched random codebook followed by optimal entropy-coding. We precisely characterize the rate gain due to entropy-coding and show that it may be arbitrarily large. In the special case of entropy-coded i.i.d. Gaussian codebooks with large variance, we draw a novel connection with the compression performance of entropy-coded dithered lattice quantization. Our main tools are large deviations techniques that allow us to prove an almost sure version of the conditional limit theorem.

Item Type: Article
Subjects: UNSPECIFIED
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:12
Last Modified: 27 Oct 2020 07:51
DOI: 10.1109/isit.2003.1228181