Digital algorithms for prediction,differentiation and integration

The subject is dealt with in three parts, covered in three consecutive papers. Part I, published in the last issue, presented a method of calculating the coefficients required in digital algorithms for prediction (including interpolation and extrapolation), differentiation and integration, both on and off line. It provides the means of computing rapidly, by hand or with the aid of a small calculator, the coefficients required for algorithms of any order up to eight.

Parts II and III consider the errors inherent in using the algorithms derived in Part I and draw significant conclusions about the interaction of quantisation level, sampling frequency, order of the algorithm and the effects of these quantities on the accuracy of the results. Part II, which follows, deals with prediction and integration algorithms; Part III will deal with differentiation.