Bad subsequences of well-known linear congruential pseudorandom number generators

Karl Entacher · ACM Transactions on Modeling and Computer Simulation · 1998

We present a spectral test analysis of full-period subsequences with small step sizes generated by well-known linear congruential pseudorandom number generators. Subsequences may occur in certain simulation problems or as a method to get parallel streams of pseudorandom numbers. Applying the spectral test, it is possible to find bad subsequences with small step sizes for almost all linear pseudorandom number generators currently in use.

Read the paper · More papers on PaperTik