A new algorithm for arbitrary transformation of polynomial and rational functions
San-toi Chan, K.L. Ho · IEEE Transactions on Signal Processing · 1992
A new algorithm for performing the arbitrary polynomial transformation for single and multiple variables is presented. It is based on the polynomial interpolation of the numerator and the denominator polynomials of the rational functions at the roots of unity using the discrete Fourier transform (DFT). By proper modification of the algorithm, it is possible to compute the Q-matrix of the transformation. Generalization of the algorithm to higher dimensions is also presented.>