基于51單片機(jī)FFT算法的源碼設(shè)計(jì)

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

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

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

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

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