Embedding Computation in One-Dimensional Automata by Phase Coding Solitons

IEEE Transactions on Computers

Volumn 37, Issue 2, 1988, Pages 138-145

  Steiglitz, Kenneth ^a   Kamal, Irfan ^a   Watson, Arthur ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Cellular automata; parallel computation; solitons

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING;

CARRY-RIPPLE ADDER; CELLULAR AUTOMATA; FILTER AUTOMATA; ONE-DIMENSIONAL AUTOMATA; PHASE CODING SOLITONS;

AUTOMATA THEORY;

EID: 0023961150     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.2143     Document Type: Article

References (8)

1. J. K. Park, K. Steiglitz, and W. P. Thurston, “Soliton-like behavior in automata” Physica D, vol. 19D, pp. 423432. Reprinted in Theory and Applications of Cellular Automata, S. Wolfram, Ed. Hong Kong: World Scientific, 1986, pp. 333-342.
2. K. Steiglitz and R. R. Morita, “A multiprocessor cellular automaton chip,” in Proc. 1985 IEEE Int. Conf. Acoust., Speech, Signal Processing, Tampa, FL, Mar. 1985.
3. [3] F. L. Carter, ‘‘The molecular device computer: Point of departure for large scale cellular automata,” in Cellular Automata, D. Farmer, T. Toffoli, and S. Wolfram, Eds. Amsterdam, The Netherlands: North-Holland Physics, 1984, pp. 175–194.
4. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
5. E. R. Berlekamp, J. H. Conway, and R. K. Guy, ‘‘What is life?” in Winning Ways for Your Mathematical Plays, Vol. 2: Games in Particular. New York: Academic, 1982, ch. 25.
6. F. Nourai and R. S. Kashef, ‘‘A universal four-state cellular computer,” IEEE Trans. Comput., vol. C-24, pp. 766–776, Aug. 1975.
7. S. Wolfram, “Glider gun guidelines,” unpublished manuscript, Mar. 1985. (Available from Scientif. Amer.)
8. “Universality and complexity in cellular automata, “ Physica D, vol. 10D, pp. 1–35, 1984. Reprinted in Theory and Applications of Cellular Automata, S. Wolfram, Ed. Hong Kong: World Scientific, 1986, pp. 91–125.