講演抄録/キーワード |
講演名 |
2013-11-26 15:20
[招待講演]通信路符号化の理論における新しい潮流 ~ 有限長解析 ~ ○八木秀樹(電通大) IT2013-43 |
抄録 |
(和) |
近年シャノン理論において,符号長を固定した元で達成可能な符号化レートの理論限界を求める``有限長解析"の研究が盛んに行われている.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 blocklength 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 / / / |
文献情報 |
信学技報, vol. 113, no. 319, IT2013-43, pp. 19-26, 2013年11月. |
資料番号 |
IT2013-43 |
発行日 |
2013-11-19 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2013-43 |