A BAM with increased information storage capacity

The commonly encountered version of B. Kosko's bidirectional associative memory (BAM) (1988) is generalized to include nonzero thresholds. This modified neural network is referred to as the nonhomogeneous BAM. It is shown that the nonhomogeneous BAM can have any number of stable states between 1 and 2/sup n/, where n is the lowest dimension of either layer of the BAM. Nonhomogeneous BAMs with 1,2, . . ., 2/sup n/-1, 2/sup n/ stable states are constructed. The storage capacity of the BAM is the number of stable states, selected by the user at random from some specified subset of stable states, that can be implemented by the BAM for some matrix selection and some set of thresholds. It is shown that the capacity of the nonhomogeneous BAM can greatly exceed the number of processing elements in the network. This is accomplished without violating information theory, because these stable states utilize a sparse code in which little information is stored in each state.<<ETX>>

[1]  H. C. LONGUET-HIGGINS,et al.  Non-Holographic Associative Memory , 1969, Nature.

[2]  Bart Kosko,et al.  Optical Bidirectional Associative Memories , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[3]  J. Austin Associative memory , 1987 .

[4]  U. Krey,et al.  Dynamical Learning Process for Recognition of Correlated Patterns in Symmetric Spin Glass Models , 1987 .

[5]  B Kosko,et al.  Adaptive bidirectional associative memories. , 1987, Applied optics.

[6]  Santosh S. Venkatesh,et al.  The capacity of the Hopfield associative memory , 1987, IEEE Trans. Inf. Theory.

[7]  R. Hecht-Nielsen Counterpropagation networks. , 1987, Applied optics.

[8]  Jason M. Kinser,et al.  All-Optical Big BAM , 1988, Photonics West - Lasers and Applications in Science and Engineering.

[9]  BART KOSKO,et al.  Bidirectional associative memories , 1988, IEEE Trans. Syst. Man Cybern..

[10]  J Shamir,et al.  Design for a massive all-optical bidirectional associative memory: the big BAM. , 1988, Applied optics.