离散傅里叶变换(DFT)及其快速算法(FFT)资料.ppt

电信系信息技术教研室 当x（n）=y（n）时，得到x（n）的自相关函数为： 自相关函数与信号功率谱互为傅立叶变换对。 电信系信息技术教研室 五、 信号消噪 假设信号在传输过程中，受到噪声的干扰，则在接收端得到的信号由于受到噪声的干扰，信号将难以辨识。用FFT方法消噪就是对含噪信号的频谱进行处理，将噪声所在频段的X(k)值全部置零后，再对处理后的X(k)进行离散傅里叶反变换（IFFT）可得原信号的近似结果。这种方法要求噪声与信号的频谱不在同一频段， 否则， 将很难处理。 2.4 关于FFT应用中的几个问题 电信系信息技术教研室 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 电信系信息技术教研室 h(k-n) 的 产 生 过 程 电信系信息技术教研室 …… 循 环 卷 积 过 程 ? L 电信系信息技术教研室 2.4 关于FFT应用中的几个问题 一、FFT用于计算IDFT 以上所讨论的FFT算法可用于IDFT运算——简称为IFFT 比较DFT与IDFT的定义