• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

擬似乱数やカオスの乱雑さに関する研究

研究課題

研究課題/領域番号 62550249
研究種目

一般研究(C)

配分区分補助金
研究分野 電子通信系統工学
研究機関九州大学

研究代表者

香田 徹  九州大学, 工学部, 助教授 (20038102)

研究分担者 栖原 淑郎  九州大学, 工学部, 助手 (80187799)
浦浜 喜一  九州大学, 工学部, 助手 (10150492)
元石 浩二  九州大学, 工学部, 助教授 (00038118)
西 哲生  九州大学, 工学部, 教授 (40037908)
古賀 利郎  九州大学, 工学部, 教授 (00037706)
研究期間 (年度) 1987 – 1988
研究課題ステータス 完了 (1988年度)
配分額 *注記
1,900千円 (直接経費: 1,900千円)
1988年度: 900千円 (直接経費: 900千円)
1987年度: 1,000千円 (直接経費: 1,000千円)
キーワード擬似乱数 / カオス / 乱雑さ / 経験的検定法 / 理論的検定法 / 白色雑音 / M系列 / 線形合同法 / エルゴート性 / 不変密度 / 自己相関関数 / 高次自己相関関数
研究概要

(1)デルタ関数的な2次の自己相関関数を有する系列は最も乱雑であるとする従来の考え方は不十分であることを指摘し、種々の閾値関数により実数値関数から交換された2値系列の自己相関関数がデルタ関数的であるか否かで元の実数値系列の乱雑さを測定する新しい系列相関検定法を提案した。更に、高次の統計量が重要であることを明らかにした(11。研究発表・雑誌論文の1、2番目に公表済)。
(2)種種の閾値関数により実数値系列から変換された2値系列とそれと等しい生起確率を有するべルヌイ試行との近さを符号連テスト、組合せテスト、系列相関テストを用いて、線形合同法、テント写像、チェビチェフ写像、M系列等による擬似乱数の乱雑さのX^2検定を行ない、次の結果を得た。第一に、線形合同法、十分に多重化したテント写像、高次のチェビチェフ写像は初期値とほぼ無関係に良質な乱数を生成しうる。第二に、LP型M系列は、ランダムな初期行列設定法では初期行列値とほぼ無関係に良質な乱数を生成しうるがK次元均等分布を理論的に保証した設定法では良質な乱数を生成するのは難しい(同上の3、4、5番目及び別紙1番目に公表済)。
(3)パワスペクトルが一定となる白色カオスを生成する区分的線形マルコフ写像の設計問題を考察した。マルコフ遷移行列のランクが1であれば、任意の区間分割数に対し写像を設計できること及びランクが2の場合を含め具体的写像例を新しく示した(同上の6番目に公表済)。
(4)検定される部分列の初期値や局所性に影響される経験的検定結果を補完するために、空間平均法による理論的検定法を提案し、チェビチェフ写像を例に取り上げてその有効性及び経験的検定結果との関係を議論した。更に、その計算法に関してPerron-Frobenius作用素による間接法を提案した(同上別紙の2、3、4番目に公表済)。

報告書

(3件)
  • 1988 実績報告書   研究成果報告書概要
  • 1987 実績報告書
  • 研究成果

    (37件)

すべて その他

