Title :
Pseudo-random number generator based on irrational numbers
Author :
Luka Milinković;Marija Antić;Zoran Čiča
Author_Institution :
School of Electrical Engineering, University of Belgrade, Bul. kralja Aleksandra 73, 11000 Belgrade, Serbia
Abstract :
Pseudo-random number generators (PRNGs) are used in many applications (cryptography, traffic simulations, etc.) and have significant influence on their performances. In this paper, the PRNG based on irrational numbers will be introduced. It will be proved that under the given set of conditions the maximum period of the generated sequence can be guaranteed. Then, the proposed PRNG implementation will be presented and discussed. It will be shown that the generated numbers are uncorrelated. Also, the influence that the finite number of digits used to represent the irrational numbers in computer systems has on the period of the generated sequence will be analyzed.
Keywords :
"Generators","Correlation","Cryptography","Arrays","Chaos","Equations"
Conference_Titel :
Telecommunication in Modern Satellite Cable and Broadcasting Services (TELSIKS), 2011 10th International Conference on
Print_ISBN :
978-1-4577-2018-5
DOI :
10.1109/TELSKS.2011.6143212