A universal algorithm to generate pseudo-random numbers based on uniform mapping as homeomorphism

A specific uniform map is constructed as a homeomorphism mapping chaotic time series into [0,1] to obtain sequences of standard uniform distribution. With the uniform map, a chaotic orbit and a sequence orbit obtained are topologically equivalent to each other so the map can preserve the most dynamic properties of chaotic systems such as permutation entropy. Based on the uniform map, a universal algorithm to generate pseudo random numbers is proposed and the pseudo random series is tested to follow the standard 0-1 random distribution both theoretically and experimentally. The algorithm is not complex, which does not impose high requirement on computer hard ware and thus computation speed is fast. The method not only extends the parameter spaces but also avoids the drawback of small function space caused by constraints on chaotic maps used to generate pseudo random numbers. The algorithm can be applied to any chaotic system and can produce pseudo random sequence of high quality, thus can be a good universal pseudo random number generator.

Pseudo Random Number Generator Based on Back Propagation Neural Network

Random numbers play an increasingly important role in secure wire and wireless communication. Thus the design quality of random number generator(RNG) is significant in information security. A novel pseudo RNG is proposed for improving the security of network communication. The back propagation neural network(BPNN) is nonlinear, which can be used to improve the traditional RNG. The novel pseudo RNG is based on BPNN techniques. The result of test suites standardized by the U.S shows that the RNG can satisfy the security of communication.

Pseudo-Random Sequences Generator Based on Discrete Hyperchaotic Systems

We first design a discrete hyperchaotic system via piece-wise linear state feedback. The states of the closed loop system are locally expanding in two directions but absolutely bounded on the whole, which implies hyperchaos. Then, we use three suchlike hyperchaotic systems with different feedback gain matrices to design a pseudo-random sequence generator (PRSG). Through a threshold function, three sub-sequences generated from the output of piecewise linear functions are changed into 0-1 sequences. Then, followed by XOR operation, an unpredictable pseudo-random sequence (PRS) is ultimately obtained. The analysis and simulation results indicate that the PRS, generated with hyperchaotic systems, has desirable statistical features.

Analysis on Pseudo Excitation of Random Vibration for Structure of Time Flight Counter

Traditional computing method is inefficient for getting key dynamical parameters of complicated structure.Pseudo Excitation Method（PEM）is an effective method for calculation of random vibration.Due to complicated and coupling random vibration in rocket or shuttle launching,the new staging white noise mathematical model is deduced according to the practical launch environment.This deduced model is applied for PEM to calculate the specific structure of Time of Flight Counter（ToFC）.The responses of power spectral density and the relevant dynamic characteristic parameters of ToFC are obtained in terms of the flight acceptance test level.Considering stiffness of fixture structure,the random vibration experiments are conducted in three directions to compare with the revised PEM.The experimental results show the structure can bear the random vibration caused by launch without any damage and key dynamical parameters of ToFC are obtained.The revised PEM is similar with random vibration experiment in dynamical parameters and responses are proved by comparative results.The maximum error is within 9%.The reasons of errors are analyzed to improve reliability of calculation.This research provides an effective method for solutions of computing dynamical characteristic parameters of complicated structure in the process of rocket or shuttle launching.

HIERACHICAL STRUCTURES FOR GENERATING PSEUDO-RANDOM SEQUENCES AND ARRAYS

This paper proposes new hierarchical structures for generating pseudorandom sequences and arrays. The principle of the structures is based on a new concept-multi-interleaving. It is the generalization of normal sequence decimation(sampling). The kernal of the structures is a lower speed linear feedback shift register together with several high speed time-division multiplexers arranged hierarchically. These new structures have much higher speed compared with that of other schemes proposed before.

Performance Analysis Concerning Antinoise for Several Pseudo-random Code Fuzes

Introduces in brief the principle of three kinds pseudo-random code fuzes, viz. the pseudo-random code phase modulation fuze,the pseudo-random code phase modulation and pulse amplitude modulation(PAM) combined fuze,and the pseudo-random code phase modulation and random(pseudo-random) pulse position modulation(PPM) combined fuze. On this basis, their SNR gains in signal processing after band pass filter to the correlation detection, and the overall SNR gains of the whole procedure after correlation detection are deduced in detail. The results show that the latter two kinds of fuzes have the same performances concerning antinoise that are stronger than that of the pseudo-random code phase modulation fuze.

Pseudo-Random Coding Side-Lobe Suppression Method Based on CLEAN Algorithm

A pseudo-random coding side-lobe suppression method based on CLEAN algorithm is introduced.The CLEAN algorithm mainly processes pulse compression results of a pseudo-random coding,and estimates a target＇s distance by a method named interpolation method,so that we can get an ideal pulse compression result of the target,and then use the adjusted ideal pulse compression side-lobe to cut the actual pulse compression result,so as to achieve the remarkable performance of side-lobe suppression for large targets,and let the adjacent small targets appear.The computer simulations by MATLAB with this method analyze the effect of side-lobe suppression in an ideal or noisy environment.It is proved that this method can effectively solve the problem due to the side-lobe of pseudo-random coding being too high,and can enhance the radar＇s multi-target detection ability.

