• DocumentCode
    1107412
  • Title

    An interpolation technique for computing the DFT of a sparse sequence

  • Author

    Lim, Yong Ching

  • Author_Institution
    National University of Singapore, Singapore
  • Volume
    33
  • Issue
    6
  • fYear
    1985
  • fDate
    12/1/1985 12:00:00 AM
  • Firstpage
    1456
  • Lastpage
    1460
  • Abstract
    An interpolation technique for the approximate computation of the DFT of a sparse sequence is presented. This new method is more efficient than FFT pruning, particularly for long sequences where the effectiveness of FFT pruning diminishes. This interpolation method for computing the DFT of a sparse sequence is very useful in filter design and spectrum analysis.
  • Keywords
    Finite impulse response filter; Frequency domain analysis; Frequency response; Interpolation; Linear programming; Signal analysis; Signal design; Speech analysis; Time domain analysis; Vectors;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1985.1164731
  • Filename
    1164731
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1107412