A subsequence approach to interpolation using the FFT

A novel approach to using the FFT for interpolating discrete-time signals is presented. It is shown that the number of arithmetic operations can be reduced by decomposing the interpolated signal into an ordered set of subsequences. An example is included to demonstrate the effectiveness of this approach.