• DocumentCode
    1141712
  • Title

    A split-radix partial input/output fast Fourier transform algorithm

  • Author

    Roche, Christian

  • Author_Institution
    CCETT, Cesson-Sevigne, France
  • Volume
    40
  • Issue
    5
  • fYear
    1992
  • fDate
    5/1/1992 12:00:00 AM
  • Firstpage
    1273
  • Lastpage
    1276
  • Abstract
    A fast discrete Fourier transform (DFT) computing algorithm used in situations where part of the data is zero and only the first transform elements are to be calculated is proposed. The method is based on the pruning of a split-radix decimation-time (DIT) fast Fourier transform (FFT) diagram. It has the advantage of providing gains as a result of pruning computation and the use of a split radix
  • Keywords
    fast Fourier transforms; DFT; FFT; discrete Fourier transform; fast Fourier transform algorithm; signal processing; split-radix decimation-time; split-radix partial input/output; Chirp; Convolution; Fast Fourier transforms; Multidimensional signal processing; Multidimensional systems; Radar signal processing; Signal processing algorithms; Speech processing; Synthetic aperture radar; Vectors;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.134493
  • Filename
    134493
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1141712