Analysis of Tausworthe pseudo-random number generator
Budget: $250 – $750 AUD
I'm wanting someone to implement the Tausworthe pseudo-random number generator for reasonably large values of the parameters r, q, and l.
As part of the project I'd like you to perform a decent number of statistical tests on the generator to see
that it gives PRN’s that are approximately i.i.d. Uniform(0,1).
It's expected that you will show plots of adjacent PRN’s (Ui,Ui+1), i =1,2,..., on the unit square to see if there are any patterns.
Finally generate a few Nor(0,1) deviates (any way you want) using Unif(0,1)’s from the Tausworthe generator implemented.
I'd prefer this to be implemented in Python and all code to be shared and documented. Alternatively R would also be acceptable.
A report with your analysis and description of how you tackled the problem would be the final product (along with all the code generated). The report should be structured as per the below and be at most 5 pages in length:
Abstract: A short synopsis (at most 200 words) of what problem you’re working on, including major findings
Background and Description of Problem: Some detail of the problem under (maybe even a literature review, if appropriate), along with a description of the organization of what’s coming up in the remainder of the write-up
Main Findings: Show how to run your program and give illustrations of what you can learn from your code (e.g., whether or not a PRN generator is any good).
Conclusions: What did you find/learn from the project? Any ideas for future work, if appropriate.
As part of the project I'd like you to perform a decent number of statistical tests on the generator to see
that it gives PRN’s that are approximately i.i.d. Uniform(0,1).
It's expected that you will show plots of adjacent PRN’s (Ui,Ui+1), i =1,2,..., on the unit square to see if there are any patterns.
Finally generate a few Nor(0,1) deviates (any way you want) using Unif(0,1)’s from the Tausworthe generator implemented.
I'd prefer this to be implemented in Python and all code to be shared and documented. Alternatively R would also be acceptable.
A report with your analysis and description of how you tackled the problem would be the final product (along with all the code generated). The report should be structured as per the below and be at most 5 pages in length:
Abstract: A short synopsis (at most 200 words) of what problem you’re working on, including major findings
Background and Description of Problem: Some detail of the problem under (maybe even a literature review, if appropriate), along with a description of the organization of what’s coming up in the remainder of the write-up
Main Findings: Show how to run your program and give illustrations of what you can learn from your code (e.g., whether or not a PRN generator is any good).
Conclusions: What did you find/learn from the project? Any ideas for future work, if appropriate.