Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA

Authors:
Sung-Jin Chon;Un-Sook Choi;Han-Doo Kim
Affiliations:
Division of Mathematical Sciences, Pukyong National University Busan 608-737, Korea;Division of Mathematical Sciences, Pukyong National University Busan 608-737, Korea;School of Computer Aided Science, Inje University GimHae 621-749, Korea
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2002

Citing 11
Cited 5

Group Properties of Cellular Automata and VLSI Applications

IEEE Transactions on Computers
Primitive Cellular Automata, Threshold Decomposition, and Ranked Order Operations

IEEE Transactions on Computers
Parallel Random Number Generation for VLSI Systems Using Cellular Automata

IEEE Transactions on Computers
Cellular Automata-Based Signature Analysis for Built-In Self-Test

IEEE Transactions on Computers
Theory and Applications of Cellular Automata in Cryptography

IEEE Transactions on Computers
Analysis of Periodic and Intermediate Boundary 90/150 Cellular Automata

IEEE Transactions on Computers
Vector Space Theoretic Analysis of Additive Cellular Automata and its Application for Pseudoexhaustive Test Pattern Generation

IEEE Transactions on Computers
Theory and Application of Nongroup Cellular Automata for Synthesis of Easily Testable Finite State Machines

IEEE Transactions on Computers
An efficient encoding algorithm for image compression hardware based on cellular automata

HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
Cellular automata-based pseudorandom number generators for built-in self-test

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
The analysis of one-dimensional linear cellular automata and their aliasing properties

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Analysis of complemented CA derived from linear hybrid group CA

Computers & Mathematics with Applications
Design of new XOR-based hash functions for cache memories

Computers & Mathematics with Applications
Modeling efficient XOR-Based hash functions for cache memories

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
Analysis of hybrid group cellular automata

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Behaviors of single attractor cellular automata over galois field GF(2p)

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

Quantified Score

Hi-index	0.98

Visualization

Abstract

Since complemented cellular automata (CA) are nonlinear, the analysis of complemented CA is more difficult than that of linear CA. We present a detailed analysis of the behavior of complemented CA derived from a linear TPMACA. We especially investigate the behavior of complemented CA derived from a linear TPMACA C whose complement vector is an acyclic state lying on some nonzero tree of C.