BIT COMMITMENT USING PSEUDO-RANDOM SYNTHESIZER

This paper presents two practical message commitment schemes: one is suitable for committing many bits, and another is useful for committing any bit-long message. They are provably secure based on pseudo-random synthesizers. In these schemes, the sender may be unbounded to polynomial time and the receiver is bounded. The advantage of these schemes is that the secure parameter may be small.

Comparison of finite difference and pseudo-spectral methods in forward modelling based on metal ore model of random media

With more applications of seismic exploration in metal ore exploration,forward modelling of seismic wave has become more important in metal ore. Finite difference method and pseudo-spectral method are two important methods of wave-field simulation. Results of previous studies show that both methods have distinct advantages and disadvantages: Finite difference method has high precision but its dispersion is serious; pseudospectral method considers both computational efficiency and precision but has less precision than finite-difference. The authors consider the complex structural characteristics of the metal ore,furthermore add random media in order to simulate the complex effects produced by metal ore for wave field. First,the study introduced the theories of random media and two forward modelling methods. Second,it compared the simulation results of two methods on fault model. Then the authors established a complex metal ore model,added random media and compared computational efficiency and precision. As a result,it is found that finite difference method is better than pseudo-spectral method in precision and boundary treatment,but the computational efficiency of pseudospectral method is slightly higher than the finite difference method.

Modulation for Digital Radio Broadcasting Using Amplitude Autocorrelation of Pseudo Random Noise Codes to Carry Information

The frequency bands used in mobile communications are allocated according to the type of application. With the need for more channels, the frequency spectrum has become a scarce natural resource. This study shows the results of a proposed modulation using a variation of the autocorrelation of pseudo-random codes to carry information. The work also presents the generation of multiple orthogonal axes to increase the bit rate thus improving the channel efficiency.

A CLASS OF RANDOM NUMBER GENERATORS BASED ON WEYL SEQUENCE

The generation of good pseudo-random numbers is the base of many important fields in scientific computing, such as randomized algorithms and numerical solution of stochastic differential equations. In this paper, a class of random number generators （RNGs） based on Weyl sequence is proposed. The uniformity of those RNGs is proved theoretically. Statistical and numerical computations show the efficiency of the methods.

SEISMIC RANDOM VIBRATION ANALYSIS OF LOCALLY NONLINEAR STRUCTURES

A nonlinear seismic analysis method for complex frame structures subjected to sta- tionary random ground excitations is proposed.The nonlinear elasto-plastic behaviors may take place only on a small part of the structure.The Bouc-Wen differential equation model is used to model the hysteretic characteristics of the nonlinear components.The Pseudo Excitation Method (PEM)is used in solving the linearized random differential equations to replace the solution of the less efficient Lyapunov equation.Numerical results of a real bridge show that the method proposed is effective for practical engineering analysis.

An iterative algorithm for analysis of coupled structural-acoustic systems subject to random excitations

This paper analyzes the random response of structural-acoustic coupled systems. Most existing works on coupled structural-acoustic analysis are limited to systems under deterministic excitations due to high computational cost required by a random response analysis. To reduce the computational burden involved in the coupled random analysis, an iterative procedure based on the Pseudo excitation method has been developed. It is found that this algorithm has an overwhelming advantage in computing efficiency over traditional methods, as demonstrated by some numerical examples given in this paper.

Randomization-based algorithms for servicing spacecraft motion planning on elliptical orbit

Randomization-based motion planning algorithms are presented to solve problems of servicing spacecraft maneuvering in proximity to servicing targets on an elliptical orbit.The feasible trajectories of position and attitude for spacecraft are obtained by these algorithms under a variety of constraints.The state transition matrix is applied to computation of relative motion on elliptical orbits without performing numerical integration.The pseudo body coordinate system is built for identifying the planners on three coordinate axes with different functions.Finally,motion planning algorithm for translation and attitude taking account of the dependent variable (i.e.time) is used to obtain feasible trajectories.As the simulation examples indicate,the effectiveness of these methods is verified for relative motion while getting close to large structures,and the paper concludes with a detailed analysis of the results.

基于中国剩余定理的NFC安全认证算法

针对近场通信技术在应用中出现的安全隐患问题,给出一种基于中国剩余定理的算法。算法利用中国剩余定理实现对传送信息进行加密,中国剩余定理基于数学中大素数分解难题,使得攻击者无法进行破解;所有信息加密过程中混入随机数,用于保证消息的新鲜性;算法在进行信息更新时采用伪随机函数计算,因伪随机函数具备的单向性,使得攻击者无法分析出有用隐私信息。将不同算法对比安全分析,表明该算法能够抵抗重放攻击、异步攻击等多种攻击。通过性能角度及仿真实验对多个算法进行分析,结果表明该算法计算时间复杂度低于其他算法。

