华侨大学自动化专业数字信号处理ppt（精）.pptVIP

x[k], h[k]是实序列， 将其构成复序列y[k]=x[k]+j h[k] DFT{x[k]+j h[k]}=DFT{y[k]}=Y [m] （1）利用N点复序列的FFT算法 计算两个N点实序列DFT * 例3-1 已知两个4点实序列分别为x[k]={1,2,0,1}, h[k]={2,2,1,1}，试利用4点序列FFT算法同时计算两个实序列的DFT X[m]和H[m]。 构造复数序列y[k] 计算复数序列的4点FFT Y[m]，并计算 由前面的公式得到X[m]和H[m] * y[k]是一个长度为2N的序列 问题：如何利用N点FFT，计算4N点序列的FFT？ （2）利用N点复序列的FFT 计算2N点实序列的DFT 如果y[k]是实序列，则可由实序列x1[k]和x2[k]构成一个N点复序列，计算该N点复序列的DFT同时得到X1[m]和X2[m] * 2. IDFT的快速计算方法 （1）类似FFT流图方法计算IFFT （2）直接由FFT计算IFFT * （1）类似FFT流图方法计算IFFT 将系数 换成 最后一级乘以常数1/N * 步骤：① 将X [m]取共轭。 ③ 对步骤②中结果取共轭并除以N。 （2）直接由FFT计算IFFT ② 用FFT流图计算DFT{X*[m]} * 例3-2 已知某4点序列x[k]的D