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
-~----------~----~----~----~------~----~------~--~---

Reply via email to