90/150 CA Corresponding to Polynomial of Maximum Weight
Un-Sook Choi, Sung-Jin Cho, Han-Doo Kim and Jin-Gyoung Kim
In this paper, we analyze the 90/150 CA C corresponding to self-reciprocal polynomial fn (x) = xn + xn−1 +· · ·+ x + 1 of maximum weight and give a method of determining whether fn (x) is a CA-polynomial or not. Also we give a method of determining the number of 90/150 CA corresponding to fn (x) and propose the synthesis method for C using the synthesis algorithm proposed by Cho et al. [4].
Keywords: Cellular automata, polynomial of maximum weight, state transition matrix, symmetric transition rule, irreducible polynomial, self-reciprocal polynomial.