Parallel uniform random number generator in FPGA

• Autorzy: Kozierski P. , Lis M. , Królikowski A.
• Języki publikacji: EN

Abstrakty

EN

The article presents approach to implementation of random number generator in FPGA unit. The objective was to select a generator with good properties (correlation values and fidelity of probability density function were taken into account). During the design focused on logical elements so that the pseudo-random number generation time depend only on the electrical properties of the system. The results are positive, because the longest time determining the pseudorandom number was 16.7ns for the “slow model” of the FPGA and 7.3ns for “fast model”, while one clock cycle lasts 20ns. Additionally the parallel random number generator has been proposed, composed of 10 simple generator modules. After modules connecting, maximum time for generation of 10 random numbers was equal 41.0ns for the “slow model” and 16.6ns for the “fast model”.

Słowa kluczowe

EN

random number generator; uniform noise; FPGA unit; logic functions

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Computer Applications in Electrical Engineering
• Rocznik: 2014
• Tom: Vol. 12
• Strony: 399--406
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Kozierski P.

• Poznań University of Technology 60-965 Poznań, ul. Piotrowo 3a

autor

Lis M.

• Poznań University of Technology 60-965 Poznań, ul. Piotrowo 3a

autor

Królikowski A.

• Poznań University of Technology 60-965 Poznań, ul. Piotrowo 3a

Bibliografia

• [1] Ahrens J. H., Dieter U., An Alias Method for Sampling from the Normal Distribution, Computing, Vol. 42, No. 2-3, 1989, pp. 159-170.
• [2] Knuth D. E., The Art of Computer Programming, Addison-Wesley Publishing Co., Vol. 2 Seminumerical Algorithms, 1981, pp. 1-37.
• [3] Kozierski P., Lis M., Królikowski A., Implementation of Fast Uniform Random Number Generator on FPGA, Poznan University of Technology Academic Journals, Iss. 80, 2014, pp. 167-173.
• [4] Lee D. U., Luk W., Villasenor J. D., Zhang, G., Leong P. H. W., A Hardware Gaussian Noise Generator Using the Wallace Method, Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, Vol. 13, No. 8, 2005, pp. 911-920.
• [5] Leva J. L., A Fast Normal Random Number Generator, ACM Transactions on Mathematical Software, Vol. 18, No. 4, December 1992, pp. 449-453.
• [6] Marsaglia G., Tsang W. W., The ziggurat method for generating random variables, Journal of Statistical Software, Vol. 5, No. 8, 2000, pp. 1-7.
• [7] Mountney J., Obeid I., Silage D., Modular Particle Filtering FPGA Hardware Architecture for Brain Machine Interfaces, Conf Proc IEEE Eng Med Biol Soc. 2011, pp. 4617-4620.
• [8] Zieliński T., Cyfrowe przetwarzanie sygnałów: Od teorii do zastosowań, Wydawnictwa Komunikacji i Łączności, Warszawa 2007, pp. 1-38.