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

Cellular automata
Shift registers
Feedback
Polynomials

All Science Journal Classification (ASJC) codes

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

Cite this

Chang, Taejoo ; Song, Iickho ; Bae, Jinsoo ; Kim, Kwang Soon. / Maximum length cellular automaton sequences and its application. In: Signal Processing. 1997 ; Vol. 56, No. 2. pp. 199-203.
@article{14a56ecc1f6d4cb9a45684c1c0183a33,
title = "Maximum length cellular automaton sequences and its application",
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.",
author = "Taejoo Chang and Iickho Song and Jinsoo Bae and Kim, {Kwang Soon}",
year = "1997",
month = "1",
day = "1",
language = "English",
volume = "56",
pages = "199--203",
journal = "Signal Processing",
issn = "0165-1684",
publisher = "Elsevier",
number = "2",

}

Chang, T, Song, I, Bae, J & Kim, KS 1997, 'Maximum length cellular automaton sequences and its application', Signal Processing, vol. 56, no. 2, pp. 199-203.

Maximum length cellular automaton sequences and its application. / Chang, Taejoo; Song, Iickho; Bae, Jinsoo; Kim, Kwang Soon.

In: Signal Processing, Vol. 56, No. 2, 01.01.1997, p. 199-203.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Maximum length cellular automaton sequences and its application

AU - Chang, Taejoo

AU - Song, Iickho

AU - Bae, Jinsoo

AU - Kim, Kwang Soon

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030682935&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030682935&partnerID=8YFLogxK

M3 - Article

VL - 56

SP - 199

EP - 203

JO - Signal Processing

JF - Signal Processing

SN - 0165-1684

IS - 2

ER -