Python實(shí)現(xiàn)快速傅里葉變換的方法（FFT）

更新時間：2018年07月21日 14:21:14 作者：落葉_小唱

這篇文章主要介紹了Python實(shí)現(xiàn)快速傅里葉變換的方法（FFT），小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

本文介紹了Python實(shí)現(xiàn)快速傅里葉變換的方法（FFT），分享給大家，具體如下：

這里做一下記錄，關(guān)于FFT就不做介紹了，直接貼上代碼，有詳細(xì)注釋的了：

import numpy as np
from scipy.fftpack import fft,ifft
import matplotlib.pyplot as plt
import seaborn


#采樣點(diǎn)選擇1400個，因?yàn)樵O(shè)置的信號頻率分量最高為600赫茲，根據(jù)采樣定理知采樣頻率要大于信號頻率2倍，所以這里設(shè)置采樣頻率為1400赫茲（即一秒內(nèi)有1400個采樣點(diǎn)，一樣意思的）
x=np.linspace(0,1,1400)  

#設(shè)置需要采樣的信號，頻率分量有180，390和600
y=7*np.sin(2*np.pi*180*x) + 2.8*np.sin(2*np.pi*390*x)+5.1*np.sin(2*np.pi*600*x)

yy=fft(y)      #快速傅里葉變換
yreal = yy.real    # 獲取實(shí)數(shù)部分
yimag = yy.imag    # 獲取虛數(shù)部分

yf=abs(fft(y))    # 取絕對值
yf1=abs(fft(y))/len(x)   #歸一化處理
yf2 = yf1[range(int(len(x)/2))] #由于對稱性，只取一半?yún)^(qū)間

xf = np.arange(len(y))  # 頻率
xf1 = xf
xf2 = xf[range(int(len(x)/2))] #取一半?yún)^(qū)間


plt.subplot(221)
plt.plot(x[0:50],y[0:50]) 
plt.title('Original wave')

plt.subplot(222)
plt.plot(xf,yf,'r')
plt.title('FFT of Mixed wave(two sides frequency range)',fontsize=7,color='#7A378B') #注意這里的顏色可以查詢顏色代碼表

plt.subplot(223)
plt.plot(xf1,yf1,'g')
plt.title('FFT of Mixed wave(normalization)',fontsize=9,color='r')

plt.subplot(224)
plt.plot(xf2,yf2,'b')
plt.title('FFT of Mixed wave)',fontsize=10,color='#F08080')


plt.show()

結(jié)果：

2017/7/11更新

再添加一個簡單的例子

# -*- coding: utf-8 -*-
import matplotlib.pyplot as plt
import numpy as np
import seaborn



Fs = 150.0;     # sampling rate采樣率
Ts = 1.0/Fs;    # sampling interval 采樣區(qū)間
t = np.arange(0,1,Ts)  # time vector,這里Ts也是步長

ff = 25;     # frequency of the signal
y = np.sin(2*np.pi*ff*t)

n = len(y)     # length of the signal
k = np.arange(n)
T = n/Fs
frq = k/T     # two sides frequency range
frq1 = frq[range(int(n/2))] # one side frequency range

YY = np.fft.fft(y)   # 未歸一化
Y = np.fft.fft(y)/n   # fft computing and normalization 歸一化
Y1 = Y[range(int(n/2))]

fig, ax = plt.subplots(4, 1)

ax[0].plot(t,y)
ax[0].set_xlabel('Time')
ax[0].set_ylabel('Amplitude')

ax[1].plot(frq,abs(YY),'r') # plotting the spectrum
ax[1].set_xlabel('Freq (Hz)')
ax[1].set_ylabel('|Y(freq)|')

ax[2].plot(frq,abs(Y),'G') # plotting the spectrum
ax[2].set_xlabel('Freq (Hz)')
ax[2].set_ylabel('|Y(freq)|')

ax[3].plot(frq1,abs(Y1),'B') # plotting the spectrum
ax[3].set_xlabel('Freq (Hz)')
ax[3].set_ylabel('|Y(freq)|')

plt.show()