一次元写像から生成される疑似乱数系列の統計量の揺らぎに関する研究

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07750436
• Research Institution: Kyushu University
• Principal Investigator: 大濱 靖匡 九州大学, 工学部, 助教授 (20243892)
• Keywords: 一次元写像 / カオス / 擬似乱数系列 / 力学系 / 大偏差原理 / 統計量の揺らぎ

Research Abstract

一次元写像の合成から得られるカオス系列を適当な方法で2値系列に変換したものを擬似乱数として利用する試みが最近行なわれている。カオスを利用した擬似乱数系列の統計量は、無限長系列の場合、空間平均法により求められるが、擬似乱数系列の暗号通信やスペクトル拡散通信などのディジタル通信システムへの応用を考える場合は、有限長系列の統計量の無限長系列のそれからの揺らぎを評価する必要がある。
本研究では、一次元写像により生成される実数値系列から、閾値関数を用いて2値擬似乱数系列を生成する方法を考え、力学系に対する大偏差原理に基づいて得られた擬似乱数系列から計算される統計量の系列長の有限性に起因する揺らぎを評価した。結果の概要は以下の通りである。
1.閾値cが写像の分割点の場合、統計量の揺らぎを示す指数(これをI^<(c)>とする。)は陽に計算できる。閾値cが一般の値をとる場合は、任意のnに対し、cと2進小数でn桁まで一致するような分割点c_nをとることができることに注目し、次の結果を得た。
1)分割点c_nに対する指数I^<(cn)>は、n→∞のときI^<(c)>に収束する。
2)指数I^<(cn)>は、n+1次元非負行列の固有値問題を解くことにより求められる。上記の結果は、揺らぎを示す指数は少なくとも数値的には計算可能であることを意味する。
2.閾値cが写像の周期点あるいは分割点の場合、生成される擬似乱数系列はマルコフ連鎖あるいは隠れマルコフ連鎖の構造を有することが知られている。本研究では、この逆問題、即ち、任意に与えられたマルコフ連鎖あるいは隠れマルコフ連鎖を実現する一次元写像と閾値の構成法を与えた。

Research Products

• [Publications] 大濱 靖匡: "テント写像から生成される擬似乱数の統計的性質" 電子情報通信学会総合大会講演論文集. A-100-A-100 (1995)
• [Publications] 香田 徹: "離散力学系のカオスの確率論・統計論的解析" 電子情報通信学会技術研究報告. IT95-35. 7-13 (1995)
• [Publications] 大濱 靖匡: "任意のマルコフ情報源を生成する区分線形写像の構成" 電子情報通信学会総合大会講演論文集. (掲載予定). A-253-A-253 (1996)