Cellular Automata—Theory and Applications

REFERENCES

• Aloke K Das, Additive Cellular Automata: Theory and Application as a Built-in Self-Test Structure, PhD Thesis IIT, Kharagpur, 1990.
   Google Scholar
• A K Das, A Ganguly, A Dasgupta, S Bhowmik & P Pal Chaudhuri, An efficient characterization of cellular automata, IEE Proc, vol 137, Pt-E, pp 81–87, Jan 1990.
   Google Scholar
• A K Das, A Sanyal & P Pal Chaudhuri, On characterization of cellular automata with matrix algebra, Information Sciences, (Accepted).
   Google Scholar
• J von Neumann, The Theory of Self-reproducing Automata, (ed, A W Burks), Univ. of Illinois Press, Urbana & London, 1966.
   Google Scholar
• A W Burks, Essays on Cellular Automata, University of Illinois, Urbana, 1970.
   Google Scholar
• F E Codd, Cellular Automata, Academic Press, NY, 1968.
   Google Scholar
• E R Banks, Information Processing and Transmission in Cellular Automata, PhD Thesis, MIT, 1971.
   Google Scholar
• A R Smith (III), Cellular automata theory, Tech Rep No 2, Stanford Electr. Lab, Stanford Univ, 1969.
   Google Scholar
• S Wolfram, Statistical mechanics of cellular automata, Rev Modern Physics, vol 55, pp 601–644, July 1983.
   Google Scholar
• A Lindenmayer, Mathematical models for cellular interactions in development, J Theor Biol, vol 18, p 280.
   Web of Science ®Google Scholar
• G T Herman, Computing ability of a developmental model for filamentous organisms, J Theor Biol, vol 25, p 421.
   Web of Science ®Google Scholar
• D A W Thompson, On Growth and Form, (Ed J T Bonner), Cambridge University, Cambridge England.
   Google Scholar
• P S Stevens, Patterns in Nature, Little, Brown, Boston, 1974.
   Google Scholar
• C Sutton, Forests and numbers and thinking backwards, New Sci, vol 90, p 209, 1981.
   Web of Science ®Google Scholar
• F B Manning, An approach to highly integrated computer-maintained cellular arrays, IEEE Trans Computers, vol C-26, pp 536–552, 1977.
   Web of Science ®Google Scholar
• K Preston, M J Duff, S Levialdi, Ph E Norgren, & J I Toriwaki, Basics of Cellular Logic with some applications in medical image processing, Proc IEEE, vol 67, pp 251–281, 1979.
   Google Scholar
• A J Atrubin, A one-dimensional real-time iterative multiplier, IEEE Trans Computers, vol C-14, p 394, 1965.
   Google Scholar
• S N Cole, Real-time computation by n-dimensional iterative arrays of finite-state machines, IEEE Trans Computer, vol C-18, pp 349–365, 1969.
   Web of Science ®Google Scholar
• H Nishio, Real time sorting of binary numbers by 1-dimentional cellular automata, Kyoto University report, 1981.
   Google Scholar
• P C Fischer, Generation of primes by a one-dimensional realtime iterative array, J ACM, vol 12, pp 388–395, 1988.
   Google Scholar
• A Rosenfeld, Picture Languages, Academic, New York, 1979.
   Google Scholar
• S R Sternberg, Language and architecture for parallel image processing, in Pattern Recognition in Practice, North-Holland, Amsterdam, 1980, p 35.
   Google Scholar
• M J B Duff, K Preston Jr, Modern Cellular Automata, Theory and Applications, Plenum Press, NY, 1984.
   Google Scholar
• S R Kosaraju, On some open problems in the theory of cellular automata, IEEE Trans Computers, vol C-23, p 561–567, 1974.
   Web of Science ®Google Scholar
• T Toffoli, Cellular automata mechanics, PhD Thesis, University of Michigan, 1977.
   Google Scholar
• T Toffoli & N Margolus, Cellular Automata Machines—A new Environment for modelling, The MIT Press, Mass, 1987.
   Google Scholar
• S Wolfram, Universality and complexity in cellular automata, Physica, vol 10 D, pp 1–35, 1984.
   Google Scholar
• W Pries, A Thanailakis & H C Card, Group Properties of cellular automata and VLSI applications, IEEE Trans Computers, vol C-35, Dec 1986.
   Web of Science ®Google Scholar
