信号分析与处理 作者 杨西侠 柯晶 3-4FFT.pptVIP

3.6 快速傅里叶变换（FFT） 3.7 IDFT的快速算法 3.7 离散傅立叶变换的应用 3.7.2 用DFT逼近连续时间的频谱 工程上所得到的信号，大多数是连续非周期信号，这种信号无论是在时域或频域都是连续的。 特点： 积分区间均为(??，?) xa(t)，Xa(?) 连续的 t xa(t) Xa(?) ? 无法满足计算机进行数字处理的要求。若要用FFT进行分析和处理，必须在时域进行有限化和离散化处理 1. 时域的有限化 对连续信号进行抽样。若抽样周期为T，则t ? nT，dt ? T，积分变求和，处理后的频谱密度X( j? )近似表示为 2. 时域的有限化 对连续信号沿时间轴进行截断，限定为[0 T1]，包含有N个样点， T1 = NT = T ? DFT[ x(n) ] = T ? X(k) 把对连续信号xa(t)的谱分析用xa(nT)的谱分析来逼近，从而采用FFT。 3. 为了数值计算，在频域上也要离散化即在频域的一个周期（fs）中也分成N段，即取N个样点，每个样点间的间隔为?1 ，则有 ? = k?1 （k = 0, 1, 2 ,…, N ?1） 则