TY - GEN

T1 - On Two Information Quantities Relating Two Distortion Balls

AU - Saito, Shota

AU - Matsushima, Toshiyasu

N1 - Funding Information:
This work was supported in part by JSPS KAKENHI Grant Numbers JP17K00316, JP17K06446, JP18K11585, JP19K04914, and JP19K14989. 1In the fixed-length lossy source coding, the distortion ball centered at y is used in e.g., [5].
Publisher Copyright:
© 2020 IEICE.

PY - 2020/10/24

Y1 - 2020/10/24

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

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

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

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

U2 - 10.34385/proc.65.A01-4

DO - 10.34385/proc.65.A01-4

M3 - Conference contribution

AN - SCOPUS:85102639100

T3 - Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

SP - 16

EP - 20

BT - Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Symposium on Information Theory and its Applications, ISITA 2020

Y2 - 24 October 2020 through 27 October 2020

ER -