VLSI characteristic of cellular automata and LFSR

Cellular automata have the characters of simplicity of basic components, locality of cellular automata interactions, massive parallelism of information processing, and exhibit complex global properties. These ensure that cellular automata have higher speed and more potential applications than LFSR. This paper introduced the concept of cellular automata, and analyzed the structures and characteristics in contrast of the LFSR from the viewpoint of VLSI implementation. The simulation of a pseudo-random sequence generated by cellular automata and LFSR (type I, II) respectively, which implemented by Xilinx CPLD chip XC95144-7-PQ160 demonstrated that the locality of signal path of cellular automata contributes more higher speed than the LFSR. So in the form of VLSI implementation, cellular automata have more speed advantages than the LFSR.