数字信号处理及Matlab实现第3章.ppt

圆周共轭反对称分量性质 偶对称 奇对称 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 3.6.6圆周相关定理 线性相关： 自相关函数： 相关函数不满足交换率： 相关函数的z变换： 相关函数的频谱： 圆周相关定理 DFT的应用： DFT及FFT在数字滤波、功率谱分析、仿真、系统分 析、通讯理论方面有广泛的应用。归结起来,有两个大 方面,一是计算线性卷积、线性相关；二是用 DFT(FFT) 作为连续傅里叶变换的近似。 3.7 离散傅里叶变换的应用 3.7.1 求解线性卷积 补N-N1个零 x(n) N点DFT 补N-N2个零 h(n) N点DFT N点IDFT y(n) = x(n)*h(n) N 即 当圆周卷积长度N≥N1+N2 -1时，N点圆周卷积能代表线性卷积 有限长序列的线性卷积与圆周卷积 N点圆周卷积： N N 线性卷积： 对x1(n)和x2(n)补零，使其长度均为N点； 对x2(n)周期延拓： 圆周卷积： 圆周卷积： N 同样，利用对称性 若 则 3.5有限长序列的离散傅里叶变换(DFT) 同样：X(k)也是一个N点的有限长序列 有限长序列的DFT正变换和反变换： x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样； x(n)的DTFT在区间[0，2π]上的N点等间隔抽样。 3.6 离散傅里叶变换的基本性质 DFT正变换和反变换： 3.6.1 线性性质 这里，序列长度及DFT点数均为N 若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且 若 则 3.6.2 序列的圆周（循环）移位性质 定义： 有限长序列的圆周移位导致频谱线性相 移，而对频谱幅度无影响。 (1) 时域圆周移位定理 (2) 频域圆周移位定理（调制特性） 时域序列的调制等效于频域的圆周移位 3.6.3 圆周卷积和性质 若 则 圆周卷积过程： 1）补零 2）周期延拓 3）翻褶，取主值序列 4）圆周移位 5）相乘相加 N N N 6 7… 0 1 2 3 4 5 …-3 -2 -1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0… 1 0 0 1 1 1 … 1 1 1 1 1… 1 1 1 1 0 0 … 1 0 0 1 1 1 1 0 0 5 4 3 2 1 0 8 10 12 14 10 6 同样，利用对称性 若 则 3.6.4巴塞瓦尔定理 3.6.5共轭对称性 序列的Fourier变换的对称性质中提到： 其中： 任意序列可表示成 和 之和: 其中： 共轭反对称分量： 共轭对称分量： 任意周期序列： 定义： 则任意有限长序列： 圆周共轭反对称序列： 圆周共轭对称序列： 同理： 其中： 复共轭序列 (2) (1) (3) (4) 偶对称 奇对称 圆周共轭对称分量性质 常系数线性差分方程 * 常系数线性差分方程 * 常系数线性差分方程 * 常系数线性差分方程 * 常系数线性差分方程 * 第三章 离散傅里叶变换 第三章学习目标 理解傅里叶变换的几种形式(4种) 了解周期序列的傅里叶级数及性质，掌握周期卷积过程 掌握离散傅里叶变换及性质，掌握圆周移位、共轭对称性， 掌握圆周卷积、线性卷积及两者之间的关系、理解频谱分析过程 3.2 Fourier变换的几种可能形式 时间函数 频率函数 连续时间、连续频率—傅里叶变换 连续时间、离散频率—傅里叶级数 离散时间、连续频率—序列的傅里叶变换 离散时间、离散频率—离散傅里叶变换 连续时间、连续频率—傅里叶变换 时域连续函数造成频域是非周期的谱， 而时域的非周期造成频域是连续的谱密度函数。 连续时间、离散频率—傅里叶级数 时域连续函数造成频域是非周期的谱，而频域的离散对应时域是周期函数。 离散时间、连续频率—序列的傅里叶变换 时域的离散化造成频域的周期延拓，而时域的非周期对应于频域的连续 离散时间、离散频率—离散傅里叶变换 一个域的离散造成另一个域的周期延拓，因此离散傅里叶变换的时域和频域都是离散的和周期的 四种傅里叶变换形式的归纳 时间函数 频率函数 连续和非周期 非周期和连续 连续和周期(T0) 非周期和离散(Ω0=2π/T0) 离散(T)和非周期 周期(Ωs=2π/T)和连续 离散(T)和周期(T0) 周期(Ωs=2π/T)和离散(Ω0=2π/T0) 设 是一个周期为N的周期序列， 即 r为任意整数 周期序列不是绝对可和的，所以