On Two Information Quantities Relating Two Distortion Balls

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

Abstract

This paper clarifies the relationship between two information quantities related to two distortion balls in variable-length lossy source coding. To show various fundamental limits in variable-length lossy source coding, the notion of distortion ball has been known to be useful. In the previous study by Kostina et al., it was shown that the fundamental limit of the minimum average codewordlengths under an excess distortion constraint is characterized by the information quantity related to the distortion ball centered at a source symbol. On the other hand, in our previous study, it was shown that the same fundamental limit is characterized by the information quantity related to thedistortion ball centered at a reproduction symbol. Then, what is the relationship between these twoinformation quantities? This paper gives an answer to this question.

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages16-20
Number of pages5
ISBN (Electronic)9784885523304
Publication statusPublished - 2020 Oct 24
Event16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
Duration: 2020 Oct 242020 Oct 27

Publication series

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference16th International Symposium on Information Theory and its Applications, ISITA 2020
Country/TerritoryUnited States
CityVirtual, Kapolei
Period20/10/2420/10/27

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems
  • Software
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'On Two Information Quantities Relating Two Distortion Balls'. Together they form a unique fingerprint.

Cite this