### Abstract

Analytical techniques related to the Markov chain are utilized to study the capacity and recall probability of Hebbian-type associative memory (HAM). The concept is based on the analogy between the Markov chain and the asynchronous iterative memory recall process of HAM. Calculation of the limiting zero state probability of a birth-death process of incorrect bits of the probe leads to a faithful estimation of the recall probability for a given HAM. Results obtained show a strong resemblance to those obtained by J. J. Hopfield (1982). However, time-consuming computational simulation requirements can be avoided by the proposed method. Moreover, it has been shown that the recall probability of a given HAM is independent of the initial Hamming distance between the probe and the nearest memory state as the number of asynchronous recall iterations tends to infinity.

Original language | English |
---|---|

Title of host publication | 1991 IEEE International Joint Conference on Neural Networks |

Publisher | Publ by IEEE |

Pages | 13-18 |

Number of pages | 6 |

ISBN (Print) | 0780302273 |

Publication status | Published - 1992 Dec 1 |

Externally published | Yes |

Event | 1991 IEEE International Joint Conference on Neural Networks - IJCNN '91 - Singapore, Singapore Duration: 1991 Nov 18 → 1991 Nov 21 |

### Publication series

Name | 1991 IEEE International Joint Conference on Neural Networks |
---|

### Other

Other | 1991 IEEE International Joint Conference on Neural Networks - IJCNN '91 |
---|---|

City | Singapore, Singapore |

Period | 91/11/18 → 91/11/21 |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*1991 IEEE International Joint Conference on Neural Networks*(pp. 13-18). (1991 IEEE International Joint Conference on Neural Networks). Publ by IEEE.