講演名 | 2013-11-26 通信路符号化の理論における新しい潮流 : 有限長解析(若手研究者のための講演会) 八木 秀樹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年シャノン理論において,符号長を固定した元で達成可能な符号化レートの理論限界を求める"有限長解析"の研究が盛んに行われている.2011年にHayashiとPolyanskiy,Poor,and Verduがそれぞれ通信路符号化に関するこのテーマの研究でIEEE IT Society Paper Awardを受賞したことは記憶に新しい.本稿では,特に通信路符号化と仮説検定の関係を利用したPolyanskiyらのアプローチから,有限長解析の基礎を中心に関連する研究成果をあわせて紹介する. |
抄録(英) | There has been a recent trend of studies which analyze the fundamental limit of achievable coding rates under a fixed code length in Shannon theory, and the research topic in this trend is referred to as "finite block-length analysis". Papers authored by Hayashi and Polyanskiy, Poor, and Verdu have won 2011 IEEE IT Society paper Award, boosting this topic in channel coding. This paper explains basic concepts and recent results of finite blocklength analysis especially from the approach of Polyanskiy et al., which makes full use of relationships between channel coding and hypothesis testing. |
キーワード(和) | 有限ブロック長解析 / 通信路容量 / Channel dispersion / 2次符号化定理 / 仮説検定 |
キーワード(英) | Finite blocklength analysis / channel capacity / channel dispersion / second-order coding theorem / hypothesis testing |
資料番号 | IT2013-43 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2013/11/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 通信路符号化の理論における新しい潮流 : 有限長解析(若手研究者のための講演会) |
サブタイトル(和) | |
タイトル(英) | A Sweeping Trend in Theory of Channel Coding : Finite Blocklength Analysis |
サブタイトル(和) | |
キーワード(1)(和/英) | 有限ブロック長解析 / Finite blocklength analysis |
キーワード(2)(和/英) | 通信路容量 / channel capacity |
キーワード(3)(和/英) | Channel dispersion / channel dispersion |
キーワード(4)(和/英) | 2次符号化定理 / second-order coding theorem |
キーワード(5)(和/英) | 仮説検定 / hypothesis testing |
第 1 著者 氏名(和/英) | 八木 秀樹 / Hideki YAGI |
第 1 著者 所属(和/英) | 電気通信大学大学院情報理工学研究科 Department of Communication Engineering and Informatics, The University of Electro-Commumications |
発表年月日 | 2013-11-26 |
資料番号 | IT2013-43 |
巻番号(vol) | vol.113 |
号番号(no) | 319 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |