講演抄録/キーワード |
講演名 |
2011-07-22 13:25
相関を有する2つの情報源から個別写像による独立な2つの乱数の生成法 ○國松昇平・植松友彦・松本隆太郎(東工大) IT2011-21 |
抄録 |
(和) |
相関を有する2 つの情報源からの2 つの系列を個別の写像で変換し,系列長が長くなるにつれて一様かつ独立になる2 つの乱数列を生成する問題が村松らによって検討された.村松らは,乱数の一様性の基準として,乱数の分布と一様分布との間の正規化ダイバージェンスを,また2 つの乱数の独立性の基準として,正規化相互情報量を採用し,これらの基準が漸近的に零になるために2 つの写像のレートが満たすべき領域,すなわち達成可能領域を明かにした.しかしながら,村松らの基準の下では,乱数の分布と一様分布との間のダイバージェンスや2 つの乱数の相互情報量が小さくないにもかかわらず,一様や独立であるとみなされる場合がある.小文では,乱数のより厳しい一様性の基準として,乱数の分布と一様分布との間のダイバージェンスあるいは変動距離を,また2 つの乱数のより厳しい独立性の基準として,乱数の同時分布と周辺分布の積との間のダイバージェンスあるいは変動距離をそれぞれ採用する.そして,これらの基準の下での達成可能領域を求め,得られた領域が村松らのものと一致することを示す. |
(英) |
Muramatsu et al. studied the problem of generating two independent random numbers by two independent mappings for two correlated sources. They adopted the normalized divergence between the distribution of a random number and the uniform distribution as a criterion of uniformity and the normalized mutual information as a criterion of independence, and clarified the achievable rate region such that rates of two mappings must satisfy in order that both criteria asymptotically converge to zero. However, the random numbers might be considered to be uniform or independent in their criteria though the divergence of the distribution of the obtained random number and the uniform distribution or the mutual information is not small. In this paper, we adopt the divergence or the variational distance between the distribution of a random number and the uniform distribution as a strong criterion of uniformity, and the divergence or the variational distance between the joint distribution of two random numbers and the product of their marginal distributions as a strong criterion of independence. Then, we clarify the achievable rate region in our criteria and show that it coincides with that obtained by Muramatsu et al. |
キーワード |
(和) |
相関を有する無記憶情報源 / 達成可能領域 / 独立な乱数 / 乱数生成 / / / / |
(英) |
achievable rate region / correlated memoryless sources / independent random numbers / random number generation / / / / |
文献情報 |
信学技報, vol. 111, no. 142, IT2011-21, pp. 65-70, 2011年7月. |
資料番号 |
IT2011-21 |
発行日 |
2011-07-14 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2011-21 |