Maximum length cellular automaton sequences and its application

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

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume56
Issue number2
Publication statusPublished - 1997 Jan 1

    Fingerprint

All Science Journal Classification (ASJC) codes

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

Cite this