精品第四章 ft与其快速算法数字旌旗灯号处理.ppt

第四章 DFT与其快速算法 4.1 周期序列的离散傅里叶级数 及傅里叶变换 4.1.1周期序列的离散傅里叶级数 设 是以N为周期的周期序列， 由于是周期性的， 可以展成傅里叶级数 因此 上式中， k和n均取整数， 是周期为N的周期函数， 可表示成 是一个以N为周期的周期序列， 称为 的离散傅里叶级数， 用DFS(Discrete Fourier Series)表示。 (4.1.6)式和(4.1.7)式称为一对DFS。 周期序列分解成N次谐波， 第k个谐波频率为ωk=(2π/N)k, k=0, 1, 2 … N-1， 幅度为 。 其波分量的频率是2π/N， 幅度是 。 一个周期序列可以用其DFS表示它的频谱分布规律。 例 4.1.1设x(n)=R4(n)， 将x(n)以N=8为周期， 进 行周期延拓， 得到如图4.1.1(a)所示的周期序列 ， 周期为8， 求 的DFS。 解： 按照(4.1.4)式 其幅度特性 如图4.1.1(b)所示。 4.1.2 周期序列的傅里叶变换 在模拟系统中， ， 其傅里叶变换是在Ω=Ωo处的单位冲激函数， 强度是2π， 即 上式表示复指数序列的FT是在ω0±2πr处的单位冲激函数，强度为2π 对于一般周期序列 ， 按(4.1.4)式展开DFS， 第k次谐波为 ， 类似于复指数序列的FT， 其FT为 ，因此 的FT如下式 式中k=0, 1, 2 … N-1, 如果让k在±∞之间变化， 上式可简化成 4.2 时域离散信号的傅里叶变换与模拟 信号傅里叶变换之间的关系 我们知道模拟信号xa(t)的一对傅里叶变换式用下面公式描述 这里t与Ω的域均在±∞之间。 从模拟信号幅度取值考虑， 在第一章中遇到两种信号， 即连续信号和采样信号， 它们之间的关系用(1.5.2)式描述， 重写如下： 采样信号 和连续信号xa(t)， 它们的傅里叶变换之间的关系， 由采样定理， 重写如下： 下面我们研究如果时域离散信号x(n)， 或称序列x(n)， 是由对模拟信号xa(t)采样产生的， 即在数值上有下面关系式成立： x(n)=xa(nT) (4.2.3) 注意上面式中n取整数， 否则无定义。 x(n)的一对傅里叶变换用(4.2.1)式和(4.2.4)式表示， 重写如下： X(e jω)与Xa(jΩ)之间有什么关系， 数字频率ω与模拟频率Ω(f)之间有什么关系， 这在模拟信号数字处理中， 是很重要的问题。 为分析上面提出的问题， 我们从(4.2.3)式开始研究。 将t=nT代入(4.2.2)式中， 得到 ? 如果序列是由一模拟信号取样产生， 则序列的数字频率ω与模拟信号的频率Ω(f)成线性性关系， 如(1.2.10)式所示， 重写如下： ω=ΩT 例 4.2.1设xa(t)=cos(2πf0t)， f0=50 Hz以采样频率fs=200 Hz对xa(t)进行采样， 得到采相信号 和时域离散信号x(n)， 求xa(t)和 的傅里叶变换以及x(n)的FT。 解： Xa(jΩ)是Ω=±2πf0处的单位冲激函数， 强度为π， 如图4.2.2(a)所示。 以fs=200 Hz对xa(t)进行采样得到采样信号