2008 Fiscal Year Annual Research Report
Project/Area Number |
20760230
|
Research Institution | University of Fukui |
Principal Investigator |
岩田 賢一 University of Fukui, 工学研究科, 准教授 (80284313)
|
Keywords | 乱数生成 / 算術符号 |
Research Abstract |
平成20年度では、 ・T. S. Han, and M. Hoshi,"Interval algorithm of random number generation," IEEE Trans, on Information Theory, 1997. ・T. Uyematsu, and Y. Li,"Two Algorithms for random number generation implemented by using arithmetic of limited precision," IEICE Trans. fundamentals, 2003. の研究を基礎として、入力系列に対して、有限の演算精度のもとで変換を行い、入力系列と同程度のエントロピーを有する乱数系列を出力するアルゴリズムの研究を行った。その結果として、T. Uyematsu, and Y. Liにおいて提案されている ・入力の確率分布が任意であり、出力の確率分布が(1/2, 1/2)の一様を生成するアルゴリズム ・入力の確率分布が(1/2, 1/2)の一様であり、出力の確率分布が任意を生成するアルゴリズム を組み合わせて、入力の確率分布が任意であり、かつ、出力の確率分布が任意で、入力系列と同程度のエントロピーを有する乱数系列を出力するアルゴリズムの実装を行い、その性能評価を行った。それとともに、T. S. Han, and M. Hoshiにより提案されている無限演算精度を仮定したInterval algorithmをもとに有限の演算精度による誤差を生じるアルゴリズムの開発と実装を行い、T. Uyematsu, and Y. Liの2つのアルゴリズムの組み合わせによる結果との比較を行った。 また、乱数生と通信コストを考慮した情報源符号の関係から、制約を有する語頭符号の研究を行った。
|