This paper addresses two problems of variablelength coding with a fidelity criterion for general sources, in which either the probability of codeword length overflow or that of excess distortion for a given threshold is allowed up to ϵ. In each problem, a general formula for the achievable region of coding rates and distortion levels is established via information spectrum methods. It is shown that there is a tight connection between the two problems, and the achievable regions are the same under a mild condition on the distortion measure. As a consequence, it turns out that superficially different general formulas for the two coding problems coincide with each other.
|Title of host publication
|Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
|Institute of Electrical and Electronics Engineers Inc.
|Number of pages
|Published - 2015 Sept 28
|IEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 2015 Jun 14 → 2015 Jun 19
|IEEE International Symposium on Information Theory - Proceedings
|IEEE International Symposium on Information Theory, ISIT 2015
|15/6/14 → 15/6/19
ASJC Scopus subject areas
- Theoretical Computer Science
- Information Systems
- Modelling and Simulation
- Applied Mathematics