William Stein wrote:
> On Mon, Mar 2, 2009 at 4:11 PM, Carl Witty <carl.wi...@gmail.com> wrote:
>> On Mon, Mar 2, 2009 at 3:35 PM, William Stein <wst...@gmail.com> wrote:
>>> On Mon, Mar 2, 2009 at 2:07 PM, Ryan Hinton <iob...@email.com> wrote:
>>>> ...
>>>> 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)!
>>> I do not understand the question. Do you plan to submit the code you
>>> write for inclusion in Sage?
>> Here's what I understand; I'm sure Ryan will correct me if I'm wrong.
>> Ryan is creating (for his research) a toolkit for finding parameters
>> for WELL pseudo-random number generators (you can view the Mersenne
>> twister as an instance of this class); in particular, he wants a PRNG
>> with a basic word size of more than 32 bits.
>>
>> Since this is potentially generally useful, he wants to contribute
>> this toolkit to Sage, for the use of other people who want to create
>> their own WELL pseudo-random number generators.
>>
>> I think this does belong in Sage; it's obviously very specialized, but
>> so is a lot of other stuff in Sage.
>>
>> The question is, where in the Sage directory tree does a toolkit for
>> constructing new PRNGs belong?
>
> How about
>
> SAGE_ROOT/devel/sage/sage/probability/various_name.py
Thanks, Carl, for explaining what I want to do better than I did. :-)
I considered the probability directory, but the what I know of (linear)
PRNG theory has almost nothing in common with axiomatic probability.
Instead, I'm puzzling over extension fields and matrices over GF(2) or
GF(2^m), reduced bases of lattices of polynomials over GF(2), etc.
Right now I have it in the misc directory, but I am happy to move it to
the test area if it doesn't belong in the Sage main source. I hope it
will be generally useful for creating pseudo-random noise generators
with application-specific bit width, period, quality, and speed.
Maybe I should follow Jason Grout's example and just put up a notebook
that implements the search. On the other hand, it may be the kind of
thing where you let it run for an hour or overnight, so maybe a notebook
isn't ideal.
Thanks!
- Ryan
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
