快速傅立葉轉換

請問一下快速傅立葉轉換應用在DSP有什麼功用~作專題要用的~所以希望在這方面有專業知識的可以幫忙一下喔~~~再次感謝大家~~~

丫義

DFT的重要性來自本來的有限持續信號reconstruction可以經由它的DFT恢復

有限持續信號可以想城是由其先假設的有限非零值的集合 , 或是由連續X[n]在它的DFT上有限值的集合 .

DFT的第2個重要性是它有很快的演算法 , 這個演算法叫做 fast fourier transformation , 通常用來處理有很長持續期的信號

pan

void fft_long(){
int i,j,k,m,nu,n1,n2,index;

bitrev();
m=N/2;nu=0; while(m){nu++;m/=2;} /* nu=log2(N) */
for(i=0;i<nu;i++){
n2=1<<i; n1=n2<<1;
/* n1=1<<(i+1); n2=n1>>1; */
for(j=0;j<n2;j++){
index=j*(1<<(nu-i-1));
for(k=j;k<N;k+=n1){
m=k+n2;
butterfly(&vr[k][0].zl,&vr[m][0].zl,&table[index][0]);
/* tempr=vr[m]*table[index][0]-vi[m]*table[index][1];
tempi=vr[m]*table[index][1]+vi[m]*table[index][0];
vr[m]=(vr[k]*32768-tempr)/65536;
vi[m]=(vi[k]*32768-tempi)/65536;
vr[k]=(vr[k]*32768+tempr)/65526;
vi[k]=(vi[k]*32768+tempi)/65536; */
}
}
}
}

這是我十幾年前在 ti 320 上跑的 fft 不用看啦你一定看不懂的啦
你要先趣找本dsp的書把它的演算法推導過程弄熟了在來看否則就及市給你ㄍ程式你ㄝ無法直接看懂

不是我臭譬你一定要先去弄懂它的演算法
否則隨便錯ㄍ正負號你查ㄍ半ㄍ月都找不出來
數學本就沒有捷勁的

上面是C寫的在PCㄝ可以跑的啦

UP TO DATE BLOG