FAULT-TOLERANT SYSTOLIC EVALUATION OF POLYNOMIALS AND EXPONENTIALS OFPOLYNOMIALS FOR EQUISPACED ARGUMENTS USING TIME REDUNDANCY

Many applications which require high speed evaluation of polynomials a nd exponentials of polynomials can now be implemented in the hardware very efficiently because of the advances in VLSI technology. Several f ast algorithms have been proposed in the recent past for the efficient evaluation of polynomials and exponentials of polynomials for equispa ced arguments on uniprocessor systems. In this paper, we consider the problem of organizing this evaluation on VLSI chips in the form of sys tolic arrays. We present linear fault tolerant systolic arrays which c an evaluate the polynomials and exponentials of polynomials of any deg ree for a large number of equispaced points. These organizations have the main advantage that the interconnections between the processing el ements are very regular and simple, and hence are very appropriate for VLSI implementation.