| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-01-21 13:30 符号シンボルのコストを考慮したSlepian-Wolf符号化定理 ○上田直輝・植松友彦（東工大）  IT2021-81 SIP2021-89 RCS2021-249 |
|
| 抄録 | （和） | 情報源符号化に用いられる多くの符号は，各符号シンボルを伝送や記録するためのコストが均一であるという条件を仮定し，与えられた情報源系列に対して符号語長を短くすることを目的としている．しかしながら，情報の伝送や記録においては，各符号シンボルに不均一のコストを仮定することが自然な場合があり，この場合，符号語のコストを小さくする符号が要求される．本論文では，符号語のコストとして正則コストと有限状態コストの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 / / / | |
| 文献情報 | 信学技報, vol. 121, no. 327, IT2021-81, pp. 295-300, 2022年1月. | |
| 資料番号 | IT2021-81 | |
| 発行日 | 2022-01-13 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2021-81 SIP2021-89 RCS2021-249 |
|
| 研究会情報 | |
| 研究会 | RCS SIP IT |
| 開催期間 | 2022-01-20 - 2022-01-21 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2022-01-RCS-SIP-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 符号シンボルのコストを考慮した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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 上田 直輝 / Naoki Ueda / ウエダ ナオキ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-01-21 13:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2021-81, SIP2021-89, RCS2021-249 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.327(IT), no.328(SIP), no.329(RCS) |
| ページ範囲 | pp.295-300 |
| ページ数 | 6 |
| 発行日 | 2022-01-13 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る]