DocumentCode
1626876
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
fYear
1989
Firstpage
531
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location
Portland, OR
Type
conf
DOI
10.1109/ISCAS.1989.100407
Filename
100407
Link To Document