应用科学学报 ›› 1988, Vol. 6 ›› Issue (4): 313-322.

• 论文 • 上一篇    下一篇

一个浑沌系统的理论及伪随机信号发生器

姚勇   

  1. 上海交通大学
  • 收稿日期:1985-12-10 修回日期:1986-06-20 出版日期:1988-12-31 发布日期:1988-12-31

CHAOTIC SYSTEM THEORY AND PSEUDO-RANDOM SIGNAL GENERATOR

YAO YONG   

  1. Shanghai Jiao Tong University
  • Received:1985-12-10 Revised:1986-06-20 Online:1988-12-31 Published:1988-12-31

摘要: 基于对浑沌发生机理的认识,本文构造了一个由一维映射所描述的离散系统.严格的数学论证与实验研究表明:当λ=√3时,该系统具有无穷周期性、非渐近性、不稳定性、遍历性以及浑沌性,并且还有着正的Lyapunov指数和分维结构.
尽管浑沌系统的状态(或输出)极端地敏感于初值,然而其解序列却有着特定的分布.文中证明了所论系统之解几乎都是[0,1]上均匀分布的.由此我们设计出伪随机信号发生器,所产生的随机数序列有着较好的独立性和均匀性.再经反函数的变换方法,本文解决了具严格单调连续分布函数的随机信号之产生,并具体给出:[a,b]上均匀分布、指数分布、正态分布和贝塔分布的随机信号发生器的设计.统计检验说明文中提出的设计方法是可行的、经济的.

Abstract: In this paper, a discrete system described by a one-dimensional map is constructed in terms of our thought on the mechanism of chaos. Theory and experiment (including the related function analysis, spectrum analysis, statistical test) both confirm that when λ=√3, the system is of infinite-periodicity, non-asymptoticity, and chaoticity. According to our opinion, a chaotic solution possesses its definite distribution, although it is very sensitive to its initial condition. In this paper our system is shown to have a uniform distribution. Thus we use it to design a random number generator. The numbers generated have good uniformity and independence. Moreover, we introduce the method of inverse transformation which makes the generation of random signals of strictly monotone and continuous distributions solved completely. The designs for the generators of pseudo-random signals with uniform distribution on[a, b], exponetial distribution e (λ, μ), β-distribution β(p, q) and Gauss distribution N(μ, b) are given. Statistical tests show our new design method is both pracficable and economical.