TIME-DELAY POLYNOMIAL NETWORKS AND RATES OF APPROXIMATION

We consider a large family of finite memory causal time-invariant maps G from an input set S to a set of R-valued functions, with the member s of both sets of functions defined on the nonnegative integers, and w e give an upper bound on the error in approximating a G using a two-st age structure consisting of a tapped delay line and a static polynomia l network N. This upper bound depends on the degree of the multivariab le polynomial that characterizes N. Also given is a lower bound on the worst-case error in approximating a G using polynomials of a fixed ma ximum degree. These upper and lower bounds differ only by a multiplica tive constant. We also give a corresponding result for the approximati on of not-necessarily-causal input-output maps with inputs and outputs that may depend on more than one variable. This result is of interest , for example, in connection with image processing.