本人結(jié)合自己的實(shí)際開發(fā)經(jīng)驗(yàn),研究了實(shí)數(shù)的FFT算法并給出具體的C語言函數(shù),讀者可以直接應(yīng)用于自己的系統(tǒng)中。
FFT是離散傅立葉變換的快速算法,可以將一個(gè)信號(hào)變換到頻域。有些信號(hào)在時(shí)域上是很難看出什么特征的,但是如果變換到頻域之后,就很容易看出特征了。這就是很多信號(hào)分析采用FFT變換的原因。另外,F(xiàn)FT可以將一個(gè)信號(hào)