FFT变换相关公式、IFFT变换(FFT逆变换).docx

FFT变换公式（A）利用Bulestein布鲁斯坦所提出的等式：则：（B）令 , n=0,1,…，N-1 , n=0,1,…，M-1可知：点的Z变换值可以通过和的离散卷积值并乘得到，即： ,k=0,1,…，M-1与的离散卷积，可以用和的圆周卷积来实现，而圆周卷积可用FFT的方法来求得。（C） , k=0,1,…，M-1== , （D）当满足下面特殊条件：(a) M=N(b) ,即，(c) ,即，此时为均匀分布在单位圆周上，即由CZT变换求出该序列的DFT，此时：（E）可以想象为频率随时间（n）成线性增长的复指数序列：∵ （F）计算DFT的具体步骤：①加长补零将g(n)变成列长为L的序列：=②求g(n)的DFT利用FFT方法求g（n）序列的DFT③h(n)补零加长，周期延拓成L点序列：④求h(n)的DFT利用FFT方法求h(n)序列的DFT⑤求G(r)与H(r)的乘积Q(r)即为g(n)*h(n)的频域值∵ DFT[g(n)*h(n)]=DFT[g(n)]·DFT[h(n)]⑥作Q(r)的IFFT即可得到：q(k)=g(k)*h(k)=g(k)h(k)由于只有N点有关所以只取前N点序列q(k)=g(k)*h(k)=g(k)h(k) ⑦将q(k)与相乘即得所要求的N个值，即为x(n)的DFT。IFFT变换（FFT逆变换）根据FFT变换 分析可知：当时x(n)的CZT变换为：因此可推出时x(n)的CZT变换后除以数据长度 N即可得到IFFT。具体步骤:①加长补零将g(n)变成列长为L的序列：=②求g(n)的DFT:利用FFT求g（n）序列的DFT③h(n)补零加长，周期延拓成L点序列：④求h(n)的DFT利用FFT求h(n)序列的DFT⑤求G(r)与H(r)的乘积Q(r)即为g(n)*h(n)的频域值∵ DFT[g(n)*h(n)]=DFT[g(n)]·DFT[h(n)]⑥作Q(r)的IFFT即可得到：q(k)=g(k)*h(k)由于只有N点相关，所以只取前N点序列⑦将q(k)与相乘即可得到X(n)的DFT。附：