Computing Phase Shifts of Maximum-Length 90/150 Cellular Automata Sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3305, Issue , 2004, Pages 31-39

  Cho, Sung Jin ^a   Choi, Un Sook ^a   Hwang, Yoon Hee ^a   Kim, Han Doo ^a   Pyo, Yong Soo ^a   Kim, Kwang Seok ^a   Heo, Seong Hun ^a  

^a Pukyong National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; INDUSTRIAL RESEARCH;

CELLULAR AUTOMATA SEQUENCES; CHARACTERISTIC POLYNOMIALS; PSEUDO NOISE SEQUENCE; RELATIVE PHASE;

PHASE SHIFT;

EID: 35048842371     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30479-1_4     Document Type: Article

References (13)

1. P.H. Bardell, "Analysis of cellular automata used as pseudorandom pattern generators", Proc. IEEE int. Test. Conf., pp. 762-767, 1990.
2. S.J. Cho, "Analysis of Pseudo-Noise Sequences Generated by Cellular Automata", Submitted.
3. S.J. Cho , U.S. Choi and H.D. Kim, "Analysis of complemented CA derived from a linear TPMACA", Computers and Mathematics with Applications, Vol. 45, pp. 689-698, 2003.
4. S.J. Cho, U.S. Choi and H.D. Kim, "Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA", Mathematical and Computer Modelling, Vol. 36, 2002, pp. 979-986.
5. A.K. Das and P.P. Chaudhuri, "Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation", IEEE Trans. Comput, Vol. 42, pp. 340-352, 1993.
6. S.W. Golomb, Shift Register Sequences, Holden Day, 1967.
7. R. Lidl and II. Niederreiter, Finite Fields, Cambridge University Press, 1997.
8. S. Nandi and P.P. Chaudhuri, "Analysis of Periodic and Intermediate Boundary 90/150 Cellular Automata", IEEE Trans. Comput., Vol. 45, pp. 1-12, 1996.
9. S. Nandi and P.P. Chaudhuri, "Additive Cellular Automata as an on-chip test pattern generator", Test Symposium, 1993., Proceedings of the Second Asian, pp. 166-171, 1993.
10. P. Sarkar, "Computing Shifts in 90/150 cellular automata sequences", Finite Fields Their Appl., Vol. 42, pp. 340-352, 2003.
11. M. Serra, T. Slater, J.C. Muzio and D.M. Miller, "The analysis of one dimensional linear cellular automata and their aliasing properties", IEEE Trans Computer-Aided Design, Vol. 9, pp. 767-778, 1990.
12. S. Tezuka and M. Fushimi, "A method of designing cellular automata as pseudorandom number generators for built-in self-test for VLSI", Contemporary Mathematica, Vol. 168, pp. 363-367, 1994.
13. S. Wolfram, Statistical Mechanics of Cellular Automata, Rev. Mod. Phys., Vol. 55, pp. 601-644, 1983.