CUED Publications database

Lossless compression with moderate error probability

Altug, Y and Wagner, AB and Kontoyiannis, I (2013) Lossless compression with moderate error probability. In: UNSPECIFIED pp. 1744-1748..

Full text not available from this repository.


For the problem of lossless compression of a memoryless source, we give a detailed, precise characterization of the best achievable error probability, in the 'moderate error probability' regime. This is the asymptotic setting where the probability of error decays to zero while at the same time the rate converges to the entropy at a speed no faster than 1/√N. These results combine some of the essential benefits of earlier analyses in terms of error exponents and of Gaussian approximation. Analogous results for the problem of hypothesis testing are also established. © 2013 IEEE.

Item Type: Conference or Workshop Item (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:12
DOI: 10.1109/ISIT.2013.6620526