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

Ryo Nomura; Hideki Yagi

doi:10.1109/ISIT.2016.7541841

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 proceeding › Conference 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 language	English
Title of host publication	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2958-2962
Number of pages	5
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541841
Publication status	Published - 2016 Aug 10
Externally published	Yes
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: 2016 Jul 10 → 2016 Jul 15

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2016-August
ISSN (Print)	2157-8095

Other

Other	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	16/7/10 → 16/7/15

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2016.7541841

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 proceeding › Conference 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). doi: 10.1109/ISIT.2016.7541841

@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",

note = "Funding Information: This work was supported in part by MEXT under Grant-in-Aid for Scientific Research (B) No. 26289119, Scientific Research (C) No. 26420371 and No. 16K06340 Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

year = "2016",

month = aug,

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

N1 - Funding Information: This work was supported in part by MEXT under Grant-in-Aid for Scientific Research (B) No. 26289119, Scientific Research (C) No. 26420371 and No. 16K06340 Publisher Copyright: © 2016 IEEE.

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

AN - SCOPUS:84985956956

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.

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

Y2 - 10 July 2016 through 15 July 2016

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this