Title :
Capacity analysis of the asymptotically stable multi-valued exponential bidirectional associative memory
Author :
Wang, Chua-Chin ; Hwang, Shiou-Ming ; Lee, Jyh-Ping
Author_Institution :
Dept. of Electr. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
fDate :
10/1/1996 12:00:00 AM
Abstract :
The exponential bidirectional associative memory (eBAM) has been proposed and proved to be a stable and high capacity associative neural network. However, the intrinsic structure and the evolution functions of this network restrict the representation of patterns to be either bipolar or binary vectors. We consider the promising development of multi-valued systems and then design a multi-valued discrete eBAM (MV-eBAM). The multi-valued eBAM has been proved to be asymptotically stable under certain constraints. Although MV-eBAM is also verified to possess high capacity by thorough simulations, there are important characteristics to be explored, including the absolute lower bound of the radix, and the approximate capacity. In order to estimate the capacity of the MV-eBAM, a modified evolution equation is also proposed. Hence, an analytic solution is derived. Besides, a radix searching algorithm is presented such that the absolute lower bound of the radix for this MV-eBAM can be found
Keywords :
content-addressable storage; multivalued logic; neural nets; stability; absolute lower bound; approximate capacity; asymptotic stability; capacity analysis; evolution functions; high capacity associative neural network; multi-valued discrete eBAM; multi-valued exponential bidirectional associative memory; multi-valued systems; radix searching algorithm; Associative memory; Autocorrelation; Circuits; Councils; Equations; Indium tin oxide; Magnesium compounds; Sun; Very large scale integration; Voltage;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/3477.537315