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
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 ofM≅m 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
Hammersley-Handscomb:Monte Carlo Methods, Methnen & CO LDT London; opp. John Wiley & Sons Inc. New York.
M. Greenberger (1961):Notes on a new pseudorandom number generator, Journal of the Association for Computing Machinery 8, pag. 163–167.
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.
T. E. Hull andA. R. Dobell (1962):Random number generators, Soc. Indust. Appl. Math. 4, pag. 230–254.
J. Moshman (1954):The generation of pseudo random numbers on a decimal calculator, Journal of the Association for Computing Machinery 1, pag. 88–91.
Rand Corporation (1955):A million random digits with 100,000 normal deviates Free Press, Glencoe, Ill.
M. Greenberger (1965):Method in randomness, Communications of the Association for Computing Machinery, 8, pag 177–179.
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.
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.
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.
R. Kronmal (1964):Evaluation of a pseudo-random normal number generator, Journal of the Association for Computing Machinery, 11, pag. 356–364.
Author information
Authors and Affiliations
Additional information
Lavoro svolto per conto della Società SISPRE di Roma.
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02576125