二維碼
企資網(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

反饋

用戶
反饋

主站蜘蛛池模板: 国产三级电影网站| 免费大片黄在线观看| 日本高清无卡码一区二区久久 | 亚洲欧美在线观看| 天堂资源最新在线| 秋葵视频在线观看在线下载| 一本大道香蕉在线观看| 动漫乱人伦视频在线观看| 岛国在线观看视频| 男生gay私视频洗澡| Av鲁丝一区鲁丝二区鲁丝三区| 免费中文字幕一级毛片| 天天色天天综合| 激情内射亚洲一区二区三区爱妻| 99自拍视频在线观看| 亚洲欧美精品一中文字幕| 国产福利在线导航| 日本在线视频www色| 精品伊人久久香线蕉| 99精品国产在热久久| 亚洲成av人片在线观看无| 国产成人精品综合久久久| 无限看片在线版免费视频大全| 精品乱码一区内射人妻无码| 99国内精品久久久久久久| 亚洲国产成人高清在线观看| 国产女人乱子对白AV片| 婷婷人人爽人人爽人人片| 欧美熟妇VDEOSLISA18| 香港黄页亚洲一级| 一个人看的www免费高清中文字幕| 亚洲爆乳少妇无码激情| 欧美精品v国产精品v日韩精品| 免费边摸边吃奶边叫床视频| 多人乱p欧美在线观看| 欧美xxxx极品| 精品国产日韩亚洲一区在线| 99re热在线观看| 久久91精品国产91久久| 亚洲欧美国产精品专区久久 | 波多野结衣系列电影在线观看|