Fast interpolation of n-dimensional signal by subsequence FFT

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.