【正文】 用中得到了廣泛的應用． 基于DSP的FFT算法實現(xiàn) 用C語言實現(xiàn)FFT算法/*****************fft programe*********************/include include struct px EE(struct px b1,struct px b2){數(shù)字信號處理器(DSP)是一種可編程的高性能處理器，近年來發(fā)展很快．它不僅適用于數(shù)字信號處理，而且在圖像處理、語音處理、通信等領(lǐng)域得到了廣泛的應用．通用的微處理器在運算速度上很難適應信號實時處理的要求．聯(lián)滬處理器中集成有高速的乘法器硬件，能快速地進行大量數(shù)據(jù)的乘法和加法運算。 return(b3)。 nv2=N/2 。 k=k/2 。 int le,lei,ip 。 for(l=1。 // 這里用的是L而不是1 = 。 /*double p=pow(2,ml)*j。⑥將兩個信號源的電源開關(guān)(圖101 中的2和b)撥到“開”的位置。 這樣就可以使的T1和T2輸出的波形滿足上圖的要求，即既是互補，又是導通時間對稱的PWM波形，只要占空比不足50％，就相當于留有一段死區(qū)時間。注意：輸入信號的頻率不能大于10KHz，否則會引起混疊失真，而無法觀察到波形，如果有興趣，可以試著做一下，觀察采樣失真后的圖形。⑤設(shè)置信號源II：調(diào)整撥動開關(guān)“頻率選擇”(圖101 中的e)撥到“100Hz－1KHz”檔（圖101 中的j）。 =cos(pi/lei)。 lei=le/2 。 struct px v,w,t 。 =*+* 。當N=1024點甚至更多的時候，需要N2=1048576次運算，在FFT中，利用WN的周期性和對稱性，把一個N項序列（設(shè)N=2k,k為正整數(shù)），分為兩個N/2項的子序列，每個N/2點DFT變換需要（N/2）2次運算，再用N次運算把兩個N/2點的DFT變換組合成一個N點的DFT變換。 for(i=1。j=lei。 ip=