| 講演名 | 2013-07-12 カオス理論に基づいた後処理による2値乱数の自己相関特性(システムと信号処理及び一般) 森川 晃大, 常田 明夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 確率的現象を乱数で模倣するモンテカルロシミュレーションにおいては, 無相関な乱数のみでなく, 特定の自己相関特性を有するものが必要な場合も考えられる. 本稿では, アナログカオス回路等による生成を想定した非周期2値乱数系列に対し, ベルヌイ写像に対するカオス理論に基づいて構成した組合せ論理回路や線形フィードバックシフトレジスタによる後処理を施し, 意図した有相関の2値乱数が生成できるかどうかを検討する. |
| 抄録(英) | In Monte Carlo simulations, not only uncorrelated random sequences but also correlated ones are useful for simulating various kinds of stochastic phenomena. In this paper, we propose a simple post-processing method to generate aperiodic random bit sequences with prescribed (positive/negative) auto-correlations based on linear feedback shift registers (LFSRs) which realize the Bernoulli map with finite bits. By numerical experiments, we investigate some statistical properties of the random bit sequences generated by using the proposed post-processing. |
| キーワード(和) | カオス理論 / ベルヌイ写像 / 非周期乱数 / LFSR / 自己相関 |
| キーワード(英) | Chaos theory / Bernoulli map / random number / LFSR / auto-correlation |
| 資料番号 | CAS2013-29,VLD2013-39,SIP2013-59,MSS2013-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2013/7/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオス理論に基づいた後処理による2値乱数の自己相関特性(システムと信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | On Auto-Correlation Properties of Random Binary Sequences with Post-Processing Based on Chaos Theory |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス理論 / Chaos theory |
| キーワード(2)（和/英） | ベルヌイ写像 / Bernoulli map |
| キーワード(3)（和/英） | 非周期乱数 / random number |
| キーワード(4)（和/英） | LFSR / LFSR |
| キーワード(5)（和/英） | 自己相関 / auto-correlation |
| 第 1 著者 氏名（和/英） | 森川 晃大 / Kota MORIKAWA |
| 第 1 著者 所属（和/英） | 熊本大学大学院自然科学研究科情報電気電子工学専攻 Department of Compuyter Science and Electrical Engineering, Kumamoto University |
| 第 2 著者 氏名（和/英） | 常田 明夫 / Akio TSUNEDA |
| 第 2 著者 所属（和/英） | 熊本大学大学院自然科学研究科情報電気電子工学専攻 Department of Compuyter Science and Electrical Engineering, Kumamoto University |
| 発表年月日 | 2013-07-12 |
| 資料番号 | CAS2013-29,VLD2013-39,SIP2013-59,MSS2013-29 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 119 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |