文献

J-GLOBAL ID：202202254002353771   整理番号：22A1077229

Wyner-Zivソースコーディング問題のための等価表現

An Equivalent Expression for the Wyner-Ziv Source Coding Problem

著者 (2件)： MATSUTA Tetsunao (Graduate School of Science and Engineering, Saitama University) ,  UYEMATSU Tomohiko (Dept. of Information and Communications Engineering, Tokyo Institute of Technology)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E105.A  号： 3  ページ： 353-362(J-STAGE)  発行年： 2022年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Wyner-Zivソースコーディング問題として知られている,復号器のサイド情報を用いた不可逆ソースコーディングのための符号化問題を考察した。符号化問題の目標は,所与の歪み閾値を超える確率が目標レベルより低いような最小レートを見つけることである。集合の彩色数とカバーリングの概念を用いて最小レートの等価表現を提供した。これにより,グラフ彩色とカバーリングに関するコーディング問題の解析が可能になった。(翻訳著者抄録)

シソーラス用語： *画像符号化 ,  *情報源符号化 ,  符号理論 ,  数値 ,  復号器 ,  情報 ,  不可逆性 ,  確率 ,  彩色問題 ,  被覆
準シソーラス用語： *Wyner-Ziv符号化 ,  カバーリング ,  グラフ彩色 ,  サイド情報 ,  *ソースコーディング ,  彩色数 ,  符号化理論

著者キーワード (6件)： 色数 ,  被覆 ,  有限ブロック長 ,  損失のある情報源符号化 ,  サイド情報 ,  ゼロエラー符号化

分類 (2件)： 符号理論  (ND02030R) ,  グラフ理論基礎  (IA02020S)

引用文献 (14件)：

• [1] T. Matsuta and T. Uyematsu, “An equivalent expression for the Wyner-Ziv source coding problem,” Proc. Int. Symp. on Inf. Theory and its Apps., pp.21-25, Oct. 2020.
• [2] A. Wyner and J. Ziv, “The rate-distortion function for source coding with side information at the decoder,” IEEE Trans. Inf. Theory, vol.22, no.1, pp.1-10, Jan. 1976. 10.1109/tit.1976.1055508
• [3] K. Iwata and J. Muramatsu, “An information-spectrum approach to rate-distortion function with side information,” IEICE Trans. Fundamentals, vol.E85-A, no.6, pp.1063-1070, June 2002.
• [4] T. Matsuta and T. Uyematsu, “Equivalent representations for two source coding problems,” Proc. 42th Symp. on Inf. Theory and its Apps. (SITA2018), pp.143-148, Dec. 2018.
• [5] E. Tuncel, P. Koulgi, S. Regunathan, and K. Rose, “Zero-error source coding with maximum distortion criterion,” Proc. DCC 2002. Data Compression Conference, pp.92-101, April 2002. 10.1109/dcc.2002.999947

タイトルに関連する用語 (4件)： ソースコーディング ,  問題 ,  等価 ,  表現