Skip to main content

A novel method for generating pseudorandom integer strings and pseudorandom sequences

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

  1. Xiao, G. Z., Liang C. J., Wang Y. M., Pseudorandom Sequences and the Applications (in Chinese), Beijing: National Defense Industry Press, 1985.

    Google Scholar 

  2. Li, B. N., Pseudorandom Signals and Correlation Analyses (in Chinese), Beijing: Science Press, 1987.

    Google Scholar 

  3. 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.

    MATH  Google Scholar 

  4. Wichmann, B. A., Hill, I. D., An efficient and portable pseudo-random number generators, Applied Statistics, 1982, 31: 188.

    Article  Google Scholar 

  5. L’Ecuyer, P., Tezuka, S., Structural properties for two classes of combined random number generators, Math Comp., 1991, 57: 735.

    Article  MATH  MathSciNet  Google Scholar 

  6. Hua, L. G., Introduction to Number Theory (in Chinese), Beijing: Science Press, 1979.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Hu, D. W., Wang, Z. Z., The identification of Wiener model of nonlinear system, Acta Automatica Sinica (in Chinese), 1991, 17(2): 151.

    MATH  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    MATH  MathSciNet  Google Scholar 

  11. Chen, J. K., Yu, C. C., Optimal input design using generalized binary sequence, Automatica, 1997, 33 (11): 2081.

    Article  MATH  MathSciNet  Google Scholar 

  12. Lang, Z. Q., On identification of controlled plants described by the Hammerstein system, IEEE Transactions on Automatic Control, 1994, 39(3): 569.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dewen Hu.

Rights and permissions

Reprints 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

Download citation

  • 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)