Title :
Some properties of maximum length cellular automaton sequences
Author :
Taejoo Chang ; Min Joon Lee ; Yun Hee Kim ; Iichko Song
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Abstract :
In this paper, we consider two dimensional maximum length cellular automaton (CA) sequences, which are an extension of the one dimensional ones. Two dimensional sequences are also equivalent to linear feedback shift register sequences. We rearrange the two dimensional cells to the one dimensional CA, and then the procedure of the one dimensional case is applied. Some configurations of the two dimensional maximum length CA are found. As an application of the two dimensional CA sequence, a pseudorandom number generator is considered
Keywords :
binary sequences; cellular automata; random number generation; LFSR sequences; linear feedback shift register sequences; one dimensional CA; one dimensional case; pseudorandom number generator; two dimensional cells; two dimensional maximum length cellular automaton sequences; Automata; Automatic testing; Digital systems; Error correction codes; Gas insulated transmission lines; Hardware; Linear feedback shift registers; System testing; Test pattern generators; Very large scale integration;
Conference_Titel :
Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on
Print_ISBN :
0-7803-3676-3
DOI :
10.1109/ICICS.1997.652157
