Skip to main content

Costruzione di numeri pseudorandom con periodo superiore alla basem

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.

This is a preview of subscription content, access via your institution.

Bibliografia

  1. Hammersley-Handscomb:Monte Carlo Methods, Methnen & CO LDT London; opp. John Wiley & Sons Inc. New York.

  2. M. Greenberger (1961):Notes on a new pseudorandom number generator, Journal of the Association for Computing Machinery 8, pag. 163–167.

    MATH  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  4. T. E. Hull andA. R. Dobell (1962):Random number generators, Soc. Indust. Appl. Math. 4, pag. 230–254.

    MATH  MathSciNet  Google Scholar 

  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.

    MathSciNet  Google Scholar 

  6. Rand Corporation (1955):A million random digits with 100,000 normal deviates Free Press, Glencoe, Ill.

    Google Scholar 

  7. M. Greenberger (1965):Method in randomness, Communications of the Association for Computing Machinery, 8, pag 177–179.

    MATH  Google Scholar 

  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.

  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.

  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. R. Kronmal (1964):Evaluation of a pseudo-random normal number generator, Journal of the Association for Computing Machinery, 11, pag. 356–364.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Lavoro svolto per conto della Società SISPRE di Roma.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Cunsolo, D. Costruzione di numeri pseudorandom con periodo superiore alla basem . Calcolo 6, 69–85 (1969). https://doi.org/10.1007/BF02576125

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02576125