直接DFT方法 CZT方法當(dāng)要求準(zhǔn)確的N點(diǎn)DFT,且N是素?cái)?shù)時(shí).ppt

《直接DFT方法 CZT方法當(dāng)要求準(zhǔn)確的N點(diǎn)DFT,且N是素?cái)?shù)時(shí).ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、直接DFT方法/CZT方法：當(dāng)要求準(zhǔn)確的N點(diǎn)DFT，且N是素?cái)?shù)時(shí)五、N為復(fù)合數(shù)的FFT算法——混合基算法基-2FFT算法：補(bǔ)零使?jié)M足混合基FFT算法：N是復(fù)合數(shù)1、整數(shù)的多基多進(jìn)制表示形式（1）二進(jìn)制：（2）r進(jìn)制：（3）多基多進(jìn)制（混合基）：例：2、的快速算法行列行序號(hào)列序號(hào)行列行變量列變量的DFT算法(1)改寫成做個(gè)點(diǎn)DFT，得為參量，輸入變量，輸出變量的點(diǎn)DFT(3)N個(gè)（旋轉(zhuǎn)因子）做個(gè)點(diǎn)DFT，得為參量，輸入變量，輸出變量的點(diǎn)DFT(5)整序例當(dāng)N為高組合素?cái)?shù)時(shí)：個(gè)點(diǎn)DFT，乘以旋轉(zhuǎn)因子個(gè)點(diǎn)DFT個(gè)點(diǎn)D

2、FT，乘以旋轉(zhuǎn)因子個(gè)點(diǎn)DFT，乘以旋轉(zhuǎn)因子L級(jí)r點(diǎn)DFT稱基算法，基算法混合基算法（基算法）基算法混合基算法的運(yùn)算量不計(jì)譯序、整序工作量（2）乘N個(gè)旋轉(zhuǎn)因子復(fù)乘N總計(jì)：（1）個(gè)點(diǎn)DFT復(fù)乘復(fù)加（3）個(gè)點(diǎn)DFT復(fù)乘復(fù)加混合基節(jié)省的運(yùn)算量次乘N個(gè)旋轉(zhuǎn)因子個(gè)點(diǎn)DFT個(gè)點(diǎn)DFT個(gè)點(diǎn)DFT