Title :
Fast interpolation algorithm using FFT
Author :
Prasad, K.P. ; Satyanarayana, P.
Author_Institution :
SVU College of Engineering, Department of Electrical & Electronics Engineering, Tirupati, India
Abstract :
An interpolation algorithm for finite-duration real sequences using the discrete Fourier transform is presented. The proposed method is shown to result in a significant saving of computational labour over the discrete version of the time-domain classical interpolation formula. Estimation of inbetween samples for large sequences is possible within a mean square error of 0.00114 with this method. Some considerations with regard to the computation of FFTs are also discussed.
Keywords :
field effect transistors; filtering and prediction theory; interpolation; signal processing; FFT; discrete Fourier transform; fast Fourier transforms; filtering; finite-duration real sequences; interpolation algorithm; signal processing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19860129
