IEEE Transactions on Acoustics Speech and Signal Processing · 1976 · 154 citations · 3 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDigital Signal ProcessingFourier AnalysisFrequency-domain AnalysisSignal ProcessingFast Fourier TransformFast Fourier Transform MultiplicationFourier Transform
An alternative form of the fast Fourier transform (FFT) is developed. The new algorithm has the peculiarity that none of the multiplying constants required are complex-most are pure imaginary. The advantages of the new form would, therefore, seem to be most pronounced in systems for which multiplication are most costly.
3
J.W. Mark · Proceedings of the IEEE · 1975 · 1.6K citations