小平方逼近及快速傅里叶变换.PPTVIP

3.5.2 用正交多项式做最小二乘拟合 3.6 最佳平方三角逼近与快速傅里叶变换 3.6.1 最佳平方三角逼近与三角插值 3.6.2 快速傅氏变换（FFT） 3.7 有 理 逼 近 3.7.2 帕德逼近 （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） 其中 从 出发， 由 到 算到 一组 占用 个复数单元，计算时需给出两组单元， 括号内的数代表它的位置，在计算机中代表存放数的地址. 即为所求. 这个计算公式除了具有不倒地址的优点外，计算只有两 重循环， 计算过程中只要按地址号存放 则最后得到的 就是所求离散频谱的次序. 外循环 由 计算到 ，内循环 由 计算到 由