Improved implementation of FFT algorithm on a high-performance processor
S.M. Said, K.R. Dimond · Electronics Letters · 1984
The letter demonstrates an FFT algorithm implemented on the 68000 microprocessor that can calculate a 256-point transform in less than 48 ms. The algorithm employs an interesting method of scaling data to overcome overflow.