タイトル | New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities |
---|---|
著者 | 齋藤 翔太 、八木 秀樹 、松嶋 敏泰 |
年度 | 2018 |
形式 | 国際学会 |
分野 | 情報源符号化 |
掲載雑誌名 | Proceedings of International Symposium on Information Theory and Its Applications (ISITA) |
掲載号・ページ | pp.359--363 |
掲載年 | 2018 |
掲載月 | 10 |
アブスト (日本語) |
2018 International Symposium on Information Theory and its Application (ISITA) 2018年10月28日~31日 Singapore 査読有 DOI:10.23919/ISITA.2018.8664222 |
アブスト (英語) |
This paper shows some new results for the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword lengths are less than or equal to positive constants. Our previous study for the problem of variable-length (noiseless) lossy source coding has derived the general formula of the infimum of the thresholds on the overflow probability by using the quantity based on the smooth max entropy. This study extends this result in two directions. First, we derive the single-letter characterization of the infimum of the thresholds on the overflow probability for stationary memoryless sources. Second, for the problem of variable-length noisy lossy source coding, also known as the problem of remote lossy source coding, we establish the general nonasymptotic formula on the converse bound by using the new quantity based on the smooth max entropy. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |