VLSI characteristic of cellular automata and LFSR

Author

Chuanwu, Zhang ; Libin, Lin

Author_Institution

Coll. of Electr. & Inf. Eng., Southwest Univ. for Nat., Chengdu, China

Volume

2

fYear

2005

fDate

12-14 Oct. 2005

Firstpage

1031

Lastpage

1034

Abstract

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.

Keywords

VLSI; cellular automata; programmable logic devices; random sequences; shift registers; VLSI characteristic; Xilinx CPLD chip XC95144-7-PQ160; cellular automata; complex global properties; information processing; linear feedback shift register; pseudorandom sequence; Automata; Capacitors; Delay effects; Educational institutions; Information processing; Linear feedback shift registers; Physics; Resistors; Signal generators; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Information Technology, 2005. ISCIT 2005. IEEE International Symposium on

Print_ISBN

0-7803-9538-7

Type

conf

DOI

10.1109/ISCIT.2005.1567043

Filename

1567043