• DocumentCode
    1093718
  • Title

    High-resolution narrow-band spectra by FFT pruning

  • Author

    Sreenivas, Thippur ; Rao, Prahlada

  • Author_Institution
    Tata Institute of Fundamental Research, Bombay, India
  • Volume
    28
  • Issue
    2
  • fYear
    1980
  • fDate
    4/1/1980 12:00:00 AM
  • Firstpage
    254
  • Lastpage
    257
  • Abstract
    A new method of computing high-resolution narrow-band spectra faster than the chirp z transform (CZT) and direct computation of discrete Fourier transform (DFT) is presented. This is achieved by a generalization of Markel´s pruning algorithm and in combination with Skinner´s pruning algorithm for the decimation-in-time FFT formulation. However, for very high resolutions it is shown that the CZT is selectively superior to the new method.
  • Keywords
    Chirp; Circuits; Discrete Fourier transforms; Extrapolation; Fast Fourier transforms; Frequency; Narrowband; Signal processing; Signal processing algorithms; Signal resolution;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1980.1163376
  • Filename
    1163376