【導(dǎo)讀】迅速發(fā)展成為一門新興學(xué)科。它把信號(hào)變換成數(shù)字或者符號(hào)表示的序列,通過計(jì)算機(jī)或。變換、壓縮、增強(qiáng)、估計(jì)、識(shí)別等,以獲取有用的信息,便于實(shí)際應(yīng)用。而且在離散時(shí)間信號(hào)處理算法和系統(tǒng)分析、設(shè)計(jì)和實(shí)現(xiàn)中都起著非常重要的作用。時(shí)處理,所以在相當(dāng)長的時(shí)間里,DFT并沒有得到真正的應(yīng)用。而快速付立葉變換(FFT,本系統(tǒng)利用FFT算法原理,通過AVR單片機(jī)實(shí)現(xiàn)快速傅里葉變換。的信號(hào)進(jìn)行頻譜顯示。從分析直接計(jì)算DFT的問題入手,討論離散付立葉變換高效算法的基本思路。二者的差別僅僅在于WN的指數(shù)符號(hào)相反,以及相差一個(gè)常數(shù)乘因子1/N。而X共有N個(gè)點(diǎn),所以完成整個(gè)DFT運(yùn)算需要進(jìn)行N2次。因此,也可以統(tǒng)計(jì)出用實(shí)數(shù)運(yùn)算完成DFT的運(yùn)算量。所以,整個(gè)DFT運(yùn)算共需要用4N2次實(shí)數(shù)乘法和N次實(shí)數(shù)加法。幾個(gè)短序列的DFT,從而大大減少DFT的運(yùn)算次數(shù)。法和按頻率抽取法。選取合適的AVR單片機(jī)、LCD,設(shè)計(jì)相應(yīng)的外圍。對(duì)ATMEGA64的工作原理做了簡(jiǎn)單的介紹和分析,比較采用多種方案的不