SEARCH FOR 90/150 CELLULAR AUTOMATA SEQUENCES WITH MAXIMUM MINIMUM-PHASE-SPACING

Masanori Fushimi, Takehiro Furuta and Akihiro Ito
Additional contact information
Masanori Fushimi: Graduate School of Mathematical Sciences and Information Engineering, Nanzan University, Seto-shi 489-0863, Japan
Takehiro Furuta: Graduate School of Mathematical Sciences and Information Engineering, Nanzan University, Seto-shi 489-0863, Japan
Akihiro Ito: Graduate School of Mathematical Sciences and Information Engineering, Nanzan University, Seto-shi 489-0863, Japan

Chapter 3 in Recent Advances in Stochastic Operations Research II, 2009, pp 31-39 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractIn this paper, we perform a phase shift analysis of the output sequences of maximum period-length 90/150 cellular automata(CA). We compute the minimum spacing among the phases of the output sequences of all the cells of an automaton. For the CA's with less than 25 cells, we perform an exhaustive search and find the best CA's, while for the CA's with more cells, we perform a random search to find a good CA's. The computational results are important for applications of the output sequences of CA's to built-in self-test of VLSI chips.

Keywords: Operations Research; Uncertainty; Applied Probability; Stochastic Process; Optimization; Decision Science (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812791672_0003 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812791672_0003 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812791672_0003

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().