DocumentCode
835010
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
Volume
40
Issue
2
fYear
1992
fDate
2/1/1992 12:00:00 AM
Firstpage
456
Lastpage
460
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.124959
Filename
124959
Link To Document