DocumentCode
1197250
Title
An improved fast Fourier transform algorithm using mixed frequency and time decimations
Author
Nakayama, Kenji
Author_Institution
NEC Corp., Kawasaki, Japan
Volume
36
Issue
2
fYear
1988
fDate
2/1/1988 12:00:00 AM
Firstpage
290
Lastpage
292
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.1522
Filename
1522
Link To Document