DocumentCode :
2830349
Title :
Eigenvalue of pseudorandomnumber generator determining randomness of random sequence
Author :
Kohda, Tohru
Author_Institution :
Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
fYear :
1991
fDate :
11-14 Jun 1991
Firstpage :
1109
Abstract :
A theoretical analysis of a recently proposed randomness test is given which is based on the ensemble average technique. In this technique, the ergodicity of the transformation to form a random sequence is assumed so that the Perron-Frobenius integral operator is fully utilized. The Galerkin approximation to the integral operator is also introduced which provides a finite dimensional matrix. Numerical experiments of three tests for several transformations show that the magnitude of the second largest eigenvalue of the matrix plays an important role in determining randomness of the random sequence
Keywords :
eigenvalues and eigenfunctions; matrix algebra; random number generation; statistical analysis; Galerkin approximation; Perron-Frobenius integral operator; eigenvalue; ensemble average technique; ergodicity; finite dimensional matrix; pseudorandomnumber generator; random sequence; randomness; Chaos; Computer applications; Computer science; Eigenvalues and eigenfunctions; Integral equations; Random sequences; Statistical analysis; Statistics; System testing; Time series analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
Type :
conf
DOI :
10.1109/ISCAS.1991.176560
Filename :
176560
Link To Document :
بازگشت