| 講演名 | 2009-03-10 Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会) 松田 哲直, 植松 友彦, 松本 隆太郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Wyner型符号化は副情報源を伴う固定長符号化における最も基本的なモデルである。Wyner型符号化において、任意に小さい誤り率で復号可能であるために2つの符号器の符号化率の組が満足すべき領域がWynerによって示されており、この領域は達成可能領域と呼ばれている。しかしながら、Wynerが示した達成可能領域は無限に多くの領域の和集合によって表されており、達成可能領域が閉形式で与えられていないため、具体的に符号化率の組が与えられたとき、その符号化率の組が達成可能領域内にあるか否かを判定することは困難であった。本稿では、相関を有する2つの情報源の条件付き分布が2元入力出力対称通信路によって表される場合を取り上げ、達成可能領域の閉形式を与えている。 |
| 抄録(英) | Wyner's source coding system is one of the most fundamental fixed-length source coding systems with side information available only at the decoder. In this coding system, Wyner showed the achievable rate region which is the set of rate pairs of the encoders such that the probability of error can be made arbitrarily small for sufficiently large block length. However, Wyner's expression of this region consists of the sum of indefinitely many sets, and the closed form of this region is not clarified. Thus, when a rate pair is given, it is difficult to determine whether the rate pair is in the achievable rate region or not. This paper deals with two correlated sources whose conditional distribution is represented by binary input output symmetric channels, and clarifies closed forms of the achievable rate region for Wyner's source coding system. |
| キーワード(和) | 情報源符号化 / 固定長符号化 / 相関を有する情報源 / 達成可能領域 / 副情報源を伴う情報源符号化 |
| キーワード(英) | data compression / fixed-length coding / correlated sources / achievable rate region / source coding with side information |
| 資料番号 | IT2008-100,ISEC2008-158,WBS2008-113 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Closed Forms of the Achievable Rate Region for Wyner's Source Coding Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報源符号化 / data compression |
| キーワード(2)（和/英） | 固定長符号化 / fixed-length coding |
| キーワード(3)（和/英） | 相関を有する情報源 / correlated sources |
| キーワード(4)（和/英） | 達成可能領域 / achievable rate region |
| キーワード(5)（和/英） | 副情報源を伴う情報源符号化 / source coding with side information |
| 第 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 |
| 第 3 著者 氏名（和/英） | 松本 隆太郎 / Ryutaroh MATSUMOTO |
| 第 3 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-100,ISEC2008-158,WBS2008-113 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |