Variable-length lossy source coding allowing some probability of union of overflow and excess distortion

Ryo Nomura, Hideki Yagi

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

2 Citations (Scopus)

Abstract

We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.

Original languageEnglish
Title of host publicationProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2958-2962
Number of pages5
ISBN (Electronic)9781509018062
DOIs
Publication statusPublished - 2016 Aug 10
Externally publishedYes
Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: 2016 Jul 102016 Jul 15

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2016-August
ISSN (Print)2157-8095

Other

Other2016 IEEE International Symposium on Information Theory, ISIT 2016
CountrySpain
CityBarcelona
Period16/7/1016/7/15

Fingerprint

Probability of union
Source Coding
Overflow
Excess
Rate-distortion
Upper and Lower Bounds
Union
First-order

ASJC Scopus subject areas

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

Cite this

Nomura, R., & Yagi, H. (2016). Variable-length lossy source coding allowing some probability of union of overflow and excess distortion. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (pp. 2958-2962). [7541841] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541841

Variable-length lossy source coding allowing some probability of union of overflow and excess distortion. / Nomura, Ryo; Yagi, Hideki.

Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. p. 2958-2962 7541841 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August).

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

Nomura, R & Yagi, H 2016, Variable-length lossy source coding allowing some probability of union of overflow and excess distortion. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory., 7541841, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 2958-2962, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 16/7/10. https://doi.org/10.1109/ISIT.2016.7541841
Nomura R, Yagi H. Variable-length lossy source coding allowing some probability of union of overflow and excess distortion. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc. 2016. p. 2958-2962. 7541841. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2016.7541841
Nomura, Ryo ; Yagi, Hideki. / Variable-length lossy source coding allowing some probability of union of overflow and excess distortion. Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 2958-2962 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{8aeea88ec3f04fb6bb66906b012611ec,
title = "Variable-length lossy source coding allowing some probability of union of overflow and excess distortion",
abstract = "We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.",
author = "Ryo Nomura and Hideki Yagi",
year = "2016",
month = "8",
day = "10",
doi = "10.1109/ISIT.2016.7541841",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2958--2962",
booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

}

TY - GEN

T1 - Variable-length lossy source coding allowing some probability of union of overflow and excess distortion

AU - Nomura, Ryo

AU - Yagi, Hideki

PY - 2016/8/10

Y1 - 2016/8/10

N2 - We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.

AB - We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.

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

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

U2 - 10.1109/ISIT.2016.7541841

DO - 10.1109/ISIT.2016.7541841

M3 - Conference contribution

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2958

EP - 2962

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

ER -