Академический Документы
Профессиональный Документы
Культура Документы
in Hardware
Example:
N = 32:
Taps 32, 22, 2, 1
For each n, there is at least one such primitive
polynomial (result from math)
Bit 8
Bit 1
11
12
current pattern
111
110
101
100
011
010
001
000
Source: http://en.wikipedia.org/wiki/Rule_30
Cellular Automata:
- groups of cells, each cells life depends
on its neighbors
- state of the cell in each cycle given by a
set of rules
14
Cellular Automata
A 1D CA consists of a string of cells with 2 neighbors, left
(West) and right (East)
Hybrid CA
CA which makes use of a combination of rules is known
as Hybrid CA
Combination of Rule 90 and Rule 150 at appropriate
sites can yield maximum length cycles
Rule 90 : C(i)(t+1) = C(i-1)(t) XOR C(i+1)(t)
Rule 150: C(i)(t+1) = C(i-1)(t) XOR C(i)(t) XOR C(i+1)(t)
* Martin, P., An Analysis of Random Number Generators for a Hardware Implementation of Genetic
Programming using FPGAs and Handel-C, Technical Report, University of Essex, 2002.