講演名 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
発行日