节点文献
时空混沌伪随机序列及其应用研究
The Spatiotemporal Chaotic Pseudorandom Sequences and Their Application
【作者】 傅志坚;
【导师】 曾以成;
【作者基本信息】 湘潭大学 , 物理电子学, 2008, 硕士
【摘要】 伪随机序列是一种具有类似白噪声性质的序列,主要应用于密码学和扩频通信领域。时空混沌系统在时间和空间上均表现出混沌行为,混沌的伪随机性、非周期性、长期不可预测性使时空混沌系统在通信领域,尤其是伪随机序列生成方面有着很好的应用前景。本论文在时空混沌伪随机序列的生成以及应用方面开展了以下工作:(1)在对常见伪随机序列和一维混沌伪随机序列概述的基础上,基于时空混沌单向耦合映象格子系统的不变分布和方向相提出了两种生成时空混沌伪随机序列的新方法:①时空混沌单向耦合映象格子系统具有不变分布特性,不变分布只与系统的参数有关,对于参数确定的系统,其分布不随系统运动而改变,根据不变分布可以确定一个判决基准来生成伪随机序列,判决基准也可以当作系统的常数。②基于时空混沌方向相来生成伪随机序列,当系统处于完全发展湍流模式时,通过比较单向耦合映象格子中格点相邻时间的两个状态值来生成伪随机位序列。运用蒙特卡洛方法,计算了上述方法生成的伪随机序列的相关性、平衡性、游程特性等,并与传统的二值化方法生成的伪随机序列进行比较,结果表明基于方向相生成的序列优势不明显,基于不变分布生成的序列优势明显,这两种方法均比传统方法生成的速度快,效率高。(2)基于MATLAB平台,用上述方法生成的伪随机序列作扩频码,构造了一个多径、多址高斯白噪声信道的CDMA扩频通信系统。在不同扩频因子,不同信噪比、不同用户数下,仿真系统的抗白噪声、抗多址干扰和抗多径干扰的能力,结果表明,当扩频因子比较大时,应用方向相生成序列的系统的误码率与应用m序列的系统差不多,应用不变分布生成序列的系统的误码率比用传统的m序列的系统要低。在实际的CDMA通信系统中,扩频因子都是比较大的。本论文论述的生成伪随机序列的方法,以及这些序列在CDMA通信中的应用,具有一定理论意义与工程应用价值。
【Abstract】 A pseudorandom sequence is a code sequence of 1’s and 0’s(-1’s) whose correlation has properties similar to those of white noise. It is mainly used in cryptography and spread spectrum communication field. Spatiotemporal chaotic systems show chaotic behavior both in time and space domain. In communication field, especially in the generation of pseudorandom sequences, they have a very good prospect because of the pseudo-randomness, aperiodic, long-term unpredictability properties of the chaotic systems. The generation methods of spatiotemporal chaotic pseudorandom sequences and the application of the sequences are discussed in this paper, the main works are as following:(1) The pseudorandom sequences and one-dimensional chaotic pseudorandom sequences are summarized. On this basis, two novel methods to generate pseudorandom sequences are proposed:①Spatiotemporal chaos one-way coupled map lattices model has the invariant distribution property, the distribution of the system only related to the parameters of the system. A threshold value can be determined in accordance with the distribution, and the sequence can be generated. The threshold value also can be as a constant of the system.②Generating pseudorandom sequences based on the direction phase of chaotic systems. The sequences are gained by comparing the two consecutive state values of a single lattice in the OCML, when the system is in the state of fully developed turbulent mode. And using the Monte Carlo method to calculate the correlation, balanced and run-length qualities of the pseudorandom sequences which are generated above, compared these with the sequences generated by the traditional methods. The results show that the sequences generated by direction phase method have not an advantage over the traditional one, but the sequences generated based on the invariant distribution gain an advantage over, and these methods can generate more sequences than the traditional methods and have high efficiency.(2) On the MATLAB platforms, pseudorandom sequences generated by the above methods be used as spread spectrum codes, the Code Division Multiple Access (CDMA) spread spectrum communication system with multiple path、multiple access and add white Gaussian noise(AWGN) channel is constructed. With different spreading factor, different signal to noise ratio(SNR), different number of users, the anti-white noise interference, anti-Multiple Access Interference(MAI) and anti-Multiple Path Interference(MPI) capacity are simulated. The results show that the bit error rate(BER) of the system applying the sequences generated by direction phase is a little higher than that of m-sequences, the BER of the system which applies the sequences based on the invariant distribution is lower than that of m sequence, when the spreading factor relatively large. In practical CDMA communication system, spreading factor is relatively large.The formation methods of pseudorandom sequences and their application in CDMA communications discussed in this paper, make theoretical sense to some extent, and possess practical application value.
【Key words】 Pseudorandom sequence; Spatiotemporal chaos; Invariant distribution; Direction phase; Spread spectrum communication;