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

fYear

1997

fDate

9-12 Sep 1997

Firstpage

1124

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on

Print_ISBN

0-7803-3676-3

Type

conf

DOI

10.1109/ICICS.1997.652157

Filename

652157