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.


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
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:11
Last Modified: 27 Oct 2020 07:12
DOI: 10.1109/18.915693