[精]PowerPoint 演示文稿_15555.pptVIP

* （6.13） 同样（6.12）中的 也可简化为 即 即 得 * 把二进制表示还原为十进制表示，得 （6.14） 同理（6.12）中 可简化为 即 * 表示为十进制，有 （6.15） * 根据公式(6.13)，(6.14)，(6.15)，由 逐次计算到 见表3-2(略）. 上面推导的 的计算公式可类似地推广到 的情形. 根据公式(6.13)，(6.14)，(6.15)，一般情况的FFT 计算公式如下： * （6.16） 其中 从 出发， 由 到 算到 一组 占用 个复数单元，计算时需给出两组单元， 括号内的数代表它的位置，在计算机中代表存放数的地址. 即为所求. * 这个计算公式除了具有不倒地址的优点外，计算只有两 重循环， 计算过程中只要按地址号存放 则最后得到的 就是所求离散频谱的次序. 外循环 由 计算到 ，内循环 由 计算到 由 计算到 更重要的是整个计算过程省计算量. 由公式看到算一个 共做 次复数乘法， 而最后一步计算 时，由于 * （注意 时 故 ），因此，总共要算 次复数乘法，它比直接用（6.