FFT算法是計算離散傅里葉變換的方法，它大大地減少了運算量，縮短了運算時間，使實時分析成為可能。

　　按時間抽取的FFT算法通常將原始的數(shù)據(jù)倒位序存儲，最后按照正常順序輸出結(jié)果X　　下面是128點的FFT函數(shù)。

　　(1) 128點FFT子函數(shù)。

　　(2)下面給出256位的KeilC51源程序，目的是能夠更好地熟悉FFT算法在單片機及其他嵌入式處理器中的實現(xiàn)方法。

　　我們在使用FFT算法程序的時候，可以根據(jù)需要對上面的程序進行優(yōu)化處理。優(yōu)化處理主要是使用直接的整數(shù)加減、移位、乘法操作去替換程序中采用定點模擬實現(xiàn)的加減、移位、乘法等操作。