用快速傅里葉變換FFT作譜分析.ppt
《用快速傅里葉變換FFT作譜分析.ppt》由會(huì)員分享,可在線(xiàn)閱讀,更多相關(guān)《用快速傅里葉變換FFT作譜分析.ppt(11頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
實(shí)驗(yàn)一用FFT作譜分析,一、實(shí)驗(yàn)?zāi)康?1.加深對(duì)FFT的理解,熟悉FFT子程序。2.掌握應(yīng)用FFT對(duì)典型信號(hào)進(jìn)行頻譜分析的方法。3.熟悉應(yīng)用FFT實(shí)現(xiàn)兩個(gè)序列的線(xiàn)性卷積的方法。,二、實(shí)驗(yàn)原理,長(zhǎng)度為N的序列的離散傅立葉變換為:首先按n的奇偶把時(shí)間序列x(n)分解為兩個(gè)長(zhǎng)為N/2點(diǎn)的序列r=0,1,...,N/2-1r=0,1,...,N/2-1,,二、實(shí)驗(yàn)原理,則x(n)的DFT為由于,故有,,二、實(shí)驗(yàn)原理,由于,故有其中分別為的N/2點(diǎn)DFT。因?yàn)榫且訬/2為周期的,且。因此可將N點(diǎn)DFT分解為下面的形式,二、實(shí)驗(yàn)原理,通過(guò)上面的推導(dǎo)可以看出,N點(diǎn)的DFT可以分解為兩個(gè)N/2點(diǎn)的DFT,每個(gè)N/2點(diǎn)的DFT又可以分解為兩個(gè)N/4點(diǎn)的DFT。依此類(lèi)推,當(dāng)N為2的整數(shù)次冪時(shí)(),由于每分解一次降低一階冪次,所以通過(guò)M次的分解,最后全部成為一系列2點(diǎn)DFT運(yùn)算。以上就是按時(shí)間抽取的快速傅立葉變換(FFT)算法。,二、實(shí)驗(yàn)原理,序列的離散傅立葉反變換為離散傅立葉反變換與正變換的區(qū)別在于變?yōu)?,并多了一個(gè)1/N的運(yùn)算。因?yàn)樾D(zhuǎn)因子對(duì)于推導(dǎo)按時(shí)間抽取的快速傅立葉變換算法并無(wú)實(shí)質(zhì)性區(qū)別,因此可將FFT和快速傅立葉反變換(IFFT)算法合并在同一個(gè)程序中。,,三、實(shí)驗(yàn)內(nèi)容,1.計(jì)算一個(gè)2N點(diǎn)實(shí)數(shù)序列的N=64點(diǎn)FFT,注意使用一個(gè)64點(diǎn)的復(fù)數(shù)FFT程序計(jì)算的方法,并繪出其頻譜圖。,,三、實(shí)驗(yàn)內(nèi)容,2.分別計(jì)算兩個(gè)實(shí)數(shù)序列和的128點(diǎn)FFT,注意使用將此二序列組合成一復(fù)數(shù)序列后再計(jì)算的方法。3.利用DFT的方式計(jì)算下面兩序列的線(xiàn)性卷積:,,,,,四、思考題,1.根據(jù)實(shí)驗(yàn)中各的X(k)值以及頻譜圖,說(shuō)明參數(shù)的變化對(duì)信號(hào)頻譜產(chǎn)生哪些影響?2.基2FFT相對(duì)于DFT在運(yùn)算速度上有什么改進(jìn)?,五、實(shí)驗(yàn)報(bào)告要求,1.簡(jiǎn)述實(shí)驗(yàn)?zāi)康募皩?shí)驗(yàn)原理。2.整理好經(jīng)過(guò)運(yùn)行并證明是正確的程序,并且加上詳細(xì)的注釋。3.回答實(shí)驗(yàn)思考題。,- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 快速 傅里葉變換 FFT 譜分析
鏈接地址:http://italysoccerbets.com/p-3450900.html