Dobro ekvidistribuiran dugoročni linearni - Well equidistributed long-period linear

Od Wikipedia, Slobodna Enciklopedija

Pin
Send
Share
Send

The Dobro ekistribuirani dugoročni linearni (DOBRO) je obitelj generatori pseudo slučajnih brojeva razvio 2006. godine François Panneton, Pierre L'Ecuyer, i Makoto Matsumoto [ja] (松本 眞).[1] To je oblik registar pomaka s linearnom povratnom spregom optimiziran za implementaciju softvera na 32-bitnom stroju.

Operativni dizajn

Struktura je slična strukturi Mersenne Twister, veliko stanje koje se sastoji od prethodnih izlaznih riječi (po 32 bita), iz kojih se generira nova izlazna riječ pomoću linearne recidivi modul 2 preko konačnog binarno polje . Međutim, složenije ponavljanje stvara gušći polinom generacije, što daje bolja statistička svojstva.

Svaki korak generatora čita pet riječi stanja: najstariji 32 bita (koji mogu proći granicu riječi ako veličina stanja nije višestruka od 32), najnoviji 32 bita i između njih tri druge riječi.

Zatim niz od osam transformacija od jedne riječi (uglavnom oblika x: = x ⊕ (x >> k)) i šest ekskluzivnih ili operacija kombiniraju te u dvije riječi, koje postaju najnovije dvije državne riječi, od kojih će jedna biti izlaz.

Varijante

Posebni su parametri za sljedeće generatore:

  • DOBRO512a
  • WELL521a, WELL521b
  • WELL607a, WELL607b
  • WELL800a, WELL800b
  • WELL1024a, WELL1024b
  • DUNO19937a, DOBRO19937b, DOBRO19937c
  • DOBRO21701a
  • WELL23209a, WELL23209b
  • WELL44497a, WELL44497b.

Brojevi daju veličinu stanja u bitovima; slovni sufiksi označavaju varijante iste veličine.

Provedbe

Reference

  1. ^ Panneton, François O .; l'Ecuyer, Pierre; Matsumoto, Pierre (ožujak 2006.). "Poboljšani generatori dugog razdoblja na temelju linearnih recidiva modula 2" (PDF). ACM transakcije na matematičkom softveru. 32 (1): 1–16. CiteSeerX 10.1.1.73.5499. doi:10.1145/1132973.1132974.CS1 maint: ref = harv (veza)

vanjske poveznice


Pin
Send
Share
Send