タイトル | 正値の歪み超過確率を許容した可変長有歪み情報源符号化における符号語長のキュムラント母関数 |
---|---|
著者 | 齋藤翔太 、松嶋敏泰 |
年度 | 2017 |
形式 | 国内学会 |
分野 | 情報源符号化 |
掲載雑誌名 | 第40回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | pp.131-136 |
掲載年 | 2017 |
掲載月 | 11 |
アブスト (日本語) |
第40回情報理論とその応用シンポジウム(SITA2017) 2017年11月28日~12月1日 新潟県 |
アブスト (英語) |
This paper considers the problem of variable-length lossy source coding. The performance criteria are the excess distortion probability and the cumulant generating function of codeword lengths. We derive the non-asymptotic and asymptotic fundamental limit of the cumulant generating function of codeword lengths allowing positive excess distortion probability. It is shown that the achievability and converse bounds are characterized by the R\'enyi entropy-based quantity. In the proof of the achievability result, the explicit code construction, which is based on the distortion ball, is provided. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |