Peformance Formulation and Evaluation of Associative Memory Extended to Higher Order

Yukio KUMAGAI  Joarder KAMRUZZAMAN  Hiromitsu HIKITA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E77-A   No.4   pp.736-741
Publication Date: 1994/04/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Neural Networks
associative memory,  outer product algorithm,  cross talk,  higher order cross product,  exact data retrieval,  Krawtchouk polynomial,  

Full Text: PDF(416.1KB)>>
Buy this Article

In this letter, we present a distinct alternative of cross talk formulation of associative memory based on the outer product algorithm extended to the higher order and a performance evaluation in terms of the probability of exact data recall by using this formulation. The significant feature of these formulations is that both cross talk and the probability formulated are explicitly represented as the functional forms of Hamming distance between the memorized keys and the applied input key, and the degree of higher order correlation. Simulation results show that exact data retrieval ability of the associative memory using randomly generated data and keys is in well agreement with our theoretical estimation.