FFT算法原理的应用.pptVIP

天津市智能信号与图像处理重点实验室 FFT概述 FFT算法 FFT的应用和实现 时频分析 目 录 一、FFT概述 FFT基本概念 FFT的产生与发展 FFT的产生 FFT的发展 天津市智能信号与图像处理重点实验室 天津市智能信号与图像处理重点实验室 1、FFT基本概念 1） FFT是离散傅立叶变换的快速算法，它是根据离散傅 立叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 2） 它对傅立叶变换的理论并没有新的发现，但是对于计算机系统或者说数字系统中应用离散傅立叶变换，有了很大的帮助。 天津市智能信号与图像处理重点实验室 2、FFT的产生与发展（1/5） 离散傅立叶变换（DFT） 设 是个长度为N的有限长序列，则定义 的N点离散 傅立叶变换为 离散傅立叶逆变换（IDFT）为 1）FFT的产生 天津市智能信号与图像处理重点实验室 一个k 全部k 复数乘 N N*N 复数加 N-1 N*(N-1) 整个DFT运算需要 N2 次复数相乘和 N(N-1)次复数相加。所以，当N很大时，所需的运算量非常惊人，直接用DFT算法进行谱分析和信号的实时处理是不切实际，为减小DFT运算量，FFT算法应运而生。