Comparison between cellular automata and linear feedback shift registers based pseudo-random number generators

Microprocessors and Microsystems

Volumn 20, Issue 10, 1997, Pages 643-658

  Kokolakis, Ioannis ^a   Andreadis, Ioannis ^a   Tsalides, Philippos ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Cellular automata; LFSRs; Pseudo random number generators

Indexed keywords

AUTOMATA THEORY; FEEDBACK; MATHEMATICAL MODELS; POLYNOMIALS; SHIFT REGISTERS; STATISTICAL TESTS;

HYBRID ADDITIVE CELLULAR AUTOMATA (HACA); LINEAR FEEDBACK SHIFT REGISTERS (LFSR);

RANDOM NUMBER GENERATION;

EID: 0031169174     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0141-9331(97)00009-4     Document Type: Article

References (15)

1. R.N. Mutagi, Pseudo noise sequences for engineers, Electronics and Communications J. (April 1996) 79-87.
2. D.E. Knuth, The Art of Computer Programming: Seminumerical Algorithms, Addison-Wesley, Reading, MA, 1981.
3. P.D. Hortensius, R.D. McLeod, H.C. Card, Cellular automata-based signature analysis for built-in self-test, IEEE Trans. Computers 39(10) (1990) 1273-1283.
4. Ph. Tsalides, T.A. York, A. Thanailakis, Pseudo-random number generators for VLSI systems based on linear cellular automata, IEE Proc. E 138(4) (1991) 241-249.
5. A.K. Das, P.P. Chaudhuri, Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation, IEEE Trans. Computers 42(3) (1993) 340-352.
6. Th. Damarla, A. Sathye, Applications of one-dimensional cellular automata and linear feedback shift registers for pseudo-exhaustive testing, IEEE Trans. Computer Aided Design 12(10) (1993) 1580-1591.
7. K. Zeng, C.H. Yang, D.Y. Wei, T.R.N. Rao, Pseudo-random bit generators in stream-cipher cryptography, IEEE Computer (February 1991) 8-17.
8. C.A. Chen, S.K. Gupta, BIST test pattern generators for two-pattern testing: theory and design algorithms, IEEE Trans. Computers 45(3) (1996) 257-269.
9. S. Wolfram, Statistical mechanics of cellular automata, Rev. Modern Physics 55(3) (1983) 601-644.
10. O. Martin, A.M. Odlyzko, S. Wolfram, Algebraic properties of cellular automata, Comm. Math. Phys. 93 (1984) 219-258.
11. W. Pries, A. Thanailakis, H.C. Card, Group properties of cellular automata and VLSI applications, IEEE Trans. Computers 35(12) (1986) 1013-1024.
12. N. Pitsianis, Ph. Tsalides, G.L. Bleris, A. Thanailakis, H.C. Card, Deterministic one-dimensional cellular automata, J. Statistical Phys. 56(1-2) (1989) 1-19.
13. S.W. Golomb, Shift Register Sequences, Holden-Day, San Francisco, CA, 1967.
14. Lecture Notes in Computer Science: Cryptography, Vol. 149, Springer-Verlag, Berlin, 1982.
15. S. Nandi, P.P. Chaudhuri, Analysis of periodic and intermediate boundary 90/150 cellular automata, IEEE Trans. Computers 45(1) (1996) 1-12.