離散傅里葉變換(python numpy筆記)

一昂灵、離散傅里葉變換(DFT)

離散傅里葉變換的正變換和逆變換:

DFT是將離散信號(hào)分解為一系列離散三角函數(shù)分量,每一個(gè)分量都有對(duì)應(yīng)的幅度眨补、頻率以及相位管削。通過(guò)所有分量疊加,可以得到原離散信號(hào)撑螺。

二、numpy中離散傅里葉變換的幅度譜和相位譜

  1. numpy.fft.fft(a, n=None, axis=-1, norm=None)
    numpy.fft.fft計(jì)算輸入數(shù)組a的n個(gè)點(diǎn)的離散傅里葉變換实蓬,得到長(zhǎng)度為n的一維復(fù)數(shù)數(shù)組茸俭。每一個(gè)復(fù)數(shù)分量對(duì)應(yīng)三角函數(shù),都可計(jì)算對(duì)應(yīng)三角函數(shù)的幅度调鬓、頻率以及相位。這些所有頻率的三角函數(shù)疊加可以得到原數(shù)組酌伊。

    • 幅度為復(fù)數(shù)的模除以采樣點(diǎn)數(shù)n

    • 相位為復(fù)數(shù)的輔角

    • 頻率可通過(guò)復(fù)數(shù)在數(shù)組中的位置對(duì)應(yīng)求出(需利用函數(shù)numpy.fft.fftshift調(diào)整復(fù)數(shù)數(shù)組順序腾窝,使得復(fù)數(shù)數(shù)組對(duì)應(yīng)的頻率順序?yàn)樨?fù)頻率居砖、0虹脯、正頻率)

      • 如果n是偶數(shù),那么復(fù)數(shù)數(shù)組對(duì)應(yīng)的頻率為:(dt為原數(shù)組的采樣時(shí)間間隔)
        (-\frac{1}{2}, -\frac{n/2-1}{n},..., -\frac{2}{n} , -\frac{1}{n} ,0,\frac{1}{n},\frac{2}{n},...,\frac{n/2-1}{n},\frac{1}{2})*\frac{1}{dt}
      • 如果n是奇數(shù)奏候,那么復(fù)數(shù)數(shù)組對(duì)應(yīng)的頻率為:
        (-\frac{(n-1 )/2 }{n}, -\frac{(n-3 )/2}{n},..., -\frac{2}{n} , -\frac{1}{n} ,0,\frac{1}{n},\frac{2}{n},...,\frac{(n-3 )/2}{n},\frac{(n-1 )/2 }{n})*\frac{1}{dt}

      n越小,那么傅里葉變換之后的用來(lái)疊加的離散三角函數(shù)個(gè)數(shù)(頻率個(gè)數(shù))越少蔗草,離散三角函數(shù)對(duì)應(yīng)頻率的間隔越大咒彤。

  2. 舉例如下:

     import numpy as np
    
     fft=np.fft.fft(arrayTemp,512)
     fftshift=np.fft.fftshift(fft)
     amp=abs(fftshift)/len(fft)
     pha=np.angle(fftshift)
     fre=np.fft.fftshift(np.fft.fftfreq(d=1,n=512))
    

    輸入數(shù)組為arrayTemp,np.fft.fft計(jì)算了該輸入數(shù)組的DFT镶柱,輸出的復(fù)數(shù)數(shù)組長(zhǎng)度為512個(gè)點(diǎn);np.fft.fftshift調(diào)整復(fù)數(shù)數(shù)組順序模叙。那么歇拆,

    • 幅度amp范咨。
    • 相位pha故觅。np.angle(復(fù)數(shù))計(jì)算復(fù)數(shù)的輔角主值。
    • 離散復(fù)數(shù)數(shù)組對(duì)應(yīng)的頻率值為從-1/2至1/2的512個(gè)值湖蜕。d=dt,為原數(shù)組的采樣時(shí)間間隔昭抒,這里設(shè)為1。np.fft.fftfreq返回離散傅里葉變換的采樣頻率值,np.fft.fftshift對(duì)應(yīng)于復(fù)數(shù)數(shù)組調(diào)整頻率數(shù)組順序灭返。注意如果將n設(shè)為1024,DFT之后對(duì)應(yīng)的離散信號(hào)的頻率間距會(huì)更小熙含。
  3. 幅度譜和相位譜
    頻率為橫軸罚缕,幅度為縱軸的圖即為幅度譜;頻率為橫軸怎静,相位為縱軸的圖為相位譜。

    import matplotlib.pyplot as plt
    
    plt.figure()
    plt.plot(fre,amp)
    plt.xlabel('Frequency');plt.ylabel('Amplitude')
    
    plt.figure()
    plt.plot(fre,pha)
    plt.xlabel('Frequency');plt.ylabel('Phase')
    

參考:

https://docs.scipy.org/doc/numpy-1.15.1/reference/routines.fft.html#module-numpy.fft
https://zhuanlan.zhihu.com/p/90102365

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末蚓聘,一起剝皮案震驚了整個(gè)濱河市腌乡,隨后出現(xiàn)的幾起案子夜牡,更是在濱河造成了極大的恐慌与纽,老刑警劉巖,帶你破解...
    沈念sama閱讀 207,113評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件急迂,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡蹦肴,警方通過(guò)查閱死者的電腦和手機(jī)僚碎,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門阴幌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)勺阐,“玉大人,你說(shuō)我怎么就攤上這事裂七。” “怎么了背零?”我有些...
    開(kāi)封第一講書人閱讀 153,340評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵腰吟,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我徙瓶,道長(zhǎng),這世上最難降的妖魔是什么侦镇? 我笑而不...
    開(kāi)封第一講書人閱讀 55,449評(píng)論 1 279
  • 正文 為了忘掉前任灵疮,我火速辦了婚禮,結(jié)果婚禮上震捣,老公的妹妹穿的比我還像新娘荔棉。我一直安慰自己,他們只是感情好蒿赢,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,445評(píng)論 5 374
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著羡棵,像睡著了一般壹若。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上店展,一...
    開(kāi)封第一講書人閱讀 49,166評(píng)論 1 284
  • 那天,我揣著相機(jī)與錄音秃流,去河邊找鬼赂蕴。 笑死剔应,一個(gè)胖子當(dāng)著我的面吹牛睡腿,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播峻贮,決...
    沈念sama閱讀 38,442評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼纤控!你這毒婦竟也來(lái)了挂捻?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 37,105評(píng)論 0 261
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤船万,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后耿导,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體声怔,經(jīng)...
    沈念sama閱讀 43,601評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡舱呻,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,066評(píng)論 2 325
  • 正文 我和宋清朗相戀三年醋火,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片箱吕。...
    茶點(diǎn)故事閱讀 38,161評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖茬高,靈堂內(nèi)的尸體忽然破棺而出兆旬,到底是詐尸還是另有隱情,我是刑警寧澤怎栽,帶...
    沈念sama閱讀 33,792評(píng)論 4 323
  • 正文 年R本政府宣布宿饱,位于F島的核電站,受9級(jí)特大地震影響宝鼓,放射性物質(zhì)發(fā)生泄漏刑棵。R本人自食惡果不足惜愚铡,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,351評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望胡陪。 院中可真熱鬧沥寥,春花似錦柠座、人聲如沸邑雅。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 30,352評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至吹泡,卻和暖如春骤星,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背爆哑。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 31,584評(píng)論 1 261
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留揭朝,地道東北人队贱。 一個(gè)月前我還...
    沈念sama閱讀 45,618評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像柱嫌,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子屯换,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,916評(píng)論 2 344