Documente Academic
Documente Profesional
Documente Cultură
Cellular Automata
CARL
Research
Group
Presentation Outline
Presentation Outline
Rule 90:
111 110 101 100 011 010 001 000
0 1 0 1 1 0 1 0
3
For 3 neighborhood CA number of possible functions is 22 = 256
n
For n cell 3 neighborhood CA number of possible Rule Vector is (256)
What is CA ?
Program PCA
CA Evolution Diagram
Background of CA Research
• John von Neumann – simulation of physical systems (1950)
S. Wolfram
A New Kind of Science
Wolfram Media Inc., USA, 2002, ISBN: 1579550088
TM
• February 2008: Acquired by Alumnus Software Ltd
What are we aiming at ?
• Constraints of Linear/Additive CA
• Non-linear CA Characterization
Current Focus
• Encryption
– CA based AES – Software Version is ready, developing for hardware solution
based on FPGA
• Compression
– Lossless Compression of specific class of data
• Pattern Classification
– Two class classifier for a given class of data set (e.g.- classifier to detect prime
numbers)
Current Focus
10th Round
1,0 1,1 1,2 1,3
2,0 2,1 2,2 2,3 Mix Column
3,0 3,1 3,2 3,3 128 X 11 Bit Key
XOR
AES Block Round Key
128 Bit Encrypted Text
Biological Computing
• Lossless Compression of Specific Class of Data
Our Approach
Transformed
Text Data CA Transformation
Data
CA Compressed
CA Rule Library
Program Data
• Immuno-informatics
– CA based Artificial Immune System
Current Focus