On Full-Connectivity Properties of Locally Connected Oscillatory Networks

The latest many-core chip technology advances foster highly parallel computing systems. Consequently, it is crucial to conceive hardware oriented architectures and to realize VLSI platforms, with kilo- or mega-processors, that are able to process and recognize spatial-temporal patterns without breaking them into frames. Oscillatory networks, their archetype being the Turing morphogenesis model, represent a suitable paradigm for processing spatial-temporal time-periodic patterns. In this manuscript we aim at pointing out full-connectivity properties of locally connected oscillatory networks (LCONs) with linear memoryless and space-invariant interactions. In particular, it is analytically shown that LCONs can implement any operators of globally connected networks with linear dynamical interactions, if some suitable components of the oscillator state vector are coupled. The key issue of our results is that the inverse of a banded matrix is almost always full, i.e., almost all of its entries are nonzero. Space-invariant local connectivity allows for hardware realizations with straightforward architectures.

[1]  Ranjan K. Mallik,et al.  The inverse of a tridiagonal matrix , 2001 .

[2]  Leon O. Chua,et al.  Star Cellular Neural Networks for Associative and Dynamic Memories , 2004, Int. J. Bifurc. Chaos.

[3]  Fernando Corinto,et al.  Periodic oscillations in weakly connected cellular nonlinear networks , 2008, Proceedings. 2005 International Conference Physics and Control, 2005..

[4]  Valentina Lanza,et al.  On the study of cellular nonlinear networks via amplitude and phase dynamics , 2008, Neural Networks.

[5]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[6]  Craig S. Henriquez,et al.  Using computer models to understand the roles of tissue structure and membrane dynamics in arrhythmogenesis , 1996, Proc. IEEE.

[7]  Fernando Corinto,et al.  Periodic oscillations and bifurcations in cellular nonlinear networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Fernando Corinto,et al.  Weakly Connected Oscillatory Network Models for Associative and Dynamic Memories , 2007, Int. J. Bifurc. Chaos.

[9]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[10]  Riaz A. Usmani,et al.  Inversion of a tridiagonal jacobi matrix , 1994 .

[11]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[12]  Masahiko Morita,et al.  Capacity of associative memory using a nonmonotonic neuron model , 1993, Neural Networks.

[13]  Bard Ermentrout,et al.  Stable Rotating Waves in Two-Dimensional Discrete Active Media , 1994, SIAM J. Appl. Math..

[14]  ROBERTO GENESIO,et al.  Distortion Control of Chaotic Systems: the Chua's Circuit , 1993, J. Circuits Syst. Comput..

[15]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[16]  Leon O. Chua,et al.  Cellular Neural Networks and Visual Computing , 2002 .

[17]  E. Izhikevich,et al.  Weakly connected neural networks , 1997 .

[18]  Tamás Roska,et al.  An overview on emerging spatial wave logic for spatial-temporal events via cellular wave computers on flows and patterns , 2008 .

[19]  Valentina Lanza,et al.  Spiral waves in bio‐inspired oscillatory dissipative media , 2008, International journal of circuit theory and applications.

[20]  Ranjan K. Mallik,et al.  On the Solution of a Second Order Linear Homogeneous Difference Equation with Variable Coefficients , 1997 .

[21]  Ákos Zarándy,et al.  3D integrated scalable focal-plane processor array , 2007, 2007 18th European Conference on Circuit Theory and Design.