高阶伪随机信号在对地通讯中的应用

对地通讯(Through-The-Earth Communication,TTEC)以大地为传播介质,使用低频电磁波来传输信息,在地下工程建设调度、预警、救援中有着重要作用.高阶伪随机信号可同时包含数十个频率,其具有易于实现、频率可控、抗干扰能力强的特点,有应用于对地通讯的潜力和价值.鉴于此,本文提出一种基于高阶伪随机信号的对地通讯新方法.通过在高阶伪随机信号中设置静态频组和动态频组,利用静态频组保证多个主频的平均幅值以维持发射稳定性,利用动态频组对通讯信息编码,传输有效信息.在实际工作时,发射端将通讯信息编码转换为高阶伪随机信号,利用长导线源向大地发射,接收端利用电极或者线圈接收电磁信号,经模式识别、时频变换、反向解码转换为有效通讯信息.通过仿真测试和在济南市某煤矿井下试验,完成有效通讯信息的发射、传输、解译等过程,实现了基于高阶伪随机信号的对地通讯方法,验证了方法在地下工程通讯的可行性和可靠性.

An Application of Direct Ritz Method for Random Seismic Responses of Jacket Platforms

In this paper, the jacket platform is simulated by a non-uniform cantilever beam subjected to axial force. Based on the Hamilton theory, the equation of bending motion is developed and solved by the classical Ritz method combined with the pseudo-excitation method for random responses with non-classical damping. Usually, random responses of this continuous structure are obtained by orthogonality of modes, and some normal modes of the structure are needed, causing inconvenience for the analysis of the non-uniform beam whose normal modes are not easy to be obtained. However, if the pseudo-excitation method is extended to calculate random responses by combining it with the classical Ritz method, the responses of a non-uniform beam, such as auto-PSD function, cross-PSD and higher spectral moments, can be solved directly avoiding the calculation of normal modes. The numerical results show that the present method is effective and useful in aseismic design of platforms.

STATIONARY RANDOM WAVES PROPAGATION IN 3D VISCOELASTIC STRATIFIED SOLID

Propagation of stationary random waves in viscoelastic stratified transverse isotropic materials is investigated. The solid was considered multi-layered and located above the bedrock, which was assumed to be much stiffer than the soil, and the power spectrum density of the stationary random excitation was given at the bedrock. The governing differential equations are derived in frequency and wave-number domains and only a set of ordinary differential equations ( ODEs) must be solved. The precise integration algorithm of two-point boundary value problem was applied to solve the ODEs. Thereafter, the recently developed pseudo-excitation method for structural random vibration is extended to the solution of the stratified solid responses.

基于虚拟激励法的大跨度桥梁非平稳随机振动分析闭合解

针对大跨度结构考虑地面空间运动的非一致地震响应分析问题,结合虚拟激励法,应用傅里叶分析建立了结构非平稳随机振动响应演变功率谱分析的频域方法。建立的方法完全基于频域执行,给出了响应演变功率谱的闭合解表达式。由于实现了确定性调制过程与随机过程的有效分离,应用离散傅里叶变换进行计算不需要较高的采样分析频率就可以获得较好精度的数值结果。数值算例研究了某斜拉桥的考虑地面运动空间效应非平稳随机地震响应,与通常时频分析方法进行对比,验证了本文频域方法的正确性和有效性。

基于伪随机序列的松散煤体声学测温方法及应用

长期以来,采空区、煤堆、煤仓等空间的煤自燃火灾时有发生,受限于工作区域的复杂环境和火源探测技术瓶颈等因素,较难实现煤自燃灾害高温点的快速量化识别。而声学测温技术具有测量精度高、测温范围宽、测量空间大等特点,可实现采空区等隐蔽火源位置精准探测且极具发展前景。目前该技术在松散煤体温度测量领域尚处于基础研究和实验室研究阶段,仍需开展大量研究。基于伪随机序列的优越性能,将其引入作为声源信号,并根据声学测温原理和伪随机序列声源信号产生原理,搭建了松散煤体声波测温试验系统。系统主体部分包括声学测试系统、程序升温系统、隔音系统和煤样箱体,结合试验测试和仿真模拟方法,验证了系统的准确性。利用理论分析、Matlab仿真和试验测试相结合的方法,开展伪随机序列声源信号的失真特性研究,确定了该信号的最佳处理方法,成功将其应用于松散煤体测温中。结果表明:伪随机序列可以作为采空区、煤堆、煤仓等空间的松散煤体声学测温的声源信号,但需运用二次相关PHAT–β算法对伪随机序列声源信号发生频率区间(1000~3000 Hz)进行处理,使频带变窄,能量集中;运用伪随机序列声源信号测量声波在松散煤体中飞渡时间,发现不同距离下声波飞渡时间测量结果误差小于5%,并通过了对比验证;伪随机序列作为松散煤体的测温声源信号时,所反演温度与不同粒径的煤样温度之间的平均绝对误差为2.051℃,平均误差率5.293%,能够较为精准、可靠地反演煤温。