FerFT - Real Time Fourier Analyzer download

FFT has various applications owing to its fastness on processing, however since the rotator W_k = exp(-2pik/n) includes n where n is the number of data, the convolution can not be carried out successively.

The following algorism is for calculating DFT without using rotator.

http://139.134.5.123/tiddler2/c3508/reftr.htm

The software (and hardware) using that method is introduced in the following site:

http://139.134.5.123/tiddler2/c3508/ad/ferftad.htm

The above system is a simply composed oscilloscope and spectral analyzer working on Windows environment. It has the time window range from 50 micro sec to 100 msec and can calculate DFT with the order of O(n).