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.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1085844
بازگشت