起重运输机械实验技术第六章dft和fft.ppt

线性移不变系统 h(n)为单位抽样响应 h(n) x(n) (n) H(z)称作线性移不变系统的系统函数，而且在单位圆 上的系统函数就是系统的频率响应。 一.系统函数: 自从基2快速算法出现以来，人们仍在不断寻求更快的算法。基4FFT算法就比最初的基2FFT算法更快。 从理论上讲，用较大的基数还可以进一步减少运算次数，但要以程序（或硬件）变得更为复杂为代价。甚至得不偿失。 1984年，法国的杜梅尔(P.Dohamel)和霍尔曼(H.Hollmann)将基2分解和基4分解糅合在一起，提出了分裂基FFT算法。其运算量比前几种算法都有所减少，运算流图却与基2FFT很接近，运算程序也很短。它是目前一种实用的高效新算法。 分裂基FFT算法 * 10.序列的卷积和(时域卷积定理) 证明： [例2-9] 解： 其中,C是在变量V平面上，X(z/v),H(v)公共收敛域内环原点的一条逆时针单封闭围线。 （证明从略） [例2-10] 解： 12.帕塞瓦定理(parseval) 其中“*”表示复共轭，闭合积分围线C在公共收敛域内。 （证明从略） 如果 则有: *几点说明： 一.Z变换与拉氏变换的关系 1.理想抽样信号的拉氏变换 设 为连续信号， 为其理想抽样信号， 则 序列x(n)的z变换为 ，考虑到 ,显然，当 时，序列x(n) 的 z 变 换就等于理想抽样信号的拉氏变换。 2.Z变换与拉氏变换的关系( S、Z平面映射关系） S平面用直角坐标表示为： Z平面用极坐标表示为： 又由于 所以有： 因此， ;这就是说， Z的模只与S的实部相对应, Z的相角只与S虚部Ω相对应。 =0,即S平面的虚轴 r=1,即Z平面单位圆； σ → σ σ 0,即S的左半平面 r1,即Z的单位圆内； → 0, 即S的右半平面 r1,即Z的单位圆外 。 → (1).r与σ的关系 Ω= 0，S平面的实轴， ω= 0，Z平面正实轴；Ω=Ω0(常数)，S:平行实轴的直线， ω= Ω0T,Z:始于 原点的射线；Ω S:宽 的水平条带， ω 整个z平面. jIm[Z] Re[Z] (2).ω与Ω的关系（ω=ΩT） ω 二.Z变换和傅氏变换的关系 连续信号经理想抽样后,其频谱产生周期延拓， 即 我们知道,傅氏变换是拉氏变换在虚轴S=jΩ 的特例,因而映射到Z平面上为单位圆。因此, 这就是说,（抽样）序列在单位圆上的Z变换,就等 于理想抽样信号傅氏变换。 用数字频率ω作为Z平面的单位圆的参数， ω表示Z平面的辐角，且 。 所以，序列在单位圆上的Z变换为序列的傅氏变换。 三.序列的傅氏变换 1.正变换: 2.反变换: 一、共轭对称序列与共轭反对称序列 1.共轭对称序列 设一复序列，如果满足xe(n)=xe*(-n) 则称序列为共轭对称序列。下面分析它们的对称关系。 设序列 其中 分别表示的实部和虚部。对其两边取共轭，则 再将-n代入，则 根据定义，则 这说明共轭对称序列的实部是偶对称序列（偶函数），而虚部是奇对称序列（奇函数）。 *特殊地，如是实序列，共轭对称序列就是偶对称序列。 2.共轭反对称序列 设一复序列，如果满足xo(n)=-xo*(-n) 则称序列为共轭反对称序列。同样有： 根据定义，则 这说明共轭反对称序列的实部是奇对称序列（奇 函数），而虚部是偶对称序列（偶函数）。 *特殊地，如是实序列，共轭反对称序列就是奇对称序列。 二、任一序列可表为共轭对称序列与共轭反对称序列之和 三、序列的傅氏变换可表为共轭对称分量 与共轭反对称分量之和 其中， 四、两个基本性质 证明： 证明： 五、序列的实、虚部与其傅氏变换偶、奇部的关系 1.序列的实部的傅氏变换等于其傅氏变换的偶部 证明： 2.序列的j倍虚部的傅氏变换等于其傅氏变换的奇部 证明： 六、序列的偶、奇部与其傅氏变换的实、 虚部的关系 1.序列的偶部的傅氏变换等于其傅氏变换的实部 证明： 2.