• DocumentCode
    1020422
  • 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
  • Volume
    22
  • Issue
    4
  • fYear
    1986
  • Firstpage
    185
  • Lastpage
    187
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19860129
  • Filename
    4256316
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1020422