| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-10 10:50 Closed Forms of the Achievable Rate Region for Wyner's Source Coding Systems ○Tetsunao Matsuta・Tomohiko Uyematsu・Ryutaroh Matsumoto（Tokyo Inst. of Tech.）  IT2008-100 ISEC2008-158 WBS2008-113 |
|
| 抄録 | （和） | 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 / / / | |
| 文献情報 | 信学技報, vol. 108, no. 472, IT2008-100, pp. 371-378, 2009年3月. | |
| 資料番号 | IT2008-100 | |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-100 ISEC2008-158 WBS2008-113 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2009-03-09 - 2009-03-10 |
| 開催地（和） | 公立はこだて未来大学（函館） |
| 開催地（英） | Hakodate Mirai Univ. |
| テーマ（和） | 一般：情報通信基礎サブソサイェティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2009-03-WBS-IT-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松田 哲直 / Tetsunao Matsuta / マツタ テツナオ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 松本 隆太郎 / Ryutaroh Matsumoto / マツモト リュウタロウ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-10 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2008-100, ISEC2008-158, WBS2008-113 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 | pp.371-378 |
| ページ数 | 8 |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]