1990
DOI: 10.1109/43.55213
|View full text |Cite
|
Sign up to set email alerts
|

The analysis of one-dimensional linear cellular automata and their aliasing properties

Abstract: It is shown how to construct a general linear hybrid cellular automaton (CA) such that it h cycle, and how the aliasing properties of such automata compare with linear feedback sh when used as signature analyzers. The construction is accomplished by formally demons isomorphism which binds this kind of CA to the LFSRs. Consequently, these CAs can be machines. Linear algebraic techniques are then applied appropriately for the transformat search algorithm is developed which, given an irreducible characteristic po… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
42
0

Year Published

1998
1998
2017
2017

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 165 publications
(42 citation statements)
references
References 13 publications
0
42
0
Order By: Relevance
“…Generally, there are 2 methods for implementing the random number generator [19]: linear feedback shift register (LFSR) and linear cellular automata (LCA). However, LCA generates better random numbers than LFSR does [20]. In many studies, LCA has been used for the RNGM on FPGAs [19][20][21], and hence LCA is used in this study.…”
Section: Random Number Generator Module (Rngm)mentioning
confidence: 99%
See 2 more Smart Citations
“…Generally, there are 2 methods for implementing the random number generator [19]: linear feedback shift register (LFSR) and linear cellular automata (LCA). However, LCA generates better random numbers than LFSR does [20]. In many studies, LCA has been used for the RNGM on FPGAs [19][20][21], and hence LCA is used in this study.…”
Section: Random Number Generator Module (Rngm)mentioning
confidence: 99%
“…However, LCA generates better random numbers than LFSR does [20]. In many studies, LCA has been used for the RNGM on FPGAs [19][20][21], and hence LCA is used in this study. The LCA consists of 16 cells, which are based on rule 90 and rule 150 as described by Wolfram [22,23] in Eqs.…”
Section: Random Number Generator Module (Rngm)mentioning
confidence: 99%
See 1 more Smart Citation
“…In most simple case, a CA cell can exhibit two different states (0 or 1) and the next state of each cell depends on the present states of its three neighborhoods including itself. According to rule 90, the value of a particular cell i is the sum modulo 2 of the values of its two neighboring cells(left and right) on the previous time step t. And in rule 150, the value of a particular cell i is the sum modulo 2 of the values of its two neighboring cells and the value of cell i on the previous time step t. A natural form for the specification of 90/150 CA is an n-tuple 12 …”
Section: Preliminariesmentioning
confidence: 99%
“…For these reasons CA have been used for various applications such as pattern classification ( [2], [3]), cryptography ([4] ~ [8]), and pseudorandom-number generation, etc. ( [9] ~ [12]). Cho et al ([11], [13]) analyzed characteristic polynomials of group CA and non-group CA.…”
Section: Introductionmentioning
confidence: 99%