• 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