| 講演名 | 2015-07-13 一般情報源に対するIntrinsic randomness問題における強逆定理のバリエーション 齋藤 翔太(早大), 松嶋 敏泰(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，一般情報源に対するIntrinsic randomness問題を扱う．従来，この問題に対して，情報源が強逆性を持つための必要十分条件が導出されている．本研究では，強逆性のバリエーションを定義し，定義された強逆性が成り立つための必要十分条件の導出を行う．さらに，本研究における強逆性のバリエーションと，従来，固定長情報源符号化において議論されている強逆性のバリエーションとの関係について考察を行う． |
| 抄録(英) | This study deals with the Intrinsic randomness problem for general sources. Previous study shows that the necessary and sufficient condition of the strong converse property. This study defines the variations of the strong converse property and derives the necessary and sufficient condition of the defined strong converse property. Moreover, we compare the variations of the strong converse property in this study with that in the previous study which discusses the fixed-length source coding problem. |
| キーワード(和) | 一般情報源 / Intrinsic randomness問題 / 強逆定理 |
| キーワード(英) | General sources / Intrinsic randomness problem / strong converse theorem |
| 資料番号 | IT2015-17 |
| 発行日 | 2015-07-06 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2015/7/13(から2日開催) |
| 開催地（和） | 東京工業大学 |
| 開催地（英） | Tokyo Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 大濱 靖匡(電通大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 一般情報源に対するIntrinsic randomness問題における強逆定理のバリエーション |
| サブタイトル（和） | |
| タイトル（英） | Variations of the Strong Converse Theorem on the Intrinsic Randomness Problem for General Sources |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 一般情報源 / General sources |
| キーワード(2)（和/英） | Intrinsic randomness問題 / Intrinsic randomness problem |
| キーワード(3)（和/英） | 強逆定理 / strong converse theorem |
| 第 1 著者 氏名（和/英） | 齋藤 翔太 / Shota Saito |
| 第 1 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 2 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu Matsushima |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2015-07-13 |
| 資料番号 | IT2015-17 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-137 |
| ページ範囲 | pp.1-6(IT), |
| ページ数 | 6 |
| 発行日 | 2015-07-06 (IT) |