Sciweavers

Share
MOC
2002

Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals

11 years 9 months ago
Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals
We describe the design of a family of aperiodic PRNGs (APRNGs). We show how a one-dimensional two tile cut and project quasicrystal (2TQC) used in conjunction with LCGs in an APRNG generates an infinite aperiodic pseudorandom sequence. In the suggested design, any 2TQC corresponding to unitary quadratic Pisot number combined with either one or two different LCGs can be used.
Louis-Sebastien Guimond, Jiri Patera
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 2002
Where MOC
Authors Louis-Sebastien Guimond, Jiri Patera
Comments (0)
books