Väl jämnt fördelad lång period linjär

The Well Equidistributed Long-period Linear (WELL) är en familj av pseudoslumptalsgeneratorer utvecklade 2006 av François Panneton, Pierre L'Ecuyer och Makoto Matsumoto [ ja ] ( 松本眞 ) . Det är en form av linjär-feedback-skiftregister optimerat för mjukvaruimplementering på en 32-bitars maskin.

Operationell design

Strukturen liknar Mersenne Twister , ett stort tillstånd som består av tidigare utgångsord (32 bitar vardera), från vilket ett nytt utgångsord genereras med hjälp av linjära upprepningar modulo 2 över ett ändligt binärt fält $F_{2 }$ . En mer komplex upprepning producerar dock ett tätare generatorpolynom, vilket ger bättre statistiska egenskaper.

Varje steg i generatorn läser fem tillståndsord: de äldsta 32 bitarna (som kan gå över en ordgräns om tillståndsstorleken inte är en multipel av 32), de senaste 32 bitarna och tre andra ord däremellan.

Sedan kombinerar en serie av åtta enordstransformationer (mest av formen ${\textstyle x:=x\oplus (x\gg k)}$ och sex exklusiva-eller-operationer dessa till två ord, som blir de senaste två tillståndsorden, varav ett kommer att vara utdata.

Varianter

Specifika parametrar tillhandahålls för följande generatorer:

WELL512a
WELL521a, WELL521b
WELL607a, WELL607b
WELL800a, WELL800b
WELL1024a, WELL1024b
WELL19937a, WELL19937b, WELL19937c
WELL21701a
WELL23209a, WELL23209b
WELL44497a, WELL44497b.

Siffror anger tillståndsstorleken i bitar; bokstavssuffix betecknar varianter av samma storlek.

Genomföranden

Implementeringar av WELL512a, WELL1024a, WELL19937a, WELL19937c, WELL44497a, WELL44497b i C ( gratis för icke-kommersiellt bruk)
Implementeringar av samma algoritmer i Scala
Implementeringar i C++
Implementeringar av WELL512, WELL1024, WELL607 i Java
Implementeringar av WELL512, WELL1024 i BBC BASIC
Modifierade "maximalt likafördelade" implementeringar av WELL19937, WELL44497 i C (gratis för icke-kommersiell användning)
Implementering av WELL512 i C (Public Domain)

externa länkar