著者

岡田 大樹 梅野 健

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.114, no.145, pp.59-64, 2014-07-21

---

与えられた2値乱数系列が真の乱数系列であるかどうかを仮説検定する,複数の検定法により構成される検定ツールがあるが,その著名な検定ツールに米国商務省標準技術局が公開しているNIST Special Publication 800-22がある.その検定ツールを構成する検定法の一つに,離散フーリエ変換検定法がある.離散フーリエ変換をより一般化した変換について考察し,それをもとにして作る新たな離散変換(カオスユニタリ変換)を離散フーリエ変換と置き換えるという変更を離散フーリエ変換検定法に加えることで,チェビシェフ写像などを生成法の基にするカオスな擬似乱数系列等を検定可能とする,擬似乱数系列の持つカオス的特徴(=非乱数性)を棄却検定する検定法を構成した.