Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
This thesis presents and evaluates a new algorithm which generates random numbers. The algorithm uses a Number Theory class of numbers called Normal Numbers. Normal Numbers consist of an infinite sequence of digits which are uniformly distributed in all sequence lengths. The algorithm is then integrated into the SPRNG package with some ideas as to how it can be parallelized. Finally, the performance of this algorithm is evaluated using a standard test suite. This new algorithm is compared with similar, known good, generators using the spectral test and also as the random number generator in a Monte Carlo algorithm. The generator is shown to work well in all tests and to produce value with moderately good speed.
A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Bibliography Note
Includes bibliographical references.
Advisory Committee
Michael Mascagni, Professor Directing Thesis; Xiuwen Liu, Committee Member; Ashok Srinivasan, Committee Member.
Publisher
Florida State University
Identifier
FSU_migr_etd-3409
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.