CUED Publications database

Critical behavior in lossy source coding

Dembo, A and Kontoyiannis, I (2001) Critical behavior in lossy source coding. IEEE Transactions on Information Theory, 47. pp. 1230-1236. ISSN 0018-9448

Full text not available from this repository.

Abstract

The following critical phenomenon was recently discovered. When a memoryless source is compressed using a variable-length fixed-distortion code, the fastest convergence rate of the (pointwise) compression ratio to R(D) is either O(√n) or O(log n). We show it is always O(√n), except for discrete, uniformly distributed sources.

Item Type: Article
Subjects: UNSPECIFIED
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:11
Last Modified: 07 Mar 2019 12:04
DOI: 10.1109/18.915693