文献

J-GLOBAL ID：201502205354029295   整理番号：15A1009705

一般情報源に対するIntrinsic randomness問題における強逆定理のバリエーション

Variations of the Strong Converse Theorem on the Intrinsic Randomness Problem for General Sources

著者 (2件)： 齋藤翔太 (早稲田大) ,  松嶋敏泰 (早稲田大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 137(IT2015 17-33)  ページ： 1-6  発行年： 2015年07月06日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,一般情報源に対するIntrinsic randomness問題を扱う。従来,この問題に対して,情報源が強逆性を持つための必要十分条件が導出されている。本研究では,強逆性のバリエーションを定義し,定義された強逆性が成り立つための必要十分条件の導出を行う。さらに,本研究における強逆性のバリエーションと,従来,固定長情報源符号化において議論されている強逆性のバリエーションとの関係について考察を行う。(著者抄録)

シソーラス用語： *情報源 ,  *数学的性質 ,  *定理 ,  変化 ,  十分条件 ,  必要条件 ,  符号化 ,  写像 ,  システム ,  変数 ,  乱数 ,  情報量 ,  情報
準シソーラス用語： 一様乱数 ,  確率変数 ,  特徴量 ,  必要十分条件 ,  *無作為性

分類 (1件)： 情報工学基礎理論一般  (JB01000T)

引用文献 (4件)：

• T. S. Han, Information-Spectrum Methods in Information Theory, Springer, 2003.
• H. Koga, ”Four limits in probability and their roles in source coding,” IEICE Trans.Fundamentals, vol.E.94-A, no.11, pp.2073-2082, Nov. 2011.
• S. Vembu and S. Verdú , ”Generating random bits from an arbitrary source: fundamental limits,” IEEE Trans. Inf. Theory, vol.41, no.5, pp.1322-1332, 1995.
• J. Wolfowitz, Coding Theorems of Information Theory, Springer-Verlag, 1978.

タイトルに関連する用語 (4件)： 情報源 ,  問題 ,  定理 ,  バリエーション