title: Convergence and stability of quantized Hopfield networks operating in a fully parallel mode.
abstract: Hopfield neural networks (HNNs) have proven useful in solving optimization problems that require fast response times. However, the original analog model has an extremely high implementation complexity, making discrete implementations more suitable. Previous work has studied the convergence of discrete-time and quantized-neuron models but has limited the analysis to either two-state neurons or serial operation mode. Nevertheless, two-state neurons have poor performance, and serial operation modes lose fast convergence, which is characteristic of analog HNNs. This letter is the first in the field analyzing the convergence and stability of quantized Hopfield networks (QHNs)-with more than two states-operating in fully parallel mode. Moreover, this letter presents some further analysis on the energy minimization of this type of network. The main conclusion drawn is that QHNs operating in fully parallel mode always converge to a stable state or a cycle of length two and any stable state is a local minimum of the energy.
authors.affiliation: Universidad Politécnica de Valencia, Institute of Telecommunications and Multimedia Applications, Valencia, Spain. dacaso@iteam.upv.es
authors.forename: Daniel
authors.initials: D
authors.lastname: Calabuig
authors.forename: Jose F
authors.initials: JF
authors.lastname: Monserrat
authors.forename: Narcís
authors.initials: N
authors.lastname: Cardona
mesh_terms: D000200:Action Potentials / Q000502:physiology; D000465:Algorithms; D003198:Computer Simulation / Q000706:statistics & numerical data*; D004735:Energy Transfer / Q000502:physiology; D055641:Mathematical Concepts; D016571:Neural Networks, Computer; D009474:Neurons / Q000502:physiology; D015203:Reproducibility of Results; D009435:Synaptic Transmission / Q000502:physiology