Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/18480
Title: | Pseudo-Random Number Generator |
Authors: | Lam, Clement C.Y. |
Advisor: | Kennett, T. J. |
Department: | Engineering Physics |
Keywords: | Pseudo-Random;number generator;distributed numbers;frequency test;autocorrelation test;linear feedback shift register |
Publication Date: | Sep-1977 |
Abstract: | <P> A simple and inexpensive pseudo-random number generator has been designed and built using linear feedback shift registers to generate rectangular and gaussian distributed numbers. The device has been interfaced to a Nova computer to provide a high speed source of random numbers. The two distributions have been checked with the following tests: (i) Frequency test (ii) Autocorrelation test and (iii) d 2-test. Results of each test have been compared with the expected theoretical values. Finally, a comparison of the generating speed has been made between this new generator and the existing old software generators. This 28-bit generator is especially desirable in random simulation and Monte Carlo application if randomness, speed and cost are the main consideration in the design. </P> |
Description: | One of the two project reports: The other part is designated PART A: MCMASTER (Off-Campus) PROJECT |
URI: | http://hdl.handle.net/11375/18480 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Lam_Clement_C.Y._1977_Masters.pdf | 1.9 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.