Invertible operations on a cellular neural network universal machine

Márton Csapodi, Joos Vandewalle, Tamás Roska

Research output: Contribution to journalArticle

1 Citation (Scopus)


This paper is concerned with the invertibility of parallel operations definable on two-dimensional binary arrays by means of a local Boolean function. In this way, it contributes to the theory of cellular automata and may open new potentialities to cellular neural network applications. We provide a theoretically new approach to the invertibility of two-dimensional additive maps which can be used to obtain detailed information on the behaviour of these operations. Other ways to make invertible operations are also investigated, including local maps which are additive in only one of the terms, and second-order cellular automata. The discussed techniques yield a rich variety of invertible operations on infinite and/or finite two-dimensional binary arrays. When implemented on CNN Universal Chips, all of these operations, performed by TeraOPS speed, become subroutines of a 2D analogic algorithm. These operations can be used in 2D cryptography.

Original languageEnglish
Pages (from-to)611-634
Number of pages24
JournalInternational Journal of Circuit Theory and Applications
Issue number6
Publication statusPublished - Dec 1 1998


ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this