An improved FFT (fast Fourier transform) algorithm combining both decimations in frequency and in time is presented. Stress is placed on a derivation of general formulas for submatrices and multiplicands. Computational efficiency is briefly discussed
Published in:
Acoustics, Speech and Signal Processing, IEEE Transactions on
(Volume:36
,
Issue:
2
)
Date of Publication: Feb 1988