Implementation of large-neighbourhood non-linear templates on the CNN Universal Machine

In this paper we present a general method for implementing certain types of arbitrary large neighbourhood non-linear control(B) templates on the cellu lar neural network universal machine (CNNUM). First, we show how a 3 x 3 no n-linear B template can be replaced by a set of linear ones. We thereby obt ain an analogic algorithm that, by using linear templates, yields the same result as when applying the original non-linear template. It is then shown how the template decomposition problem can be solved for large neighbourhoo d non-linear B templates. Thirdly, the question of template decomposition i s discussed for arbitrary templates in case of discrete time CNN (DTCNN). E xamples are given to highlight the main steps of the algorithm. The necessa ry and sufficient conditions for realizing the proposed method on any CNNUM chip are also specified. An idea for solving the non-linear feedback (A) t emplate decomposition problem is also proposed. (C) 1998 John Wiley & Sons, Ltd.