Group Properties of Cellular Automata and VLSI Applications
IEEE Transactions on Computers
Random sequence generation by cellular automata
Advances in Applied Mathematics
Importance Sampling for Ising Computers Using One-Dimensional Cellular Automata
IEEE Transactions on Computers
Fourier Analysis of Uniform Random Number Generators
Journal of the ACM (JACM)
Parallel computation of non-deterministic algorithms in vlsi
Parallel computation of non-deterministic algorithms in vlsi
Cellular Automata-Based Signature Analysis for Built-In Self-Test
IEEE Transactions on Computers
Analysis of Periodic and Intermediate Boundary 90/150 Cellular Automata
IEEE Transactions on Computers
Simple cellular automata as pseudorandom m-sequence generators for built-in self-test
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata
IEEE Transactions on Computers
FPGA implementation of neighborhood-of-four cellular automata random number generators
FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays
Selective-run built-in self-test using an embedded processor
Proceedings of the 12th ACM Great Lakes symposium on VLSI
Stochastic Neural Computation I: Computational Elements
IEEE Transactions on Computers
A reconfigurable FPGA-based readback signal generator for hard-drive read channel simulator
Proceedings of the 39th annual Design Automation Conference
Input Multiplexing in Artificial Neurons Employing Stochastic Arithmetic
Neural Processing Letters
A Low-Cost High-Capacity Associative Memory Design Using Cellular Automata
IEEE Transactions on Computers
IEEE Transactions on Computers
Implementation of a Gate-Level Evolvable Hardware Chip
ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Hardware Support for Simulated Annealing and Tabu Search
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Stream Cyphers with One- and Two-Dimensional Cellular Automata
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
A Hardware Random Number Generator
CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
An Evolvable Hardware Chip for Prosthetic Hand Controller
MICRONEURO '99 Proceedings of the 7th International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems
TREE-STRUCTURED LINEAR CELLULAR AUTOMATA AND THEIR APPLICATIONS AS PRPGS
ITC '97 Proceedings of the 1997 IEEE International Test Conference
A BIST Pattern Generator Design for Near-Perfect Fault Coverage
IEEE Transactions on Computers
Pseudorandom number generation based on controllable cellular automata
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Cellular automata computations and secret key cryptography
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
High Quality Uniform Random Number Generation Using LUT Optimised State-transition Matrices
Journal of VLSI Signal Processing Systems
A statistical study of a class of cellular evolutionary algorithms
Evolutionary Computation
Analysis of 90/150 Two Predecessor Nongroup Cellular Automata
ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
A compact and accurate Gaussian variate generator
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A high-quality pseudorandom numbers generator based on twi-layer couple cellular automata
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Cellular programming and symmetric key cryptography systems
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
GLFSR: a new test pattern generator for built-in-self-test
ITC'94 Proceedings of the 1994 international conference on Test
Weak key analysis and micro-controller implementation of CA stream ciphers
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA
Mathematical and Computer Modelling: An International Journal
On the combination of self-organized systems to generate pseudo-random numbers
Information Sciences: an International Journal
| Hi-index | 15.01 |
A novel random number generation (RNG) architecture of particular importance in VLSI for fine-grained parallel processing is proposed. It is demonstrated that efficient parallel pseudorandom sequence generation can be accomplished using certain elementary one-dimensional cellular automata (two binary states per site and only nearest-neighbor connections). The pseudorandom numbers appear in parallel from various cells in the cellular automaton on each clock cycle and pass standard empirical random number tests. Applications have been demonstrated in the design and analysis of special-purpose accelerators for Monte Carlo simulation of large intractable systems. In addition, significant advantages in pseudorandom built-in self-test of VLSI circuits using cellular automata based RNGs have been demonstrated.