二維碼
企資網(wǎng)

掃一掃關(guān)注

當前位置: 首頁 » 企資快報 » 服務(wù) » 正文

一文讀懂基于FFT的快速FIR

放大字體  縮小字體 發(fā)布日期:2023-04-27 23:13:58    作者:馮涵暢    瀏覽次數(shù):184
導讀

數(shù)字信號處理系列文章,理論+實踐,持續(xù)更新,歡迎關(guān)注等平凡得兵 一起共成長。 普通得時域卷積計算公式: 這里h(n)為Q-tap FIR,x(n)長度為P,則y(n)長度L=P+Q-1下圖展示了普通時域卷積和快速卷積乘法和加法次數(shù)對

數(shù)字信號處理系列文章,理論+實踐,持續(xù)更新,歡迎關(guān)注等平凡得兵 一起共成長。

普通得時域卷積計算公式:

這里h(n)為Q-tap FIR,x(n)長度為P,則y(n)長度L=P+Q-1

下圖展示了普通時域卷積和快速卷積乘法和加法次數(shù)對比,顯然,快速卷積具有相當優(yōu)勢。

快速卷積得基本原理如下圖

時域卷積對應(yīng)頻域乘法

猥瑣使快速卷積技術(shù)能的到有效得結(jié)果,前向和反向FFT得尺寸必須大于@于L ,采用N點FFT,N>L, 對h(n)和x(n)進行pad零,使其長度為N。y(n)為反向FFT前L個點得實數(shù)部分。

如果x(n)得長度比較長,需要進行分段處理,導致時域混疊誤差(time domain aiasing error),有如下兩種方案避免時域混疊問題。

1. Overlap and save

將h(n)和x(n)得長度擴充為N,不夠部分補零,N=Q-1+M, 如下圖,進行FFT逆變換,只保留M samples。

2. Overlap and add

參考資料

[1] Understanding digital signal processing

[2] 使用FFT進行快速FIR濾波_大餅博士_cqqian得博客-CSDN博客_fft實現(xiàn)fir濾波器

 
(文/馮涵暢)
免責聲明
本文僅代表作發(fā)布者:馮涵暢個人觀點,本站未對其內(nèi)容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內(nèi)容,一經(jīng)發(fā)現(xiàn),立即刪除,需自行承擔相應(yīng)責任。涉及到版權(quán)或其他問題,請及時聯(lián)系我們刪除處理郵件:weilaitui@qq.com。
 

Copyright ? 2016 - 2025 - 企資網(wǎng) 48903.COM All Rights Reserved 粵公網(wǎng)安備 44030702000589號

粵ICP備16078936號

微信

關(guān)注
微信

微信二維碼

WAP二維碼

客服

聯(lián)系
客服

聯(lián)系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

周一至周五: 09:00 - 18:00

反饋

用戶
反饋

主站蜘蛛池模板: 中国娇小与黑人巨大交| 调教她的尿孔h导尿| 67194成是人免费无码| 超兴奋的朋…中文字幕| 日韩在线视频不卡一区二区三区| 女人18毛片水真多免费播放| 已婚同事11p| 国产成人一区二区三区| 亚洲色婷婷一区二区三区| 久久99国产精品久久99小说 | 精品国产麻豆免费人成网站 | 全部免费的毛片视频观看| 亚洲AV无码乱码国产精品| japanesexxxxhd熟睡直播| 裴远之的原型人物是谁| 欧美国产永久免费看片| 好男人在线社区www| 国产乱偷国产偷高清| 亚洲国产欧美在线人成aaa| heyzo北条麻妃久久| 玩乡下小处雏女免费视频| 欧美成人猛男性色生活| 女人的精水喷出来视频| 四虎www成人影院| 久久夜色精品国产噜噜| 1000部拍拍拍18勿入免费视频下载 | 国产又大又粗又长免费视频| 亚洲成人www| JZZIJZZIJ日本成熟少妇| 精品欧洲videos| 无码视频一区二区三区| 国产成人精品午夜二三区波多野| 亚洲欧洲精品在线| 99热这里只有精品免费播放| 精品久久久久久成人AV| 手机在线毛片免费播放| 国产午夜精品一区二区| 两个人www免费高清视频| 蜜桃av无码免费看永久| 强挺进小y头的小花苞漫画| 亚洲黄在线观看|