28 October 1994 Nonlinear dynamical systems analyzer
Author Affiliations +
Computationally intensive algorithms are an ever more common requirement of modern signal processing. Following the work of Gentleman and Kung, McWhirter, Shepherd and Proudler suggested that certain matrix-orientated algorithms can be mapped onto systolic array architectures for adaptive linear signal processing. This has been extended by Broomhead et al. to the calculation of nonlinear predictive models and applied by Jones et al. to target identification and recognition. We shall show that predictive models are extremely sharp discriminators. Our chosen problem, if implemented as a systolic array, would require 3403 processors which would result in high through-put rate at excessive cost. We are developing an efficient sub-optimally implemented systolic array; one processor servicing more than one systolic node. We describe a prototype Heuristic Processor which computes a multi- dimensional, nonlinear, predictive model. It consists of a Radial Basis Function Network and a least squares optimizer using QR decomposition. The optimized solution of a set of simultaneous equations in 81 unknowns is calculated in 150 (mu) S. The QR section emulates a triangular systolic array by the novel use of an array of 40 mature silicon DSP chips costing under $DOL100 each. The DSP chips operate in synchronism at a 50 MHz clock rate passing data to each other through multi-port memories on a dead-letter box principle; there are no memory access conflicts and only two-port and three-port memories are required. The processor provides 1-GFlop of computing power per cubic-foot of electronics for a component cost of approximately $DOL15,000.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Adrian S. Coffey, Martin Johnson, and Robin Jones "Nonlinear dynamical systems analyzer", Proc. SPIE 2296, Advanced Signal Processing: Algorithms, Architectures, and Implementations V, (28 October 1994); doi: 10.1117/12.190879; https://doi.org/10.1117/12.190879

Back to Top