Title :
An efficient algorithm for rational transformation on polynomials
Author :
Natarajan, S. ; Rajan, P.K.
Author_Institution :
Dept. of Electr. Eng., Tennessee Technol. Univ., Cookeville, TN, USA
Abstract :
An efficient and simple algorithm is developed for arbitrary polynomial transformation using a polynomial interpolation technique. The new algorithm is compared with the existing ones for number of multiplications and additions. The new algorithm is superior in terms of both number of calculations and memory requirement. It is also shown how one can extend this algorithm to the multivariable case
Keywords :
interpolation; polynomials; addition number; algorithm extension; arbitrary polynomial transformation; calculation number; efficient algorithm; memory requirement; multiplication number; multivariable case; polynomial interpolation technique; rational transformation; Digital filters; Interpolation; Iterative algorithms; Polynomials;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100407
