Professional Documents
Culture Documents
Unifying The Hopfield and Hamming Binary Associative Memories
Unifying The Hopfield and Hamming Binary Associative Memories
References
[Heb49] Hebb, D., “Organization of behaviour”,
Layer 2 Layer 3 New York science editions, 1949.
Fig 4 Improved subtracter circuit
[Hop821 Hopfield J.J., “Neural networks and
physical system with emergent collective
where r is defined as the value that condition 20. computational abilities”, Roc. Natl. Acad. Sci.
Although the modifications suggested in this 79, pp 2554-2558, 1982.
paper offer a significant improvement in capacity,
[Hou90a] Houselander, P.., Taylor, J.T.
the modified structures wii! not give an
“Measuring the error correcting capability of the
associativity of 100% which is independent of the
Hopfield network”, IEE Elec. Letts., Vol 26, No
Hamming distance of the Probe from its
2, 1990.
corresponding exemplar. We can of course add
further subtracter circuits and each additional [Hou90b] Houselander, P., Taylor, J.T.,
circuit will give an improved performance at the “Improving the efficiency of the Hamming
expense of extra circuitry. associative memory”, under preparation.
[Lip871 Lippmann R., “An introduction to
computing with Neural Nets”, IEEE ASSP
The Hamming network Magazine, April 1987.
As each subtracter circuit is identical, we can
[Oh881 Oh S., Yoon T., Kim J.C., “Associative-
simulate each additional circuit by feeding the
memory model based on neural networks:
output uf layer 2 to the input of layer 1 (and
modification of Hopfield model”, Optics letters,
removing the input to the network after the nodes
V0123, NO 1, pp 74-76,1988.
in layer 1 have been prjmed). This also removes
the necessity for the connections between layer 1 [Was891 Wasserman P., “Neural computing
and layer 3 (Fig. 2). Layer 1,2 can then be theory and practice”,Von Nostrand Reinhold,
allowed to “iterate” until only one output remains 1989.
positive. This structure will then exhibit a
capacity and associativity that is equal to the
theoretical maximum that can be obtained and is
equivalent to the Hamming network (modified to
reduce the iteration layer connections)
1.91