Abstract: Seeking for regularity of the cellular automata rule space is the center issues for cellular automata theoretical research. By introducing Walsh orthogonal transform and analyzing Walsh spectrum, the elementary cellular automata rules space is investigate

Key words: Cellular automata, Rules space, Phase transition, Parameter, Walsh orthogonal transform