すべて 文献書誌 (37件)

  • [文献書誌] 香田徹,梶原聖司: 電子情報通信学会非線形問題研究会資料. CAS87ー190. 57-61 (1987)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会合同研究会資料. NLP87ー65. 69-78 (1987)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司,福重雅志: 電子情報通信学会非線形問題研究会研究会資料. NLP88ー11. 13-17 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司,福重雅志: 昭和63年度電気・情報関連学会連合大会. 21ー4. 4.13-4.16 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会 合同研究会研究会資料. CAS88ー51. 25-30 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶光聖司: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会 合同研究会研究会資料. CAS88ー52. 31-35 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司,福重雅志: 電子情報通信学会非線形問題研究会研究会資料. NLP88ー11. 13-17 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司,福重雅志: 昭和63年度電気・情報関連学会連合大会. 21ー4. 4.13-4.16 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会 合同研究会研究会資料. CAS88ー51. 25-30 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会 合同研究会研究会資料. CAS88ー52. 31-35 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司,福重雅志: 電子情報通信学会情報理論研究会研究会資料. IT88ー42. 57-62 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹,梶原聖司: 電子情報通信学会非線形問題研究会研究会資料. NLP88ー53. 35-40 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA Seiji: "A Higher-order Autocorrelation Function of Chaos Generated by a Class of Piecewiselinear Maps" IEICE Technical Report. CAS87-190. 57-61 (1987)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA Seiji: "Randomness and Statistics of Chaos Generated by Tent Tchebycheff Maps" IEICE Technical Report. NLP87-65. 69-78 (1987)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA Seiji; FUKUSHIGE Masasi: "Randomness of M-sequence and One of Chaos of Generated by Tchebycheff Maps" IEICE Technical Report. NLP88-11. 13-17 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru: "New Statistical Tests For Random Numbers" IEICE Technical Report. CAS88-51. 25-30 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA Seiji: "Design of Piecewise Linear Markov Maps Generating white Chaos" IEICE Technical Report. CAS88-52. 31-35 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA Seiji; FUKUSHIGE Masasi: "New Statistical Tests for GFSR Pseudorandom Numbers" IEICE Technical Report. IT88-42. 57-62 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA Seiji: "A New Theoretical Test for a Chaotic Sequence Generated by a Tchebychev Map" IEICE Technical Report. NLP88-53. 35-40 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru: "A New Statistical Test for Random Numbers" The 11th Symposium on Information Theory and Its Applications(SITA'88). 161-163 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] KOHDA Tohru; KAJIHARA SEIJI: "A New Theoretical Test for Pseudo-Random Number Generators and Chaos Generators" IEICE Technical Report. NLP88-63. 37-42 (1989)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1988 研究成果報告書概要
  • [文献書誌] 香田徹、梶原聖司、福重雅志: 電子情報通信学会情報理論研究会研究会資料. IT88-42. 57-62 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 香田徹、梶原聖司: 昭和63年度電気・情報関連学会連合大会. NLP88-53. 35-40 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 香田徹: 第11回情報理論とその応用学会シンポジウム. 161-163 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 香田徹、梶原聖司: 電子情報通信学会非線形問題研究会研究会研究資料. NLP88-63. 37-42 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 香田徹: 第11回情報理論とその応用学会シンポジウム. 161-163 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 香田徹、梶原聖聖司: 電子情報通信学会非線形問題研究会研究会資料. NLP88-63. 37-42 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 村尾健次、香田徹: 電子情報通信学会回路とシステム理論研究会研究会資料. NLP87-64. 61-68 (1987)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 村尾健次、香田徹: 電子情報通信学会回路とシステム理論研究会研究会資料. CAS88-27. 89-96 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 村尾健次、香田徹: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会、合同研究会研究会資料. CAS88-50. 17-23 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 村尾健次、香田徹: 電子情報通信学会非線形問題研究会研究会資料. NLP88-52. 27-33 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 香田徹, 梶原聖司: 電子情報通信学会回路とシステム理論研究会・非線形問題研究会合同研究会資料. CAS87-190. 57-61 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 村尾健次, 香田徹: 電子情報通信学会非線形問題研究会研究会資料. NLP87-64. 61-68 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 香田徹, 梶原聖司: 電子情報通信学会非線形問題研究会研究会資料. NLP87-65. 69-78 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 香田徹, 梶原聖司: 電子情報通信学会論文誌A.

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 香田徹, 梶原聖司: 電子情報通信学会論文誌.

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 香田徹, 梶原聖司: 電子情報通信学会論文誌.

    • 関連する報告書
      1987 実績報告書

URL: 

公開日: 1987-04-01   更新日: 2025-11-20  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi