4第四章 频域变换(第9-13讲).pptVIP

4.0 一维离散傅里叶变换 FFT的原理 (1)倒序:输入自然顺序序列x(n)，根据倒序规律，进行倒序处理； (2)循环层1:确定运算的级数，L=1?M (N=2M)；确定一蝶形两输入数据距离B=2L-1 (3)循环层2:确定L级的(B=)2L-1个旋转因子； (4)循环层3:对于同一旋转因子，用于同一级2M-L个蝶形运算 4.0 一维离散傅里叶变换 离散傅里叶逆变换(Inverse Discrete Fourier Transform ) IDFT： DFT： 4.0 一维离散傅里叶变换 离散傅里叶逆变换(Inverse Discrete Fourier Transform ) DFT的矩阵方程表示 4.0 一维离散傅里叶变换 离散傅里叶逆变换(Inverse Discrete Fourier Transform ) 定义法计算IDFT的过程： 1）把DFT中的每一个系数 改为 ， 2）再乘以常数 1/N 4.0 一维离散傅里叶变换 离散傅里叶逆变换(Inverse Discrete Fourier Transform ) 共轭法计算IDFT，考虑到 故 IFFT计算分三步： ① 将X（k）取共轭（虚部乘以-1） ② 对