Title :
Fast interpolation of n-dimensional signal by subsequence FFT
Author_Institution :
Dept. of Autom., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fDate :
9/1/1996 12:00:00 AM
Abstract :
Based on the differential property of Fourier transform and the Taylor expansion of a n-variables function, the subsequence interpolating algorithm is extended to a general n-dimensional signal. As the interpolating process is consisted of a few parallel inverse FFT with the same size as the forward FFT, it is very efficient and is suitable for parallel processing
Keywords :
fast Fourier transforms; interpolation; sequences; signal processing; Fourier transform; Taylor expansion; interpolation; inverse FFT; n-dimensional signal; parallel processing; subsequence FFT; Circuits; Digital filters; Digital signal processing; Finite impulse response filter; Fourier transforms; Frequency; Interpolation; Signal processing algorithms; Taylor series; Zinc;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
