DIT-FFT算法子程序
FFT長(zhǎng)度為2m,m為正整數(shù)。FFT輸出結(jié)果放在輸入復(fù)數(shù)數(shù)組中。其中xr存放信號(hào)序列實(shí)部,xi存放信號(hào)序列虛部。如果信號(hào)長(zhǎng)度小于N,需要給xr和xi后面補(bǔ)足0,計(jì)算結(jié)果x(k)的實(shí)部和虛部仍然分別存放在數(shù)組xr和xi中。
標(biāo)簽:
DIT-FFT
FFT
算法
程序
上傳時(shí)間:
2015-10-29
上傳用戶:zuozuo1215