• K Binder, Monte Carlo Methods in Statistical Physics, Springer verlag, NY, 1979.
   Google Scholar
• H C Card, C J Zarowski & R D McLeod, Primitive cellular automata, threshold decomposition and ranked order operations, IEEE Trans Computer, vol C-38, pp 148–149, Jan 1989.
   Web of Science ®Google Scholar
• S Wolfram, O Martin & A MOdlyzko, Algebraic properties of cellular automata, Communications in Mathematical Physics, vol 93, pp 219–258, 1984.
   Web of Science ®Google Scholar
• S W Golomb, Shift Register Sequences, Holden-Day, 1967.
   Google Scholar
• P D Hortensius, R D Mcleod, W Pries, D M Miller, & H C Card, Cellular automata-based pseudorandom number generators for built-in self-test, IEEE Trans CAD, vol CAD-8, pp 842–859, Aug 1989.
   Web of Science ®Google Scholar
• S Wolfram, Random sequence generation by cellular automata, Advances in Applied Mathematics, vol 7, pp 127–169, 1986.
   Google Scholar
• D Knuth, Seminumerical Algorithms, Addison Wesley, Reading, Mass, 1981.
   Google Scholar
• P H Bardell & W H McAnney, Parallel pseudo random sequences for built-in self-test, Proc ITC, pp 302–308, 1984.
   Google Scholar
• P D Hortensius, R D McLeod & H C Card, Parallel pseudorandom number generation for VLSI systems using cellular automata, IEEE Trans Computers, vol C-38, pp 1466–1473, Oct 1989.
   Web of Science ®Google Scholar
• A Albicki, S K Yap, M Khare & S Pamper, Prospects on cellular automata application to test generation, Technical report EL- 88–05, Dept of Electrical Engg, University of Rochester, 1988.
   Google Scholar
• A K Das & P Pal Chaudhuri, Cellular automata as a built-in self-test structure to generate pseudo exhaustive test pattern, Proc IIIrd Int'l Workshop on VLSI Design, Bangalore, India, pp 141–146, Jan 1990.
   Google Scholar
• A Albicki & S K Yap, Covering a set of test patterns by a cellular automaton, Univ of Rochester, Computer Sc & Engg Research Review, 1987–88.
   Google Scholar
• A K Das & P Pal Chaudhuri, An efficient on-chip deterministic test pattern generation scheme, Euromicro J Microprocessing and Microprogramming, vol 26, pp 195–204, 1989.
   Google Scholar
• Susanta Misra, P Palchaudhuri & S Subramanian, Characterisation of cellular automata and its application for on-chip deter ministic test pattern generation, Proc Int Workshop on System Design, Bangalore, India, pp 378–383 Jan 1990.
   Google Scholar
• Aloke K Das, Manish Pandey, Avaneendra Gupta & P Pal Chaudhuri, Built-in self-test structures around cellular automata and countriers, IEEE Proc (Part E), (accepted).
   Google Scholar
• P D Hortensius, Parallel computation of non-deterministic algorithms in VLSI, PhD Dissertation, Univ of Manitoba Winnipeq, Canada 1987.
   Google Scholar
• A K Das, D Saha, A Roy Chowdhury & P Pal Chaudhuri, Signature analyser based on additive cellular automata, FTCS, UK, 20, pp 265–272, 1990.
   Google Scholar
• R D Mcleod, P Hortensius, R Schneider, H C Card, G Bridges & W Prices, CALBO—cellular automaton logic block observation, Canadian Conf VLSI, Nov 1986.
   Google Scholar
• P Bardell, W McAnney, Self-testing of multichip logic modules, Proc ITC, pp 200–204, Nov 1982.
   Google Scholar
• D Komonytsky, LSI self-test using level-sensitive scan design and signature analysis, Proc ITC, pp 414–424, Nov 1982.
   Google Scholar
• J LeBlanc, LOCST: A built-in self test technique, IEEE Design & Test of Computer, vol 1, Dec 1984.
   Web of Science ®Google Scholar
• C Glostcr Jr & F Brglez, Boundary scan with cellular-based built-in self-test, Proc ITC, pp 138–145, Sept 1988.
   Google Scholar