New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities

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

Abstract

This paper shows some new results for the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword lengths are less than or equal to positive constants. Our previous study for the problem of variable-length (noiseless) lossy source coding has derived the general formula of the infimum of the thresholds on the overflow probability by using the quantity based on the smooth max entropy. This study extends this result in two directions. First, we derive the single-letter characterization of the infimum of the thresholds on the overflow probability for stationary memoryless sources. Second, for the problem of variable-length noisy lossy source coding, also known as the problem of remote lossy source coding, we establish the general nonasymptotic formula on the converse bound by using the new quantity based on the smooth max entropy.

Original languageEnglish
Title of host publicationProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages359-363
Number of pages5
ISBN (Electronic)9784885523182
DOIs
Publication statusPublished - 2019 Mar 8
Event15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
Duration: 2018 Oct 282018 Oct 31

Publication series

NameProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

Conference

Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
CountrySingapore
CitySingapore
Period18/10/2818/10/31

Fingerprint

Entropy

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Saito, S., Yagi, H., & Matsushima, T. (2019). New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 (pp. 359-363). [8664222] (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ISITA.2018.8664222

New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities. / Saito, Shota; Yagi, Hideki; Matsushima, Toshiyasu.

Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 359-363 8664222 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).

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

Saito, S, Yagi, H & Matsushima, T 2019, New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities. in Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018., 8664222, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, Institute of Electrical and Electronics Engineers Inc., pp. 359-363, 15th International Symposium on Information Theory and Its Applications, ISITA 2018, Singapore, Singapore, 18/10/28. https://doi.org/10.23919/ISITA.2018.8664222
Saito S, Yagi H, Matsushima T. New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 359-363. 8664222. (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). https://doi.org/10.23919/ISITA.2018.8664222
Saito, Shota ; Yagi, Hideki ; Matsushima, Toshiyasu. / New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities. Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 359-363 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).
@inproceedings{242f95d41e754633bfdf46b916f774f4,
title = "New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities",
abstract = "This paper shows some new results for the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword lengths are less than or equal to positive constants. Our previous study for the problem of variable-length (noiseless) lossy source coding has derived the general formula of the infimum of the thresholds on the overflow probability by using the quantity based on the smooth max entropy. This study extends this result in two directions. First, we derive the single-letter characterization of the infimum of the thresholds on the overflow probability for stationary memoryless sources. Second, for the problem of variable-length noisy lossy source coding, also known as the problem of remote lossy source coding, we establish the general nonasymptotic formula on the converse bound by using the new quantity based on the smooth max entropy.",
author = "Shota Saito and Hideki Yagi and Toshiyasu Matsushima",
year = "2019",
month = "3",
day = "8",
doi = "10.23919/ISITA.2018.8664222",
language = "English",
series = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "359--363",
booktitle = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",

}

TY - GEN

T1 - New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities

AU - Saito, Shota

AU - Yagi, Hideki

AU - Matsushima, Toshiyasu

PY - 2019/3/8

Y1 - 2019/3/8

N2 - This paper shows some new results for the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword lengths are less than or equal to positive constants. Our previous study for the problem of variable-length (noiseless) lossy source coding has derived the general formula of the infimum of the thresholds on the overflow probability by using the quantity based on the smooth max entropy. This study extends this result in two directions. First, we derive the single-letter characterization of the infimum of the thresholds on the overflow probability for stationary memoryless sources. Second, for the problem of variable-length noisy lossy source coding, also known as the problem of remote lossy source coding, we establish the general nonasymptotic formula on the converse bound by using the new quantity based on the smooth max entropy.

AB - This paper shows some new results for the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword lengths are less than or equal to positive constants. Our previous study for the problem of variable-length (noiseless) lossy source coding has derived the general formula of the infimum of the thresholds on the overflow probability by using the quantity based on the smooth max entropy. This study extends this result in two directions. First, we derive the single-letter characterization of the infimum of the thresholds on the overflow probability for stationary memoryless sources. Second, for the problem of variable-length noisy lossy source coding, also known as the problem of remote lossy source coding, we establish the general nonasymptotic formula on the converse bound by using the new quantity based on the smooth max entropy.

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

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

U2 - 10.23919/ISITA.2018.8664222

DO - 10.23919/ISITA.2018.8664222

M3 - Conference contribution

AN - SCOPUS:85063896509

T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

SP - 359

EP - 363

BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -