Maximum length cellular automaton sequences and its application

Taejoo Chang, Iickho Song, Jinsoo Bae, Kwang Soon Kim

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


In this paper, the maximum length linear binary cellular automaton (CA) sequence is considered. It is shown that all possible maximum length linear binary CA sequences, which are equivalent to maximum length linear binary feedback shift register (LFSR) sequences, can be constructed using linear simple CAs. A table of configurations of the n-cell maximum length simple CAs with its characteristic polynomials is obtained for 76 ≤ n ≤ 120. An application of the CAs to stream ciphers is indicated. In other applications, a maximum length LFSR may be replaced by a maximum length linear binary CA.

Original languageEnglish
Pages (from-to)199-203
Number of pages5
JournalSignal Processing
Issue number2
Publication statusPublished - 1997 Jan

Bibliographical note

Funding Information:
This researchw ass upportebdy theM inistry of In-formationa nd Communicationusn dera Grant from theU niversityB asicR esearchF und,f or whicht hea u-thorsw ouldl ike to expressth eirt hanks.

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Maximum length cellular automaton sequences and its application'. Together they form a unique fingerprint.

Cite this