在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

傅里葉變換補零到底有什么用,什么時候需要補零呢?

冬至子 ? 來源:老馬迷圖 ? 作者:彭真明 ? 2023-08-09 14:46 ? 次閱讀

我們知道,快速傅里葉變換 (FFT) 是信號處理的重要數學工具。一般而言,n點信號的離散傅里葉變換 (DFT) 的變換結果(頻域)也是n個數據點。但在實際應用中,對實際信號作FFT時,常常涉及到變換前數據需要補零 (Zero padding) 的問題。

一些論壇里,曾看到某些專業人士從信息論的角度分析認為:“Zero padding沒有增加時域信號的有效信息,因此,不會改變DFT/FFT的分辨率”。那么, 補零到底有什么用,什么時候需要補零呢? 對于一般的工程技術人員來說,基本就是調用現成代碼或模塊進行計算,很少考慮這些問題。其實,了解和搞清楚這個問題,對實際應用還是很有幫助的。接下來,我們將從以下幾個方面來簡要闡述如何補零,以及它對頻譜分析結果的影響。

什么是補零 ( Zero Padding )?

簡單來說,補零 (Zero Padding) 就是對變換前的時域或空域信號的尾部添加若干個0,以增加數據長度。如圖1所示,為含有1.00MHz和1.05MHz兩個頻率成分合成的正弦波實信號。

圖片

(a)

圖片

(b)

圖1 時域信號的補零示意圖

圖1(a)中信號長度為1000個樣點,采樣頻率為 fs =100MHz時,信號的實際時長則為10us。在其尾部添加1000個0,即數據增加到了2000個點(時長為20us),則變為圖1(b)所示的波形。

這個過程就是通常所說的補零(ZeroPadding)。

為什么要Zero Padding?

最直接的理由就是,如果時域波形的數據樣點為2的整數冪的話,FFT計算將是最高效的,硬件 (FPGAs) 計算FFT,就是采用了這樣的Padding工作模式。那么,我們所關心的補零會不會影響計算輸出的頻率分辨率呢?

關于FFT頻率分辨率

這里涉及到兩種意義下的分辨率問題,一種叫“波形頻率分辨率 (Waveform frequency resolution”) 或叫視覺頻率分辨率 (Visual frequency resolution);另一種則叫做“FFT分辨率”。雖然,這個分類和命名不一定是很專業的術語,但卻有助于對“頻率分辨率”概念的理解。在沒有補零的情況下,這兩個概念通常容易被混淆,因為它們是等價的。

波形頻率分辨率是指可以被分辨的2個頻率的最小間隔 (Spacing);而FFT 分辨率則是頻譜中的數據點數 (The number of points in the spectrum),它是與做FFT的點數直接相關的。

因此,波形頻率分辨率可定義為:

圖片

其中,T是實際信號的時間長度。

同樣,FFT分辨率可以定義為:

圖片

其中,fs為采樣頻率 (the sampling frequency),Nfft為FFT的點數。ΔRf代表了FFT頻率軸上的頻率取值的間隔 (Spacing)。

值得注意的是,可能有很好的FFT分辨率,但卻不一定能夠很好的把2個頻率成分簡單的分開。同樣,可能有很高的波形分辨率,但波形的能量峰值會通過整個頻譜而分散開(這是因為FFT的頻率泄漏現象)。

我們知道,信號的離散傅里葉變換 (DFT) 或快速傅里葉變換 (FFT) 是對波形的任何一邊補零形成的無限序列進行計算的。這就是,為什么FFT的每個頻率單元 (bin) 都具有明顯的sinc波的形狀。

波形頻率分辨率1/T與一個sinc函數空值間隔 (the space between nulls) 是一樣的。

例 析

下面以一個具有2種頻率成分的周期信號為例,說明Zero Padding與頻譜分辨率的關系:

圖片

其中,f1 = 1.00MHz,f2 = 1.05MHz,頻率間隔為0.05MHz。也就是說,在我們的頻譜分析曲線上能看到2個頻率點的峰,若2個正弦波的幅度為1伏 ( V),那么我們期望在1MHz和1.05MHz的頻率點處的功率為10dBm。

分以下幾種情況進行分析:

1. 時域信號1000個點采樣,做相同樣點數的FFT。

圖片

圖2 原始信號的功率譜 (1000點 FFT)

圖2中,我們并沒有看見期望的兩個脈沖,因為圖中僅出現一個脈沖點,其幅度約為11.4dBm。顯然,這個圖并不是我們想要的正確的頻譜圖。原因很簡單,沒有足夠的分辨率看見兩個峰值 (Peaks)。

2. 時域信號1000個點采樣,后端補6000個零,做7000點數的FFT。

我們自然想到,采用補零方式增加FFT點數,以使頻率軸上能增加更多點數。如采用7000個點做FFT,即需要在原1000點信號尾部增加6000個零值(即60us時長),則原始信號變為圖3(a)所示,其FFT結果如圖3(b)所示。

圖片

(a)

圖片

(b)

圖3 原始信號補零及功率譜 (7000點 FFT)

圖3中,我們也并沒有看見期望的結果。仔細觀察一下,此圖到底告訴了我們什么呢?即通過增加更多FFT點數的做法,使得波形頻率分辨率公式中的sinc函數的定義更清晰。可以看出,sinc空值 (nulls) 間隔大約是0.1MHz。

由于給出信號的兩個正弦波的頻率間隔是按0.05MHz分隔的,因此,不管我們用多少FFT點數 (Zero padding),都無法解決2個正弦波的問題。

再來看一下頻率分辨率ΔRf告訴了我們什么。盡管,FFT分辨率大約為14kHz(足夠的頻率分辨率),而波形頻率分辨率僅僅為100kHz。兩個信號的頻率間隔是50kHz,所以我們受限于波形頻率分辨率 ΔRw

3. 時域信號7000個點采樣,做7000點數的FFT。

為了合理地解決這個頻譜的問題,需要增加用于FFT的時域數據的長度(點數)。因此,我們直接采集波形的7000點作為輸入信號,取代補零 (Zero Padding) 方式到70us (7000 點) 。時間域信號及對應的功率譜分別如圖4a-4b所示。

圖片

(a)

圖片

(b)

圖4 按7000點采集的信號及其功率譜

通過時域數據的周期延拓,現在的波形頻率分辨率ΔRw也近似為14KHz。但從頻譜圖中,我們還是看不見2個正弦波。1MHz信號已按正確的10dBm功率值清晰地表征,而1.05MHz 信號變寬,且未以期望的10dBm 功率分布。這是為什么呢?

原因就是1.05MHz處并沒有FFT點的分布,此處的能量被多個FFT點分散(泄露)了。

給出的例子中,采樣頻率是100MHz,FFT點數為7000。頻譜圖中,點與點之間的間隔是14.28kHz。1MHz頻率剛好為頻率間隔的整數陪,而1.05MHz 卻不是。距1.05MHz最近的整數倍頻率為1.043MHz和1.057MHz,因此,能量被這2個FFT單元所分散。

4. 時域信號7000個點采樣,后端補1000個零,做8000點數的FFT。

為了解決這個問題,我們可以合理選擇FFT的點數,以便這兩個點能在頻率軸上成為獨立分開的點。由于,我們并不需要更好的波形頻率分辨率,僅采用時域數據的零填充方式來調整FFT數據點的頻率間隔。

給時域信號增加1000零值 (10us),使得頻率間隔為12.5kHz,這樣,滿足了1 MHz and 1.05MHz兩個頻率都是這個間隔的整數倍。此時,給出的功率譜如圖5所示。可以看出,兩個頻率問題得到解決,而且功率均在期望的10dBm。

圖片

圖5 補零至8000點信號的功率譜

為了進一步觀察過度補零的現象,通過時域補更多的零值 (10000點) 來完成更多點數的FFT(確保具有正確的波形頻率分辨率 ΔRw ),我們就可以清晰地看到FFT單元 (bins) 的sinc波形狀,如圖6所示。

圖片

圖6 補零至107000點信號的功率譜

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • FFT
    FFT
    +關注

    關注

    15

    文章

    434

    瀏覽量

    59399
  • 功率譜
    +關注

    關注

    0

    文章

    13

    瀏覽量

    8352
  • 信號處理器
    +關注

    關注

    1

    文章

    254

    瀏覽量

    25280
  • 時域分析
    +關注

    關注

    0

    文章

    35

    瀏覽量

    11096
  • DFT算法
    +關注

    關注

    0

    文章

    27

    瀏覽量

    7537
