| 講演名 | 2022-01-21 符号シンボルのコストを考慮したSlepian-Wolf符号化定理 上田 直輝(東工大), 植松 友彦(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 情報源符号化に用いられる多くの符号は，各符号シンボルを伝送や記録するためのコストが均一であるという条件を仮定し，与えられた情報源系列に対して符号語長を短くすることを目的としている．しかしながら，情報の伝送や記録においては，各符号シンボルに不均一のコストを仮定することが自然な場合があり，この場合，符号語のコストを小さくする符号が要求される．本論文では，符号語のコストとして正則コストと有限状態コストの2種類を取り上げ，定常無記憶情報源に対するSlepian-Wolf符号化問題において，一記号当たりの符号語コストの最大値で定まる最大コストレートの達成可能領域，すなわちコスト付き符号化定理を明らかにしている．更に，一記号当たりの符号語コストの平均値で定まる平均コストレートについても達成可能領域を明らかにし，定常無記憶情報源の場合には，これら二つの達成可能領域が一致することを明らかにしている． |
| 抄録(英) | Many codes used for source coding assume that the costs for transmitting and recording each symbol are uniform, and codes are designed to minimize the average length of codewords for a given source. However, in the transmission and recording of information, it seems to be natural that each symbol has a different cost, and codes that minimize the costs of codewords are required. In this paper, we deal with two types of costs for codewords: regular costs and finite state costs. We consider the Slepian-Wolf coding problem for stationary memoryless sources, and clarify the achievable rate region of the maximum cost rates, which are defined by the maximum value of the costs for codewords per symbols. Furthermore, we also clarify the achievable rate region for the average cost rates, which are defined by the average value of the costs for codewords per symbols. Further, in the case of stationary memoryless sources, we show that these two achievable rate regions are identical. |
| キーワード(和) | Slepian-Wolf 符号化 / コストレート / 達成可能領域 / 定常無記憶情報源 / 符号語コスト |
| キーワード(英) | Slepian-Wolf coding / cost rate / achievable rate region / stationary memoryless source / cost for codeword |
| 資料番号 | IT2021-81,SIP2021-89,RCS2021-249 |
| 発行日 | 2022-01-13 (IT, SIP, RCS) |
| 研究会情報 | |
| 研究会 | RCS / SIP / IT |
|---|---|
| 開催期間 | 2022/1/20(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 岡本 英二(名工大) / 坂東 幸浩(NTT) / 和田山 正(名工大) |
| 委員長氏名（英） | Eiji Okamoto(Nagoya Inst. of Tech.) / Yukihiro Bandou(NTT) / Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 西村 寿彦(北大) / 旦代 智哉(東芝) / 児島 史秀(NICT) / 田中 聡久(東京農工大) / 仲地 孝之(琉球大学) / 小嶋 徹也(東京高専) |
| 副委員長氏名（英） | Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Takayuki Nakachi(Ryukyu Univ.) / Tetsuya Kojima(Tokyo Kosen) |
| 幹事氏名（和） | 村岡 一志(NEC) / 山本 哲矢(パナソニック) / 杉本 憲治郎(Xiaomi) / 渡辺 修(拓殖大) / 田中 雄一(東京農工大) / 松田 哲直(埼玉大) / 野崎 隆之(山口大) |
| 幹事氏名（英） | Kazushi Muraoka(NEC) / Tetsuya Yamamoto(Panasonic) / Kenjiro Sugimoto(Xiaomi) / Osamu Watanabe(Takushoku Univ.) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsunao Matsuta(Saitamai Univ.) / Takayuki Nozaki(Yamaguchi Univ.) |
| 幹事補佐氏名（和） | 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ) / 吉田 太一(電通大) / 京地 清介(北九州市立大) / 廣友 雅徳(佐賀大) |
| 幹事補佐氏名（英） | Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) / Taichi Yoshida(UEC) / Seisuke Kyochi(Univ. of Kitakyushu) / Masanori Hirotomo(Saga Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Radio Communication Systems / Technical Committee on Signal Processing / Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 符号シンボルのコストを考慮したSlepian-Wolf符号化定理 |
| サブタイトル（和） | |
| タイトル（英） | Slepian-Wolf Coding Theorems Considering Costs for Codewords |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Slepian-Wolf 符号化 / Slepian-Wolf coding |
| キーワード(2)（和/英） | コストレート / cost rate |
| キーワード(3)（和/英） | 達成可能領域 / achievable rate region |
| キーワード(4)（和/英） | 定常無記憶情報源 / stationary memoryless source |
| キーワード(5)（和/英） | 符号語コスト / cost for codeword |
| 第 1 著者 氏名（和/英） | 上田 直輝 / Naoki Ueda |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 植松 友彦 / Tomohiko Uyematsu |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2022-01-21 |
| 資料番号 | IT2021-81,SIP2021-89,RCS2021-249 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IT-327,SIP-328,RCS-329 |
| ページ範囲 | pp.295-300(IT), pp.295-300(SIP), pp.295-300(RCS), |
| ページ数 | 6 |
| 発行日 | 2022-01-13 (IT, SIP, RCS) |