Relationship between source resolvability with normalized f-divergence and fixed-length coding

Ryo Nomura*

*この研究の対応する著者

研究成果: Conference contribution

抄録

This paper deals with the relationship between the source resolvability problem (or resolvability problem for short) and the fixed-length source coding problem. In the literature, optimum achievable rates in the resolvability problem (optimum resolvability rate) with respect to the variational distance as well as the Kullback-Leibler (KL) divergence, have already been analyzed. The relationship between the optimum resolvability rate and the optimum rate of the fixed-length source coding has also been clarified in each cases. In particular, it has been reported that the optimum source resolvability rate with respect to the normalized KL divergence has a close relationship with the optimum fixed-length source coding rate with the correct decoding exponent. Recently, the optimum resolvability rate with respect to a class of f-divergences has been analyzed. This result can be considered as a generalization of the optimum resolvability rate with respect to the unnormalized KL divergence. However, unnormalized f-divergences has not been considered yet in the resolvability problem. Hence, in this paper, we consider the resolvability problem with respect to a class of unnormalized f-divergences. In particular, we derive the relationship between the optimum resolvability rate with a class of normalized fdivergences and the optimum rate of the fixed-length source coding.

本文言語English
ホスト出版物のタイトル2020 IEEE Information Theory Workshop, ITW 2020
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9781728159621
DOI
出版ステータスPublished - 2021 4 11
イベント2020 IEEE Information Theory Workshop, ITW 2020 - Virtual, Riva del Garda, Italy
継続期間: 2021 4 112021 4 15

出版物シリーズ

名前2020 IEEE Information Theory Workshop, ITW 2020

Conference

Conference2020 IEEE Information Theory Workshop, ITW 2020
国/地域Italy
CityVirtual, Riva del Garda
Period21/4/1121/4/15

ASJC Scopus subject areas

  • 計算理論と計算数学
  • 情報システム
  • 信号処理
  • ソフトウェア
  • 理論的コンピュータサイエンス

フィンガープリント

「Relationship between source resolvability with normalized f-divergence and fixed-length coding」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル