| 講演名 | 2013-03-07 非同期型Slepian-Wolf符号化システムにおけるユニバーサル符号化 松田 哲直, 植松 友彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Slepian-Wolf(SW)符号化システムは多端子情報理論における最も基本的な情報源符号化システムの一つである。本論文では、情報源の統計的な性質が未知であり、符号器が非同期的に符号化を行う場合のSW符号化システムを取り扱う。そして、非同期的な符号化の際に生じる符号化器間の遅延時間は符号器と復号器において未知であるが、遅延時間の最大値は符号器と復号器において既知であるとき、非同期型SW符号化システムにおける達成可能領域を求めると共に、ユニバーサル符号の存在を示している。ここでいうユニバーサル符号とは、符号の符号化率を達成可能領域に含む全ての情報源に対して、符号長を長くすることで復号誤り率を任意に小さくできる符号のことである。 |
| 抄録(英) | Slepian-Wolf (SW)coding system is the most fundamental source coding system in multi-terminal information theory. In this paper, we consider the situation in which the coding system is asynchronous, and does not know the probability distribution of the source. We assume that delays of encoding are unknown to encoders and the decoder, but maximum values of delays are known to encoders and the decoder. In this situation, we show the achievable rate region for asynchronous sw coding systems. Then, we show the existence of a universal code, where the universal code is a code of which the error probability vanishes as the block length tends to infinity for all sources whose achievable rate region contains the rate pair of encoders. |
| キーワード(和) | Slepian-Wolf符号化システム / 非同期 / ユニバーサル符号化 |
| キーワード(英) | Asynchronous / Slepian-Wolf coding system / Universal coding |
| 資料番号 | IT2012-62,ISEC2012-80,WBS2012-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2013/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 非同期型Slepian-Wolf符号化システムにおけるユニバーサル符号化 |
| サブタイトル（和） | |
| タイトル（英） | Universal Coding for Asynchronous Slepian-Wolf Coding Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Slepian-Wolf符号化システム / Asynchronous |
| キーワード(2)（和/英） | 非同期 / Slepian-Wolf coding system |
| キーワード(3)（和/英） | ユニバーサル符号化 / Universal coding |
| 第 1 著者 氏名（和/英） | 松田 哲直 / Tetsunao MATSUTA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 植松 友彦 / Tomohiko UYEMATSU |
| 第 2 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2013-03-07 |
| 資料番号 | IT2012-62,ISEC2012-80,WBS2012-48 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 462 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |