Here's the quick story. I'm working on a pseudo-random number generator, and I'm open to suggestions on where to put the resulting file(s). I am more interested in the theory for finding new generators than in making this generator available for general use -- unless someone else has an application for it.
Now the slightly longer story. I'm working on a hardware design that includes random number generator. The most interesting PRNG family I've found are the WELL generators [1]. However, all the examples in the paper generate 32-bit values. I need more than 32 bits per cycle. Since custom hardware isn't limited to 32-bit word widths, it will be more efficient to derive a single wide (e.g. 72-bit) generator than to use several smaller generators. So I'm trying to implement a search algorithm similar to [1] for arbitrary word widths. Since the theory is based on matrices and polynomials over GF(2), Sage seems a good choice. But I need a place to put my file(s)! Opinions and feedback are welcome. Thanks! [1] ``Improved Long-Period Generators Based on Linear Recurrences Modulo 2'', ACM Transactions on Mathematical Software, 32, 1 (2006), 1-16. --- Ryan Hinton PhD candidate, Electrical and Computer Engineering University of Virginia --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
