Abstract
A continuous time neural network of Hopfield type is considered. It is a W(inner) T(akes) A(ll) selector. Its inputs are capacitively coupled to model the parasitics or faults of overcrowded chip layers. A certain parameter setting allows the correct selection of the maximum element from an input list. As processing time is a performance criterion, we infer upper bounds of it, explicitly depending on circuit and list parameters. Our method consists of converting the system of nonlinear differential equations describing the circuit to a system of decoupled linear inequalities. The results are checked by numerical simulation.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hopfield, J.J.: Neurons with graded response have collective computational properties like those of two state neurons. Proc. Nat. Academy Sci. 81, 3088–3092 (1984)
Hopfield, J.J., Tank, D.W.: Neural computation of decisions optimization problems. Biol. Cybern. 52, 141–152 (1985)
Atkins, M.: Sorting by Hopfield nets. In: Proc. Int. Joint Conf. Neural Networks, Washington DC, vol. 2, pp. 65–68 (1992)
Dranger, T.S., Priemer, R.: Collective process circuit that sorts. IEE Proceedings-Circuits, Devices, Syst. 144, 145–148 (1997)
Cao, J.: Global exponential stability of Hopfield neural networks. Int. J. Syst. Sci. 32(2), 233–236 (2001)
Majani, E., Erlanson, R., Abu-Mostafa, Y.: On the K-winner-take-all network. In: Touretzky, D.S. (ed.) Advances in Neural Information Processing Systems, vol. 1, pp. 634–642. Morgan-Kafmann, San Mateo (1989)
Zhang, Y., Heng, P.A., Fu, W.C.: Estimate of exponential convergence rate and exponential stability for neural network. IEEE Trans. Neural Networks 10(6), 1487–1493 (1999)
Chen, T., Lu, W., Amari, S.: Global Convergence Rate of Recurrently Connected Neural Networks. Neural Computation 14, 2947–2957 (2002)
Calvert, B., Marinov, C.A.: Another K-winners-take-all analog neural network. IEEE Trans. Neural Networks 11, 829–838 (2000)
Marinov, C.A., Calvert, B.D.: Performance analysis for a K-Winners-Take-All analog neural network: Basic theory. IEEE Trans. Neural Networks 14, 766–780 (2003)
Cho, K.: Delay calculation capturing crosstalk effects due to coupling capacitors. Electronic Letters 41(8), 458–460 (2005)
Marinov, C.A., Hopfield, J.J.: Stable computational dynamics for a class of circuits with O(N) interconnections capable of KWTA and rank extractions. IEEE Trans. Circuits and Systems, Part 1 52, 949–959 (2005)
Costea, R.L.: Artificial neural systems - Switching times for WTA circuits of Hopfield type. Doctoral Disertation, Polytechnic University of Bucharest (September 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costea, R.L., Marinov, C.A. (2009). Time Evaluation for WTA Hopfield Type Circuits Affected by Cross-Coupling Capacitances. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03040-6_108
Download citation
DOI: https://doi.org/10.1007/978-3-642-03040-6_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03039-0
Online ISBN: 978-3-642-03040-6
eBook Packages: Computer ScienceComputer Science (R0)