收藏 人收藏

    評論

    相關推薦

    新手一個,關于系統外擴8253接口電路,個問題求教育==、

    不知道這能發不發。我求這個8253端口地址的時候有點迷糊,干脆想不出來。編寫程序能搞定 但端口地址弄不出來寫程序什么用。我的問題是A9~A0十個數,得出它們的值之后,按照怎么個方式把它化為十六進制,10個位置 怎么分配 ,前面
    發表于 06-27 10:42

    BLE一次廣播的字節數一定是32個嗎,剩余自動補零

    小白問2個問題:BLE一次廣播的字節數一定是32個嗎,剩余自動補零?廣播數據的位數對功耗有沒有影響。廣播數據的位數少,功耗會不會低一點?
    發表于 04-07 09:37

    _SlNonOsMainLoopTask() 函數什么用什么時候調用?

    _SlNonOsMainLoopTask() 函數什么用什么時候調用?
    發表于 06-23 02:00

    調用STM32的DSP庫做fft運算補零是為了補充虛部嗎?

    在調用STM32的DSP庫做fft運算的時候發現,要進行fft運算的輸入數據在運算之前,需要對數據一隔一個補零,比如實際要進行fft運算的數據為1,2,3,4.需要變為1,0,2,0,
    發表于 02-22 07:16

    反碼位是什么?到底有什么用

    反碼位是什么?到底有什么用
    發表于 05-07 07:16

    筆記本固態硬盤到底有什么用

    如果現在您去購買電腦會發現很多筆記本是會帶有固態硬盤的,及時很多人購買的時候需要性能高的也會給主機加上固態硬盤,為什么很多人喜歡加上固態硬盤?筆記本固態硬盤到底有
    發表于 09-08 07:22

    模擬看門狗到底有什么用

    到底什么是模擬看門狗?模擬看門狗到底有什么用
    發表于 01-17 07:33

    異常處理向量表的設置中DCD這些偽指令到底有什么用

    在異常處理向量表的設置中,為什么不直接將異常向量的入口地址寫入 PC 中,為什么非要用什么 DCD 這些偽指令,到底有什么用
    發表于 02-28 14:53

    為什么要用傅里葉變換?FFT你不知道的細節

    分析 因為FFT是基于復數的,在計算FFT的時候會出現兩種情況,輸入的數據為實數和復數,實際當中輸入信號x(n)一般都為實信號,即虛部為。 (1)輸入數據是實數 我們matlab產生一個實正弦
    發表于 06-20 16:07

    labview補零小功能

    labview補零小功能
    發表于 08-19 09:14

    到底有哪些原因會導致電樞絕緣阻值為

    對電機多大影響,現在這樣能安全使用多長時間,為什么電樞會是到底有哪些原因會導致電樞絕緣阻值為
    發表于 12-14 08:30

    關于賽靈思FPGA實現高效并行實時上采樣的分析和介紹

    來講,最簡單的方法是,對一組向量數據進行M倍上采樣可以將該向量數據的離散傅里葉變換(DFT)進行補零處理,插入實際頻率分量的(M-1)倍個后再將補零的向量數據
    發表于 10-12 17:17 ?964次閱讀
    關于賽靈思FPGA實現高效并行實時上采樣的分析和介紹

    數據可視化到底有什么用

    數據可視化到底有什么用?數據可視化是當下火熱的大數據應用技術,很多新銳地大數據分析工具都注重開發數據可視化的功能模塊。數據可視化及其技術研究和應用開發,已經從根本上改變了我們對數據和數據分析工具的理解,數據可視化對大數據發展的
    的頭像 發表于 02-05 14:03 ?2.6w次閱讀

    關于FFT的信號補零操作

    在做信號處理的過程中,常遇到將信號補零后再做FFT等操作,比如頻域脈沖壓縮算法中,一般距離維PRT數據和脈壓系數需要使長度相等且滿足2的N次方,但是填操作能做什么,不能做什么
    的頭像 發表于 07-04 10:41 ?3773次閱讀
    關于FFT的信號<b class='flag-5'>補零</b>操作

    什么是虛擬線程?虛擬線程到底是做什么用

    虛擬線程是在Java并發領域添加的一個新概念,那么虛擬線程到底是做什么用
    的頭像 發表于 10-29 10:23 ?3153次閱讀
    什么是虛擬線程?虛擬線程<b class='flag-5'>到底</b>是做<b class='flag-5'>什么用</b>的<b class='flag-5'>呢</b>?
    主站蜘蛛池模板: 色宅男看片午夜大片免费看| 大香伊人网| 四虎永久在线精品免费观看地址| 午夜影院在线观看视频| 11111日本网站| 天天做天天爱天天爽综合区| 天天曰天天爽| 久久精品国产乱子伦多人| 精品一区二区三区18| 222在线视频免费观看| 狼狼鲁狼狼色| 李老汉的性生生活1全部| 性欧美xxxx性| 日日爱视频| 国产免费高清视频在线观看不卡| 91操碰| 亚州一级毛片| 中文天堂在线观看| 四虎影院4hu| 久久性色| 小优视频在线| 国产美女视频爽爽爽| 27pao强力打造高清免费高 | 国产高清视频免费最新在线 | 欧美成人午夜视频| 国产色播| 色se01短视频永久免费| 2021国产精品自在拍在线播放 | 视频在线观看高清免费看| www.五月婷| 51国产| 老师下面好紧| 色老头影视| 国产精品美乳在线观看| 天堂网www在线资源网| 窝窝视频成人影院午夜在线| aaaa一级片| 中文字幕日本一区波多野不卡| 涩涩高清无乱码在线观看| 久久99色| 欧美大片国产在线永久播放|