Affiliations: Department of Computer Science & Engineering,
Indian Institute of Technology, Kharagpur, India-721302.
niloy@cse.iitkgp.ernet.in | Department of Computer Science and Technology, Bengal
Engineering & Science University, Shibpur, West Bengal, India-711103.
biplab@cs.becs.ac.in | Flat E4, Block H30, BP Township, Calcutta - 94, India
- 700094. palchau@vsnl.net
Note: [] Address for correspondence: Department of Computer Science &
Engineering, Indian Institute of Technology, Kharagpur, India-721302
Abstract: This paper reports the complete characterization of additive
cellular automaton (ACA) that employs xor and xnor logic to realize its next
state function. Compared to linear cellular automaton (LCA) [3], which employs
only xor logic in its next state function, an ACA displays much more wider
varieties of state transition behavior leading to enhanced computing power. An
analytical framework is developed to characterize the cyclic vector subspaces
of an ACA that can be derived from careful analysis of the vector subspaces
covered by the LCA. A scheme is proposed to explore the ACA structures having
different state transition behavior than that of its LCA counterpart. The
reported theoretical analysis justifies the nature of differences.
