• DocumentCode
    1085844
  • Title

    Extension of a radix-2 fast Fourier transform (FFT) program to include a prime factor

  • Author

    Polge, R.J. ; McKee, E.R.

  • Author_Institution
    University of Alabama, Huntsville, Ala
  • Volume
    22
  • Issue
    5
  • fYear
    1974
  • fDate
    10/1/1974 12:00:00 AM
  • Firstpage
    388
  • Lastpage
    389
  • Abstract
    A simple procedure is presented to develop a fast Fourier transform (FFT) program for PQ points starting from a program for Q points, with emphasis on Q = 2M. The transformation with respect to the factor P is followed by a transformation of P groups of Q points each using the existing subroutine, then the array is unscrambled with respect to P.
  • Keywords
    Algorithms; Chirp; Convolution; Digital filters; Fast Fourier transforms; Fourier transforms; Lagrangian functions; Missiles; Multidimensional systems; Quantization;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

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