講演抄録/キーワード |
講演名 |
2006-05-11 12:55
フィードバックシフトレジスタを利用した非周期乱数生成とその評価 ○常田明夫・田上貴士・光石 翔・吉岡大三郎・井上高宏(熊本大) |
抄録 |
(和) |
決定論的に乱数を生成する手法として,非線形写像より生成されるカオスを利用する試みがある.あるクラスの一次元写像および適切な2値関数を用いれば,理論上,平衡(0と1が等頻度)で{\it i.i.d.}(独立同分布)の系列,すなわち理想的な2値乱数系列が生成可能である.しかしながら,その実装においては,アナログ技術およびディジタル技術ともそれぞれ一長一短があり,理想的な非周期乱数を生成することは困難である.本稿では,非周期乱数源とフィードバックシフトレジスタを組み合わせた非周期乱数生成器を提案し,その評価を行う. |
(英) |
There are several attempts to use chaotic sequences generated by nonlinear maps. Some chaotic maps can produce balanced and i.i.d.(independent and identically distributed) binary sequences. However, it is difficult to generate aperiodic sequences with good statistical properties by analog circuits or digital circuits only. In this paper, we propose a new sequence generator consisting of aperiodic sequence generator and digital feedback shift registers. Some numerical results are shown. |
キーワード |
(和) |
非周期乱数 / カオス / フィードバックシフトレジスタ / 相関関数 / 高次均等分布 / / / |
(英) |
aperiodic random number / chaos / feedback shift register / correlation function / m-distributivity / / / |
文献情報 |
信学技報, vol. 106, no. 30, NLP2006-2, pp. 5-8, 2006年5月. |
資料番号 |
NLP2006-2 |
発行日 |
2006-05-04 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|