Advertisement

CALCOLO

, Volume 6, Issue 1, pp 69–85 | Cite as

Costruzione di numeri pseudorandom con periodo superiore alla basem

  • D. Cunsolo
Article
  • 14 Downloads

Riassunto

Come è noto, la generazione di numeri pseudorandom, mediante il metodo della ricerca dei resti di divisioni per un numero basem, ha un periodo di ripetizione che, scegliendo opportunamente i dne parametri di prodotto e somma,a eb, si può far salire fino al valore della base stessa.

Nel presente studio viene proposto un metodo per aumentare tale periodo di ripetizione a valori dell'ordine dim 2.

Tale metodo si basa sulla variazione sistematica del parametro di sommab, con periodo diverso dalla basem, e primo rispetto adm.

Si dimostra che tutti gliM numeri ottenibili sono estratti una ed una sola volta; vengono poi fornite delle carte di flusso per la valutazione di numeri random e dell'indice di correlazione.

Vari esempi illustrativi completano lo studio.

Summary

The pseudorandom numbers production is taken into account, with the method
$$X_{n + 1} = (aX_n + b) \bmod m$$

As it is well known, this method shows a period=m, if two convenient values are selected for the constantsa andb.

In the present study a modified method is proposed in order to increase this period up to values ofMm 2.

The modified method consists in a systematic variation of the parameterb, with a period conveniently different fromm.

The proof is given that each of theM obtainable pseudorandom numbers is produced once and only once. Flow charts are then shown for the application of the method and evaluation of the correlation index.

Some examples complete the study.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliografia

  1. [1]
    Hammersley-Handscomb:Monte Carlo Methods, Methnen & CO LDT London; opp. John Wiley & Sons Inc. New York.Google Scholar
  2. [2]
    M. Greenberger (1961):Notes on a new pseudorandom number generator, Journal of the Association for Computing Machinery 8, pag. 163–167.zbMATHGoogle Scholar
  3. [3]
    M. Greenberger (1961 e 1962).An a priori determination of serial correlation in computer generated random numbers, Math. Comp. 15, pag. 383–389; e corrigenda Math. Comp. 16, pag. 126.CrossRefMathSciNetGoogle Scholar
  4. [4]
    T. E. Hull andA. R. Dobell (1962):Random number generators, Soc. Indust. Appl. Math. 4, pag. 230–254.zbMATHMathSciNetGoogle Scholar
  5. [5]
    J. Moshman (1954):The generation of pseudo random numbers on a decimal calculator, Journal of the Association for Computing Machinery 1, pag. 88–91.MathSciNetGoogle Scholar
  6. [6]
    Rand Corporation (1955):A million random digits with 100,000 normal deviates Free Press, Glencoe, Ill.Google Scholar
  7. [7]
    M. Greenberger (1965):Method in randomness, Communications of the Association for Computing Machinery, 8, pag 177–179.zbMATHGoogle Scholar
  8. [8]
    L Gotusso, V. Stampanoni (1968):Generazione di sequenze di numeri pseudocasuali periodiche e aperiodiche e confronti statistici nell'estensione di 106 elementi, Memoria presentata at 20 Congresso Nazionale A.I.C.A. del settembre 1968.Google Scholar
  9. [9]
    E. S. Page (1965):The generation of pseudo-random numbers, Digital simulation in Operational Research, pag. 55–63. A conference under the aegis of theScientific Affairs Division of N.A.T.O. Edito da S. H. Hollingdale, Hamburg 6–10 sett. 1965; e da The english universities press L.T.D. St. Paul's House Warwick Lane London E. C. 4.Google Scholar
  10. [10]
    J. Havel (1961):An electronic generator of random sequences Traduz. della 2a «Conference Information Theory» di Praga (1961) pag. 219–225; New York: Academic Press.Google Scholar
  11. [11]
    R. Kronmal (1964):Evaluation of a pseudo-random normal number generator, Journal of the Association for Computing Machinery, 11, pag. 356–364.MathSciNetGoogle Scholar

Copyright information

© IAC 1970

Authors and Affiliations

  • D. Cunsolo
    • 1
  1. 1.Scuola di Ingegneria AerospazialeRoma

Personalised recommendations