Title :
An improved fast Fourier transform algorithm using mixed frequency and time decimations
Author_Institution :
NEC Corp., Kawasaki, Japan
fDate :
2/1/1988 12:00:00 AM
Abstract :
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
Keywords :
fast Fourier transforms; FFT algorithm; frequency decimation; multiplicands; submatrices; time decimation; Acoustics; Convolution; Delta modulation; Discrete Fourier transforms; Equations; Fast Fourier transforms; Frequency; Matrix decomposition; National electric code; Stress;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
