Title :
A new algorithm for arbitrary transformation of polynomial and rational functions
Author :
Chan, S.C. ; Ho, K.L.
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong
fDate :
2/1/1992 12:00:00 AM
Abstract :
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
Keywords :
fast Fourier transforms; interpolation; matrix algebra; polynomials; DFT; Q-matrix; arbitrary polynomial transformation; denominator polynomials; discrete Fourier transform; numerator polynomials; polynomial interpolation; rational functions; Digital filters; Discrete Fourier transforms; Fast Fourier transforms; Frequency; Matrices; Passband; Polynomials; Prototypes; Signal processing; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
