數(shù)字信號(hào)課程設(shè)計(jì)報(bào)告-用fft實(shí)現(xiàn)快速卷積-文庫(kù)吧資料
2025-03-29 08:40本頁(yè)面
【正文】 y_seg = ifft(Yk)。 X2k = fft(h,L)。 x_seg = x(xi:xi+N1)。 y = zeros(1,(T+1)*N)。 t = zeros(1,M1)。 Lx = length(x)。if N M N = M+1。如以下情況： h(n)長(zhǎng)度為N，x(n)長(zhǎng)度為無(wú)限長(zhǎng) x(n)取M點(diǎn)，且與N盡量接近可采用如下方法來(lái)解決 x(n)與h(n)的卷積為圖11 重疊相加法的卷積示意圖重疊相加法的步驟如下（1）將h(n)補(bǔ)零延長(zhǎng)到L =M+ N 1，并計(jì)算長(zhǎng)為L(zhǎng)的FFT，得到 H(k)。 在實(shí)際應(yīng)用中利用FFT來(lái)計(jì)算兩個(gè)序列的圓周卷積從而實(shí)現(xiàn)計(jì)算其線性卷積，但是常遇到的問(wèn)題是參加卷積的兩個(gè)序列的長(zhǎng)度相差較大，這樣長(zhǎng)度小的序列就需要補(bǔ)很多的零點(diǎn)，這樣就需要大的存儲(chǔ)量，運(yùn)算時(shí)間也會(huì)變長(zhǎng)。因此，產(chǎn)生了重疊相加法和重疊保留法兩種典型的算法，用以快速計(jì)算線性卷積，成為了DFT 的一個(gè)重要應(yīng)用。DFT 具備明確且合理的物理含義，適合應(yīng)用于數(shù)字系統(tǒng)，同時(shí)可以方便地由計(jì)算機(jī)進(jìn)行運(yùn)算。 原理 算法產(chǎn)生背景 DFT 是連續(xù)傅里葉變換在時(shí)域和頻域上都離散的形式，將時(shí)域信號(hào)的采樣變換為在離散時(shí)間傅里葉變換頻域的采樣。設(shè)計(jì)步驟：1) 用結(jié)構(gòu)化設(shè)計(jì)方法。要求設(shè)計(jì)有數(shù)據(jù)導(dǎo)入界面，各種參數(shù)從軟件界面可以輸入，其中給定序列可以由界面輸入，對(duì)運(yùn)算前后的數(shù)據(jù)繪制曲線。第1章 設(shè)計(jì)任務(wù) 3 原理 4 算法基本思想 5第2章 程序設(shè)計(jì) 7 程序設(shè)計(jì)思路 8 函數(shù)juanji(x1,x2,L)設(shè)計(jì) 82..（x,h,N）設(shè)計(jì) 8 程序流程圖 8第3章 分析與測(cè)試 9 10 10 測(cè)試 10 分析 12 12 12 12第4章 實(shí)驗(yàn)結(jié)果 14 14第5章 總結(jié) 15第6章 參考文獻(xiàn) 16第1章 設(shè)計(jì)任務(wù)計(jì)算1個(gè)給定序列與輸入序列的卷積。要求：參考課本上第90頁(yè)的內(nèi)容（ 用
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1