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 -