基于dsp的fft算法實現(xiàn)-wenkub
2022-09-07 15:58:42 本頁面
【正文】 i,k,j=1,l 。 return(b3)。 =*+* 。 =** 。 struct px b3 。數(shù)字信號處理器(DSP)是一種可編程的高性能處理器，近年來發(fā)展很快．它不僅適用于數(shù)字信號處理，而且在圖像處理、語音處理、通信等領(lǐng)域得到了廣泛的應(yīng)用．通用的微處理器在運算速度上很難適應(yīng)信號實時處理的要求．聯(lián)滬處理器中集成有高速的乘法器硬件，能快速地進行大量數(shù)據(jù)的乘法和加法運算。當(dāng)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變換。基于DSP的FFT算法實現(xiàn) FFT的原理快速傅氏變換（FFT）是離散傅氏變換的快速算法，它是根據(jù)離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進獲得的。這樣變換以后，總的運算次數(shù)就變成N+2（N/2）2=N+N2/2?？焖俑道锶~變換(FFT)的出現(xiàn)使得DFr在實際應(yīng)用中得到了廣泛的應(yīng)用． 基于DSP的FFT算法實現(xiàn) 用C語言實現(xiàn)FFT算法/*****************fft programe*********************/include include struct px EE(struct px b1,struct px b2){}void FFT(struct px*xin,int N){*/(f=f/2)!=1。 { for(i=1。 if(ij) { {l=m。 { j=lei。 { =sin(ps)。 ip=i+lei 。 t=EE(xin[ip],v)。 xin[ip].real=xin[i]. 。 xin[ip].imag=xin[i]. 。 xi
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1