Variable-length coding with epsilon-fidelity criteria for general sources

Hideki Yagi, Ryo Nomura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2181-2185
Number of pages5
ISBN (Electronic)9781467377041
DOIs
Publication statusPublished - 2015 Sep 28
Externally publishedYes
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 2015 Jun 142015 Jun 19

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2015-June
ISSN (Print)2157-8095

Other

OtherIEEE International Symposium on Information Theory, ISIT 2015
CountryHong Kong
CityHong Kong
Period15/6/1415/6/19

Fingerprint

Fidelity
Coding
Overflow
Excess

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Yagi, H., & Nomura, R. (2015). Variable-length coding with epsilon-fidelity criteria for general sources. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015 (pp. 2181-2185). [7282842] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2015-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282842

Variable-length coding with epsilon-fidelity criteria for general sources. / Yagi, Hideki; Nomura, Ryo.

Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 2181-2185 7282842 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2015-June).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yagi, H & Nomura, R 2015, Variable-length coding with epsilon-fidelity criteria for general sources. in Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015., 7282842, IEEE International Symposium on Information Theory - Proceedings, vol. 2015-June, Institute of Electrical and Electronics Engineers Inc., pp. 2181-2185, IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, Hong Kong, 15/6/14. https://doi.org/10.1109/ISIT.2015.7282842
Yagi H, Nomura R. Variable-length coding with epsilon-fidelity criteria for general sources. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 2181-2185. 7282842. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2015.7282842
Yagi, Hideki ; Nomura, Ryo. / Variable-length coding with epsilon-fidelity criteria for general sources. Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 2181-2185 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{f462e8fcfc374106839cff1a9d6fa19f,
title = "Variable-length coding with epsilon-fidelity criteria for general sources",
abstract = "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.",
author = "Hideki Yagi and Ryo Nomura",
year = "2015",
month = "9",
day = "28",
doi = "10.1109/ISIT.2015.7282842",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2181--2185",
booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",

}

TY - GEN

T1 - Variable-length coding with epsilon-fidelity criteria for general sources

AU - Yagi, Hideki

AU - Nomura, Ryo

PY - 2015/9/28

Y1 - 2015/9/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84969834571&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969834571&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2015.7282842

DO - 10.1109/ISIT.2015.7282842

M3 - Conference contribution

AN - SCOPUS:84969834571

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2181

EP - 2185

BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -