カオス理論に基づいた乱数生成回路の設計と情報通信への応用

基于混沌理论的随机数发生电路设计及其在信息通信中的应用

• 批准号: 17760314
• 负责人: 常田 明夫
• 金额: $ 2.18万
• 依托单位: Kumamoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17760314/
• 关键词: カオス; 乱数; フィードバックシフトレジスタ; 後処理; 負相関; 高次均等分布性; 相関関数; 直交系列; 最大周期系列

本年度、以下のような成果が得られた。1.アナログカオス回路等で生成された非周期2値乱数系列と線形/非線形フィードバックシフトレジスタおよびMod-2加算を組み合わせた非周期乱数系列の後処理法を提案し、非周期乱数の統計的の改善に有効であることを明らかにした。2.線形フィードバックシフトレジスタに簡素な回路を付加することにより、CDMA通信で有効な負相関系列が生成可能であることを明らかにした。3.非線形フィードバックシフトレジスタのフィードバック部と各レジスタとの結線を切り替える「フィードバック接続切替NFSR」を提案し、その諸特性を評価した。その結果、フィードバック部の回路を変えることなく、接続の切り替えだけでも、多くの最大周期系列が生成可能であることを明らかにした。4.非線形フィードバックシフトレジスタに基づいたブロック暗号システムを提案し、その基本性能および既存の解読法に対する耐性の評価を行った。その結果、既存の解読法が適用できないこと、および従来のブロック暗号と比較して、回路規模を抑えることが可能であることを明らかにした。5.同期CDMA技術を利用した測位システム用のスペクトル拡散符号について検討を行った。その結果カオス理論とWalsh関数に基づいて設計された直交2値系列が有効であることを明らかにした。

During the year, the following results were achieved: 1. A post-processing method for the generation of aperiodic 2-valued random number series, linear/non-linear random number series, and Mod-2 addition is proposed to improve the statistics of aperiodic random number series. 2. Linear communication has the possibility of generating negative correlation series. 3. Non-linear shape: "NFSR" is proposed and evaluated according to its characteristics. As a result, the loop of the part is changed, the connection is changed, and the maximum period series of the multiple parts is generated. 4. Non-linear software is used to evaluate the basic performance and tolerance of existing solutions. The result is that the existing solution method is applicable, and the circuit size is suppressed. 5. Simultaneous CDMA technology is used to measure the position of the system and to select the symbol for the system. The theory and the theory of orthogonal design

项目成果

A Study on Test Pattern Generation for LSI Tests Using Chaotic Sequences

利用混沌序列生成LSI测试测试模式的研究

• 发表时间: 2006
• 期刊: Proc. of 2006 International Tech. Conf. on Circuits/Systems, Computers and Communications Vol. II
• 作者: 関 亜紀子;亀山 渉;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda
• 通讯作者: Akio Tsuneda

On Transformation between Discretized Bernoulli and Tent Maps

• DOI: 10.1093/ietfec/e88-a.10.2678
• 发表时间: 2005-10
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: D. Yoshioka;A. Tsuneda;T. Inoue

Discrete Lyapunov Exponents for Nonlinear Feedback Shift Registers

非线性反馈移位寄存器的离散 Lyapunov 指数

• 发表时间: 2005
• 期刊: Proc.of 2005 International Tech.Conf.on Circuits/Systems, Computers and Communications Vol.4
• 作者: 関 亜紀子;亀山 渉;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda;Yoshinori Higa;Sho Mitsuishi;Akio Tsuneda;Akio Tsuneda;Daisaburo Yoshioka;Akio Tsuneda;Takashi Tanoue;Daisaburo Yoshioka
• 通讯作者: Daisaburo Yoshioka

Orthogonal Chaotic Binary Sequences Based on Walsh Functions

基于Walsh函数的正交混沌二元序列

• 发表时间: 2005
• 期刊: Proc.The Second International Workshop on Sequence Design and Its Applications in Communications
• 作者: 関 亜紀子;亀山 渉;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda;Yoshinori Higa;Sho Mitsuishi;Akio Tsuneda;Akio Tsuneda;Daisaburo Yoshioka;Akio Tsuneda;Takashi Tanoue;Daisaburo Yoshioka;Ryusuke Tsuchida;Akio Tsuneda
• 通讯作者: Akio Tsuneda

Chaotic p-Ary Sequences with Exponential Auto-Correlation Properties Based on Piecewise Linear Maps

基于分段线性映射的具有指数自相关特性的混沌p元序列

• 发表时间: 2006
• 期刊: Proc. of 2006 IEEE International Symposium on Circuits and Systems
• 作者: 関 亜紀子;亀山 渉;Akio Tsuneda;Akio Tsuneda;Akio Tsuneda
• 通讯作者: Akio Tsuneda