Neural network architectures for content-addressable memory

Abstract

The paper investigates whether neural network content-addressable memories (CAMs) can compete with the non-neural alternatives which are currently available. The storage and retrieval of 64-bit patterns is used as a test problem which reflects the requirements of today's computer technology. The two main strategies available for implementing a CAM with a neural network architecture, feedback networks and twostage CAMs, and in particular their ability to retrieve patterns from corrupted input data, are investigated in detail. The storage capacity of the Hopfield network is very poor although it can be improved with the use of an iterative algorithm, such as the threshold algorithm which is described in this paper. However, the possibility of generating spurious patterns always remains with feedback networks. Two-stage CAMs are much more efficient, provided that an appropriate algorithm is used for the input classification stage. The wellknown perceptron and least-mean squares algorithms need to be modified if they are to cope with corrupted input patterns, but the optimal classifier for the type of problem under consideration is the minimum-distance classifier (or Hamming network for binary patterns). The implementation of the latter in analogue VLSI is discussed in the last section of the paper as an alternative to conventional technology.