牛頓插值是非線性插值的一種,通常用于數(shù)據(jù)擬和,解方程等
上傳時(shí)間: 2015-04-29
上傳用戶:lo25643
DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論: 公式(1)FFT運(yùn)算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們?cè)谟?jì)算DFT時(shí)一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法;一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個(gè)X(k)需要4N次復(fù)數(shù)乘法及2N+2(N-1)=2(2N-1)次實(shí)數(shù)加法。所以整個(gè)DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來(lái),計(jì)算時(shí)乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當(dāng)N很大時(shí),運(yùn)算量是可觀的,因而需要改進(jìn)對(duì)DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對(duì)稱性和周期性,我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長(zhǎng)度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說(shuō)我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT,他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT: 一般來(lái)說(shuō),輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時(shí)候,我們就可以利用左右對(duì)稱的特性更好的計(jì)算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時(shí)間: 2015-04-29
上傳用戶:牛布牛
用Matlab編寫的自動(dòng)多閾值分割程序,分割圖像之前采用自動(dòng)平滑圖像
標(biāo)簽: Matlab 編寫 程序 自動(dòng)
上傳時(shí)間: 2014-08-22
上傳用戶:gundamwzc
三彎矩插值法 lagrange多項(xiàng)式插值 多項(xiàng)式最小二乘法 龍貝格積分法 分段線性插值 三轉(zhuǎn)角插值 這些是數(shù)值分析中常用的集中經(jīng)典方法,運(yùn)用matlab展示出來(lái)!
標(biāo)簽: lagrange 插值 多項(xiàng)式 分段線性
上傳時(shí)間: 2015-05-02
上傳用戶:vodssv
三彎矩插值法 lagrange多項(xiàng)式插值 多項(xiàng)式最小二乘法 龍貝格積分法 分段線性插值 三轉(zhuǎn)角插值 這些是數(shù)值分析中常用的集中經(jīng)典方法,運(yùn)用matlab展示出來(lái)!
標(biāo)簽: lagrange 插值 多項(xiàng)式 分段線性
上傳時(shí)間: 2014-10-29
上傳用戶:redmoons
三彎矩插值法 lagrange多項(xiàng)式插值 多項(xiàng)式最小二乘法 龍貝格積分法 分段線性插值 三轉(zhuǎn)角插值 這些是數(shù)值分析中常用的集中經(jīng)典方法,運(yùn)用matlab展示出來(lái)!
標(biāo)簽: lagrange 插值 多項(xiàng)式 分段線性
上傳時(shí)間: 2015-05-02
上傳用戶:shinesyh
三彎矩插值法 lagrange多項(xiàng)式插值 多項(xiàng)式最小二乘法 龍貝格積分法 分段線性插值 三轉(zhuǎn)角插值 這些是數(shù)值分析中常用的集中經(jīng)典方法,運(yùn)用matlab展示出來(lái)!
標(biāo)簽: lagrange 插值 多項(xiàng)式 分段線性
上傳時(shí)間: 2013-12-02
上傳用戶:stewart·
多項(xiàng)式最小二乘法 三彎矩插值法 lagrange多項(xiàng)式插值 多項(xiàng)式最小二乘法 龍貝格積分法 分段線性插值 三轉(zhuǎn)角插值 這些是數(shù)值分析中常用的集中經(jīng)典方法,運(yùn)用matlab展示出來(lái)!
標(biāo)簽: lagrange 插值 多項(xiàng)式 最小二乘法
上傳時(shí)間: 2013-11-26
上傳用戶:yyq123456789
VB中.使用.復(fù)合形法求最小值.無(wú)壓縮密碼./?
標(biāo)簽: 密碼
上傳時(shí)間: 2014-01-03
上傳用戶:windwolf2000
VB串口編程的幾個(gè)問(wèn)題 串口數(shù)據(jù)接收方式 如何處理不定長(zhǎng)數(shù)據(jù)的接收 用字符方式收發(fā)碼值大于127的字符數(shù)據(jù) 串口通訊問(wèn)答2
上傳時(shí)間: 2015-05-02
上傳用戶:waitingfy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1