第九章--离散傅里叶变换的计算.pptVIP

（3）系数 的确定 如何确定r ：（根据 m, p） p ---- 蝶形两节点的第一节点标号值（从0开始） p ? ν 位二进制数 ? 左移ν – m 位 （右边补0）? r 值 如 N = 8, ν = 3 m = 2, p = 1, ν – m = 1, p = 0 0 1 ? 010 ? r = 2 ? 的产生： 建立系数表；用正、余弦函数；利用递推 如： （4）离散傅立叶反变换（IDFT）的快速算法 两种方法： 第一种： ? 进行FFT，输出乘以1/N ? x[n] 第二种： （5）一般N值的FFT算法 N为复合数：N = RQ 混合基算法 R 个Q点DFT的和，或Q 个R点DFT的和 算法以牺牲速度为代价 （6）基4-FFT算法 速度较基2-FFT算法要快，但程序的复杂程度要高 （7）线性调频变换算法（Chirp Transform Algorithm） 只需要某个频率或某个频段的X[k]值 非单位圆上的抽样值 X[zk], zk = Ae-jk2π/M N是大素数，不能加以分解 第九章习题 9.1，9.2，9.4，9.6，9.7，9.9，9.11，9.13 第九章 离散傅立叶变换的计算 Computation of the