python语音信号快速傅里叶变换

python语音信号快速傅里叶变换

快速傅里叶变换的理解

快速傅里叶变换 (fast Fourier transform),即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。
FFT（Fast Fourier Transformation） 是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。
——百度百科

傅立叶变换将原来难以处理的时域信号转换成了易于分析的频域信号（信号的频谱），可以利用一些工具对这些频域信号进行处理、加工。最后还可以利用傅立叶反变换将这些频域信号转换成时域信号。

从现代数学的眼光来看，傅里叶变换是一种特殊的积分变换。它能将满足一定条件的某个函数表示成正弦基函数的线性组合或者积分。在不同的研究领域，傅里叶变换具有多种不同的变体形式，如连续傅里叶变换和离散傅里叶变换。

本文利用FFT可以简单的理解：FFT的功能就是把时域的数字信号变换到频域当中，可以在频域上来分析能量较高的位置可能就是我们关注的声音所处于的频段，进而可以通过带通滤波来进行降噪处理。

、

引入必要的库

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

快速傅里叶变换函数用法

def build_fft_data(audio, samplerate, duration):
	all_sample = samplerate * duration
	print(</