Abstract
A new method, referred to as the full-recurrent-decimal-sequences (FRDS) method, is proposed to generate the pseudorandom integer strings and the pseudorandom sequences. The pseudorandom integer strings properties and the run-length properties of the FRDS-sequences are investigated. By Transformation, a new kind of pseudorandom sequences with optimal auto-correlation functions is suggested.
This is a preview of subscription content, access via your institution.
References
Xiao, G. Z., Liang C. J., Wang Y. M., Pseudorandom Sequences and the Applications (in Chinese), Beijing: National Defense Industry Press, 1985.
Li, B. N., Pseudorandom Signals and Correlation Analyses (in Chinese), Beijing: Science Press, 1987.
Chen, X. R., Fang, K. T., Zhang Y. C. et al., The asymptotic theory of the pseudorandom integer strings addition. Science in China (in Chinese), Series A, 1997, 27(4): 289.
Wichmann, B. A., Hill, I. D., An efficient and portable pseudo-random number generators, Applied Statistics, 1982, 31: 188.
L’Ecuyer, P., Tezuka, S., Structural properties for two classes of combined random number generators, Math Comp., 1991, 57: 735.
Hua, L. G., Introduction to Number Theory (in Chinese), Beijing: Science Press, 1979.
Hu, D. W., Wan, B. W., Shi, R., Stochastic A-optimal input design and asymptotic properties for identifying the impulse response functions, Chinese Journal of Automation, Allerton Press, U. S. A. 1990, 2(4): 303; Translation from the Chinese version in Acta Automatica Sinica, 1991, 17(1): 24.
Hu, D. W., Wang, Z. Z., The identification of Wiener model of nonlinear system, Acta Automatica Sinica (in Chinese), 1991, 17(2): 151.
Hu, D. W., Optimal input design for identifying the Markov parameters of MIMO systems, Preprints of the 11th IFAC World Congress, Vol. 3, 1990, 192.
Hu, D. W., Wen, X. S., Wang, Z. Z., Identification of the structural and parameters invariants of multi-variable stochastic systems, Acta Automatica Sinica, 1997, 23(3): 377.
Chen, J. K., Yu, C. C., Optimal input design using generalized binary sequence, Automatica, 1997, 33 (11): 2081.
Lang, Z. Q., On identification of controlled plants described by the Hammerstein system, IEEE Transactions on Automatic Control, 1994, 39(3): 569.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hu, D. A novel method for generating pseudorandom integer strings and pseudorandom sequences. Sci. China Ser. E-Technol. Sci. 43, 413–420 (2000). https://doi.org/10.1007/BF02916989
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02916989
Keywords
- pseudorandom
- integer strings
- run-length
- linear congruence generator (LCG)
- primitive root
- full-recurrent-decimal-sequences (FRDS)