A multiple stream generator based on de Bruijn digraph homomorphisms

DOI10.1080/00949650802322129zbMath1182.65010OpenAlexW2023716395MaRDI QIDQ3653256

Abbas Alhakim, Mufutau Akinwande

Publication date: 22 December 2009

Published in: Journal of Statistical Computation and Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00949650802322129

zbMATH Keywords

de Bruijn graphgeneralized feedback shift register sequenceMersenne twisterparallel random number generatorLempel homomorphism

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10)

Uses Software

• Diehard

Cites Work

• Unnamed Item
• Unnamed Item
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Mersenne twister
• Parallel streams of linear random numbers in the spectral test
• An efficient implementation of the D-homomorphism for generation of de Bruijn sequences
• Twisted GFSR generators
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• Generalized Feedback Shift Register Pseudorandom Number Algorithm

This page was built for publication: A multiple stream generator based on de Bruijn digraph homomorphisms