數(shù)字信號(hào)處理課程設(shè)計(jì)基于重疊相加法的圓周卷積-文庫(kù)吧資料
2024-11-18 10:45本頁(yè)面
【正文】 die(x1,x2,L)。 x2=[8,5,4]。方案 2 中可以直接取 L 為恰當(dāng)?shù)闹祻亩鴿M(mǎn)足快速傅里葉變換的要求，所以方案 2 比方案 1 的適用范圍更大。 比較這兩種方案可以知道，方案 1 中如果 L 直接取 L=N+M1，則 L 的值不一定是2 的 n 次方，而接下來(lái)的要進(jìn)行的 L 點(diǎn)快速傅里葉變換中， L 的值需要為 2 的 n 次方才能正確計(jì)算。 程序設(shè)計(jì)思路 函數(shù) juanji(x1,x2,L)設(shè)計(jì) （ 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） 對(duì) Yk 進(jìn)行反變換得到時(shí)域卷積結(jié)果 y(n) 函數(shù) chongdie（ x,h,N）設(shè)計(jì) 方案 1： （ 1）首先取長(zhǎng)序列 x(n)進(jìn)行分段的長(zhǎng)度 N，以使其分段后的長(zhǎng)度與較短的相近 （ 2）確定圓周卷積的周期 L （ 3） 填充序列使得循環(huán)中對(duì)序列的索引不會(huì)超出范圍 （ 4） 確定分段數(shù) K （ 5）對(duì)序列進(jìn)行分段調(diào)用 juanji()函數(shù)計(jì)算圓周卷積 （ 6）各段 重疊相加 （ 7） 取出實(shí)際的輸出序列 方案 2： （ 1）首先取圓周卷積的周期 L（即進(jìn)行 L 點(diǎn)的快速傅里葉變換） （ 2）計(jì)算每一分段的大小 N （ 3） 填充序列使得循環(huán)中對(duì)序列的索引不會(huì)超出范圍 （ 4）計(jì)算 分段數(shù) K （ 5）對(duì)序列進(jìn)行分段調(diào)用 juanji()函數(shù)計(jì)算圓周卷積 （ 6）各段 重疊相加 （ 7） 取出實(shí)際的輸出序列 武漢理工大學(xué)《數(shù)字信號(hào)處理》 課程設(shè)計(jì) 說(shuō)明書(shū) 6 程序設(shè)計(jì)流程圖 函數(shù) juanji()流程圖 開(kāi)始 對(duì) x1(n)進(jìn)行 FFT運(yùn)算 對(duì) x(2)進(jìn)行 FFT運(yùn)算 頻域相乘 Yk=X1k*X2k 對(duì) Yk 進(jìn)行反變換得到時(shí)域結(jié)果y(n) 結(jié)束 武漢理工大學(xué)《數(shù)字信號(hào)處理》 課程設(shè)計(jì) 說(shuō)明書(shū) 7 chongdie（ x,h,N） 函數(shù)流程圖 方案 1: 開(kāi)始 x(n) 按 長(zhǎng) 度N 進(jìn)行分段 確定圓周卷積的周期 L 將 序列 按要求填充 確定分段數(shù) K 調(diào)用函數(shù) juanji() 將各段處理的結(jié)果重疊相加輸出最終結(jié)果 結(jié)束 武漢理工大學(xué)《數(shù)字信號(hào)處理》 課程設(shè)計(jì) 說(shuō)明書(shū) 8 方案 2: 方案比較 方案 1 和方案 2 的區(qū)別在于：在方案 1 中由已知的長(zhǎng)序列 x(n)分段大小 N、短序列長(zhǎng)度 M 依據(jù)公式計(jì)算 L? N+M1 圓周卷積周期 L。而在利用 FFT 來(lái)計(jì)算圓周卷積的過(guò)程中當(dāng)兩序列的長(zhǎng)度相差較大時(shí)采用重疊相加法來(lái)進(jìn)行計(jì)算可有效提
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1