Error correcting capability of cellular automata based associative memory

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 33, Issue 4, 2003, Pages 466-480

  Maji, Pradipta ^a   Ganguly, Niloy ^b   Chaudhuri, P Pal ^a  

^a INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY   (India)

^b IISWBM   (India)

Author keywords

Associative memory; Cellular automata (CA); Generalized multiple attractor CA (GMACA); Multiple attractor CA (MACA); Pattern recognition; Simulated annealing (SA)

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; ERROR CORRECTION; ONLINE SYSTEMS; PATTERN RECOGNITION; SIMULATED ANNEALING; SPURIOUS SIGNAL NOISE; VLSI CIRCUITS;

CELLULAR AUTOMATA; GENERALIZED MULTIPLE ATTRACTOR; MULTIPLE ATTRACTOR CELLULAR AUTOMATA;

ASSOCIATIVE STORAGE;

EID: 0242355150     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2003.817035     Document Type: Article

References (23)

1. J. Buhmann, R. Divko, and K. Schulter, "Associative memory with high information content," Phys. Rev. A, vol. 39, pp. 2689-2692, 1989.
2. G. A. Carpenter, "Neural network models for pattern recognition and associative memory," Neural Netw., vol. 2, no. 4, pp. 243-257, 1989.
3. M. Chady and R. Poli, "Evolution of Cellular-Automaton-Based Associative Memories,", Tech. Rep. CSRP-97-15, May 1997.
4. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chatterjee, Additive Cellular Automata, Theory and Applications. Los Alamitos, CA: IEEE Comput. Soc. Press, 1997, vol. 1.
5. N. Ganguly, A. Das, P. Maji, B. K. Sikdar, and P. P. Chaudhuri, "Evolving cellular automata based associative memory for pattern recognition," presented at the Int. Conf. High Performance Computing, Hyderabad, Andhra Pradesh, India, 2001.
6. N. Ganguly, P. Maji, A. Das, B. K. Sikdar, and P. P. Chaudhuri, "Characterization of nonlinear cellular automata model for pattern recognition," in Proc. 2002 AFSS Int. Conf. Fuzzy Systems, Calcutta, West Bengal, India, 2002, pp. 214-220.
7. N. Ganguly, P. Maji, B. K. Sikdar, and P. P. Chaudhuri, "Generalized multiple attractor cellular automata (GMACA) for associative memory," Int. J. Pattern Recognit. Artif. Intell., vol. 16, pp. 781-795, Nov. 2002.
8. ____, "Design and characterization of cellular automata based associative memory for pattern recognition," IEEE Trans. Syst., Man, Cybern. B, to be published.
9. J. J. Hopfield, "Neural networks and physical system with emergent collective computational abilities," in Proc. Nat. Acad. Sci., vol. 79, 1982, pp. 2554-2558.
10. ____, "Pattern recognition computation using action potential timings for stimulus representations," Nature, vol. 376, pp. 33-36, 1995.
11. E. Jen, "Invariant strings and pattern recognizing properties of 1D CA," J. Stat. Phys., vol. 43, 1986.
12. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
13. W. A. Little and G. L. Shaw, "Analytical study of the memory storage capacity of a neural network," Math. Biosci., vol. 39, pp. 281-290, 1978.
14. P. Maji, N. Ganguly, A. Das, B. K. Sikdar, and P. P. Chaudhuri, "Study of nonlinear cellular automata for pattern recognition," in Proc. Cellular Automata Conf., Japan, 2001, pp. 187-192.
15. P. Maji, N. Ganguly, S. Saha, A. K. Roy, and P. P. Chaudhuri, "Cellular automata machine for pattern recognition," in Proc. 5th Int. Conf. Cellular Automata for Research Industry, Switzerland, Oct. 2002, pp. 270-281.
16. R. J. McEliece, E. C. Posner, E. R. Rodemich, and S. S. Venkates, "The capacity of the hopfield associative memory," IEEE Trans. Inform. Theory, vol. IT-33, pp. 461-482, 1987.
17. J. H. Moore and L. W. Hahn, "Multilocus pattern recognition using one-dimensional cellular automata and parallel genetic algorithms," presented at the Genetic Evolutionary Computation Conf., 2001.
18. K. Morita and S. Ueno, "Parallel generation and parsing of array languages using reversible cellular automata," Int. J. Pattern Recognit. Artif. Intell., vol. 8, pp. 543-561, 1994.
19. J. V. Neumann, The Theory of Self-Reproducing Automata, A. W. Burks, Ed, Urbana, IL: Univ. of Illinois Press, 1966.
20. R. Raghavan, "Cellular automata in pattern recognition," Inform. Sci., vol. 70, pp. 145-177, 1993.
21. C. Shaw, D. Chatterjee, P. Maji, S. Sen, and P. P. Chaudhuri, "A pipeline architecture for encompression (Encryption+Compression) technology," in Proc. 16th Int. Conf. VLSI Design, India, Jan. 2003, to be published.
22. G. Weisbuch and F. Fogelman-Soulie, "Scaling laws for the attractors of hopfield networks," J. Phys. Lett., vol. 46, pp. 623-630, 1985.
23. S. Wolfram, Theory and Applications of Cellular Automata. Singapore: World Scientific, 1986.