Fast Pseudo Stochastic Sequence Generator Based on Chebyshev Map
Yan Liu · Control Engineering of China · 2006
An improved middle multi-bits quantification algorithm based on Chebyshev map is proposed for generating high quantity stochastic sequence.The balance and correlation property of the generated sequence are analyzed based on the analysis of the statistical properties of Chebyshev map under ideal condition.The sequence is proved to be a binary Bernoulli stochastic sequence,and the distribution of the differences between the amounts of 0 and 1 is analyzed.The side lobes of auto and cross correlation are proved to obey normal distribution N(0,1/N).Compared with other quantification algorithms,the proposed algorithm enhances the anti reverse iteration reconstruction ability,extends the period and improves the performance of the generated stochastic sequence under precision restricted condition.