快速傅立叶变换算法及其改进.docxVIP

仅供个人参考 仅供个人参考 不得用于商业用途 不得用于商业用途 快速傅立叶变换算法及其改进 何广 离散傅立叶变换(DFT)是数字图像处理中应用十分广泛的一种变换，具有很 好的实用性，例如：在进行图像低通滤波、高通滤波中，可以借助傅立叶变换把 要在空域中解决的问题转换到频域中进行处理。 而且更重要的是其快速算法---- 快速傅立叶变换(FFT)对其计算速度又有非常大的改进，从而使得该算法得到 了更加广泛的应用。 傅立叶变换的公式如下:F{f(x)} =F(u) = J f(x)exp(-j 傅立叶变换的公式如下: ■co J7-1 F(u) = 1/nY f(x)exp[-j2mix/N] 将其