數(shù)字信號課程設(shè)計報告-用fft實現(xiàn)快速卷積(編輯修改稿)
2025-04-19 08:40 本頁面
【文章內(nèi)容簡介】 第2章 程序設(shè)計 程序設(shè)計思路 函數(shù)juanji(x1,x2,L)設(shè)計（1） x1(n)進(jìn)行N點(diǎn)快速傅里葉變換得X1k（2） x2(n)進(jìn)行N點(diǎn)快速傅里葉變換得X2k（3） 進(jìn)行頻域相乘Yk=X1k*X2k（4） 對Yk進(jìn)行反變換得到時域卷積結(jié)果y(n)2..（x,h,N）設(shè)計（1）首先取圓周卷積的周期L（即進(jìn)行L點(diǎn)的快速傅里葉變換）（2）計算每一分段的大小N（3）填充序列使得循環(huán)中對序列的索引不會超出范圍（4）計算分段數(shù)K（5）對序列進(jìn)行分段調(diào)用juanji()函數(shù)計算圓周卷積（6）各段重疊相加（7）取出實際的輸出序列 程序流程圖開始對x1(n)進(jìn)行FFT運(yùn)算對x(2)進(jìn)行FFT運(yùn)算頻域相乘Yk=X1k*X2k對Yk進(jìn)行反變換得到時域結(jié)果y(n)結(jié)束開始取圓周卷積的周期L計算每一分段的大小N將序列按要求填充計算分段數(shù)K調(diào)用卷積函數(shù)將各段處理的結(jié)果重疊相加輸出最終結(jié)果結(jié)束重疊相加法卷積 圖21 程序流程圖第3章 分析與測試function y =xhConv(h,X) M = length(hn)。if N M N = M+1。 endL = M+N1。 Lx = length(x)。 T = ceil(Lx/N)。 t = zeros(1,M1)。 x = [x,zeros(1,(T+1)*NLx)]。 y = zeros(1,(T+1)*N)。 for i=0:1:T xi=i*N+1。 x_seg = x(xi:xi+N1)。 X1k = fft(x_seg,L)。 X2k = fft
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1