線性卷積和線性相關(guān)的FFT算法:一 實(shí)驗(yàn)?zāi)康? 1:掌握FFT基2時(shí)間(或基2頻率)抽選法,理解其提高減少乘法運(yùn)算次數(shù)提高運(yùn)算速度的原理。 2:掌握FFT圓周卷積實(shí)現(xiàn)線性卷積的原理 二 實(shí)驗(yàn)內(nèi)容及要求 1.對(duì)N=2048或4096點(diǎn)的離散時(shí)間信號(hào)x(n),試用Matlab語(yǔ)言編程分別以DFT和FFT計(jì)算N個(gè)頻率樣值X(k), 比較兩者所用時(shí)間的大小。 2.對(duì)N/2點(diǎn)長(zhǎng)的x(n)和N/2點(diǎn)長(zhǎng)的h(n),試用Matlab語(yǔ)言編程實(shí)現(xiàn)以圓周卷積代替線性卷積,并比較圓周卷積法和直接計(jì)算線性卷積兩者的運(yùn)算速度。 三預(yù)做實(shí)驗(yàn) 1.FFT與DFT計(jì)算時(shí)間的比較 (1)FFT提高運(yùn)算速度的原理 (2)實(shí)驗(yàn)數(shù)據(jù)與結(jié)論 2.圓周卷積代替線性卷積的有效性實(shí)驗(yàn) (1)圓周卷積代替線性卷積的原理 (2)實(shí)驗(yàn)數(shù)據(jù)和結(jié)論 FFT提高運(yùn)算速度的原理 FFT算法將長(zhǎng)序列的DFT分解為短序列的DFT。N點(diǎn)的DFT先分解為2個(gè)N/2點(diǎn)的DFT,每個(gè)N/2點(diǎn)的DFT又分解為N/4點(diǎn)的DFT,等等。最小變換的點(diǎn)數(shù)即所謂的“基數(shù)”。因此,基數(shù)為2的FFT算法的最小變換(或稱蝶型)是2點(diǎn)的DFT。一般地,對(duì)N點(diǎn)FFT,對(duì)應(yīng)于N個(gè)輸入樣值,有N個(gè)頻域樣值與之對(duì)應(yīng)。
標(biāo)簽: FFT 線性卷積 線性 算法
上傳時(shí)間: 2013-10-26
上傳用戶:erkuizhang
提出一種基于ARM Cortex-M3為核心的運(yùn)動(dòng)控制器的新運(yùn)動(dòng)控制方案,并給出關(guān)鍵算法。控制系統(tǒng)采用“ARM運(yùn)動(dòng)控制器+PC機(jī)”的結(jié)構(gòu)。PC機(jī)實(shí)現(xiàn)界面功能以及部分預(yù)處理功能,運(yùn)動(dòng)控制器則完成關(guān)鍵的算法與處理。在數(shù)控沖孔機(jī)控制上進(jìn)行的應(yīng)用表明,該系統(tǒng)具有較高的可行性。
標(biāo)簽: Cortex-M ARM 運(yùn)動(dòng)控制系統(tǒng) 算法設(shè)計(jì)
上傳時(shí)間: 2013-10-28
上傳用戶:yl1140vista
關(guān)于智能小車的PID算法
標(biāo)簽: pid 智能小車 算法
上傳時(shí)間: 2013-11-22
上傳用戶:defghi010
mp3解碼算法分析
標(biāo)簽: mp3 解碼 算法分析
上傳時(shí)間: 2013-10-08
上傳用戶:趙一霞a
解決PID算法問(wèn)題,超好,希望大家支持呀!!!!!!!!!
標(biāo)簽: PID 模擬 數(shù)字 算法
上傳時(shí)間: 2013-11-09
上傳用戶:zhangliming420
溫度控制的PID算法的C語(yǔ)言程序
標(biāo)簽: PID 溫度控制 C語(yǔ)言程序 算法
上傳用戶:box2000
算法設(shè)計(jì)與分析
標(biāo)簽: 算法 設(shè)計(jì)與分析
上傳時(shí)間: 2014-01-08
上傳用戶:wangjin2945
-算法大全
標(biāo)簽: 算法
上傳時(shí)間: 2014-12-25
上傳用戶:huaidan
51單片機(jī)PID算法程序的位置式PID控制算法
標(biāo)簽: PID 51單片機(jī) 算法 程序
上傳時(shí)間: 2013-11-24
上傳用戶:jasson5678
小弟剛學(xué)32,做了個(gè)生命沙漏,其實(shí)主要是為了鍛煉編程,這是我寫(xiě)的一個(gè)核心算法,希望各位大哥不吝賜教啊!
標(biāo)簽: 核心 算法
上傳用戶:lbbyxmoran
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1