Parallel pseudorandom number generation in GaAs cellular automata for high speed circuit testing

1995 ◽  
Vol 6 (3) ◽  
pp. 325-330 ◽  
Author(s):  
H. Zhou ◽  
H. C. Card ◽  
G. E. Bridges
Keyword(s):  
Cellular Automata ◽  
High Speed ◽  
Pseudorandom Number ◽  
Circuit Testing ◽  
Number Generation ◽  
Pseudorandom Number Generation

scholarly journals CONFIGURABLE CELLULAR AUTOMATA FOR PSEUDORANDOM NUMBER GENERATION

2005 ◽  
Vol 16 (07) ◽  
pp. 1051-1073 ◽  
Author(s):  
MARIE THERESE QUIETA ◽  
SHENG-UEI GUAN
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Random Number Generation ◽  
Pseudorandom Number ◽  
Pseudorandom Number Generator ◽  
New Approach ◽  
Suitable Candidate ◽  
Number Generation ◽  
A Cell ◽  
Pseudorandom Number Generation

This paper proposes a generalized structure of cellular automata (CA) — the configurable cellular automata (CoCA). With selected properties from programmable CA (PCA) and controllable CA (CCA), a new approach to cellular automata is developed. In CoCA, the cells are dynamically reconfigured at run-time via a control CA. Reconfiguration of a cell simply means varying the properties of that cell with time. Some examples of properties to be reconfigured are rule selection, boundary condition, and radius. While the objective of this paper is to propose CoCA as a new CA method, the main focus is to design a CoCA that can function as a good pseudorandom number generator (PRNG). As a PRNG, CoCA can be a suitable candidate as it can pass 17 out of 18 Diehard tests with 31 cells. CoCA PRNG's performance based on Diehard test is considered superior over other CA PRNG works. Moreover, CoCA opens new rooms for research not only in the field of random number generation, but in modeling complex systems as well.

Sign in / Sign up

Export Citation Format

Share Document