By the same authors

From the same journal

From the same journal

A study of pattern recovery in recurrent correlation associative memories

Research output: Contribution to journalArticle

Full text download(s)


Published copy (DOI)



Publication details

JournalIEEE Transactions on Neural Networks
DatePublished - May 2003
Issue number3
Number of pages13
Pages (from-to)506-519
Original languageEnglish


In this paper, we analyze the recurrent correlation associative memory (RCAM) model of Chiueh and Goodman. This is an associative memory in which stored binary memory patterns are recalled via an iterative update rule. The update of the individual pattern-bits is controlled by an excitation function, which takes as its arguement the inner product between the stored memory patterns and the input patterns. Our contribution is to analyze the dynamics of pattern recall when the input patterns are corrupted by noise of a relatively unrestricted class. We make three contributions. First, we show how to identify the excitation function which maximizes the separation (the Fisher discriminant) between the uncorrupted realization of the noisy input pattern and the remaining patterns residing in the memory. Moreover, we show that the excitation function which gives maximum separation is exponential when the input bit-errors follow a binomial distribution. Our second contribution is to develop an expression for the expectation value of bit-error probability on the input pattern after one iteration. We show how to identify the excitation function which minimizes the bit-error probability. However, there is no closed-form solution and the excitation function must be recovered numerically. The relationship between the excitation functions which result from the two different approaches is examined for a binomial distribution of bit-errors. The final contribution is to develop a semiempirical approach to the modeling of the dynamics of the RCAM. This provides us with a numerical means of predicting the recall error rate of the memory. It also allows us to develop an expression for the storage capacity for a given recall error rate.

Bibliographical note

Copyright © 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

    Research areas

  • associative memory, error rates, recurrent correlation associative memory (RCAM), storage capacity, NEURAL NETWORKS, STORAGE CAPACITY, HOPFIELD MODEL

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations