Title :
Improved implementation of FFT algorithm on a high-performance processor
Author :
Said, Suhana Mohd ; Dimond, K.R.
Author_Institution :
University of Kent at Canterbury, Electronics Laboratories, Canterbury, UK
Abstract :
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.
Keywords :
fast Fourier transforms; microprocessor chips; 256-point transform; 68000 microprocessor; FFT algorithm implementation; calculation time 48 ms; execution time; high-performance processor; method of scaling data to overcome overflow;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19840236
