第3章节3函数逼近与快速Fourier变换3-53-6.pptVIP

* 于是 若 这就证明了（6.5）成立. 即 是正交的. 则 于是 因此， 在 个点 上的 最小二乘傅里叶逼近为 * （6.6） 其中 （6.7） 在（6.6）中， 若 ， 则 为 在点 上的插值函数， 于是由（6.6）得 即 （6.8） * （6.7）是由 求 的过程， 称为 的离散 而（6.8）是由 求 的过程，称为反变换. 傅里叶变换. 简称DFT， * 3.6.2 N点DFT 与快速傅氏变换（FFT） 不论是按（6.7）式由 求 ， 由 求 ， （6.9） 其中 (正变换) 或 (反变换)， 还是由（6.4）计算傅里叶逼近系数 都可归结为计算 是已知复数序列. 或是按（6.8） * 当 较大且处理数据很多时，就是用高速的电子计算 机，很多实际问题仍然无法计算， 如直接用（6.9）计算 ，需要 次复数乘法和 次 复数加法，称为 个操作，计算全部 共要 个操作. 1965年产生了FFT算法，大大提高了运算速度，从而使DFT得到广泛的应用.