[工学]dsp数字信号处理复习课件.ppt

复习 How signals are being processed? DSP 第一章 信号表示，及操作 线性时不变系统 卷积及差分方程 Others 信号表示，及操作 信号种类 信号的操作 有用的结论 有用的结论 任意序列的单位脉冲表示 奇偶合成 偶对称xe(-n)=xe(n) 奇对称xo(-n)=-xo(n) 分解x (n)=xe(n)+ xo(n) 有用的结论 几何级数 线性时不变系统 线性（linear） 时不变(time-invariant) 线性时不变系统 线性时不变系统性质 稳定性 因果性 Examples Others: Convolution(卷积) Folded-and-shifted Difference Equation（差分方程） Digital filters FIR IIR (DTFT) DTFT定义 DTFT性质 系统频响 信号采样与重建 DTFT定义 定义 存在条件： Z-transform in unit circle (单位圆上的Z变换) Examples 求解 DTFT性质 周期性 对称性 其他性质的使用 系统频响 任意LTI系统（BIBO） 差分方程 (Z变换) Z变换 Z域系统表示 Z变换 定义 收敛域：左边序列 右边序列 双边序列 Z反变换 Z变换的性质应用 初值定理和终值定理的应用 其他性质的熟悉和应用 Z域系统表示 系统函数 稳定性和因果性描述 稳定性 Z域ROC包含单位圆 因果性(右边序列) 因果性和稳定性 H(Z)的极点全部位于单位圆内 差分方程求解 齐次解和特解 零输入响应和零状态响应 Z域求解 暂态响应和稳态响应 第二章 信号采样和重建 采样，重建 连续信号 采样信号 采样定理 奈奎斯特 信号带限 ，如果信号的最高频谱 不超过 ，则不会混叠，可无失真恢复。 采样角频率： 采样频率： 恢复 理想低通滤波器实现 Examples 重建 同前述恢复操作 离散时间信号的采样和插值 采样率降低——整数Ｍ倍抽取 X(n)的DTFT呈现周期性，ws=2pi,那么抽取后的信号DTFT呈现什么变化？ 定义信号 则 因此 采样率提高——整数Ｌ倍内插 抽取和插值相结合：采样率变换一个有理因数L/M 第三章（DFT FFT） DFS 定义 其他特点 DFT 定义 其他特点 FFT 与DFT比较 DIT-FFT DIF-FFT DFS定义Discrete Fourier Series 周期序列 DFS 与Z变换的关系 DFS 与DTFT的关系 DFS Z域采样 重建公式 频域采样 内插公式 DFT DFT思路及定义 DFT性质 循环移位 循环翻转 实序列对称 共轭 卷积 Linear con.（线性卷积） Periodic con.(周期卷积) Circular con.（循环卷积） DFT 循环卷积 循环卷积实现线性卷积 Examples 两个长为N=5的矩形序列，分别作线性卷积和L=8点的循环卷积。问循环卷积的结果中那些序列值与线性卷积的结果相同。 解：循环卷积的N=82*5-1=9,少1点，所以在移位为0时，循环卷积有混叠。而在移位为1以后，循环卷积的混叠消失，移位为1至7的循环卷积的值与线性卷积的值相同。 FFT FFT算法引入 与DFT运算量的比较 DIT-FFT(按时间抽取) DIF-FFT（按频率抽取） FFT算法引入 可利用的性质-系数 的周期性和对称性 合并DFT中某些项目，可减少运算量 与DFT运算量的比较 DFT运算量 一个值:N 次复乘 and (N-1) 次复加 所有计算量：N2复乘 and N(N-1) 复加 FFT运算量 介绍完具体算法后再给出 DIT-FFT(decimation in time) 按照n的奇偶将序列x(n)分成两部分，代入DFT式中求解 DIT-FFT(decimation in time) 后半部分 总的求解 N/2 点 DFT 蝶形算法： 对应关系 N/4 点 DFT 继续分解，根据r的奇偶划分 继续分解，根据r的奇偶划分 N/4 点 DFT 可得到： 对应关系 DIT-FFT蝶形算法8点-----2点 FFT算法的运算量: N=2M, 每一级N/2 1 乘,2 加 共M级 复乘: mF=（N/2)M=（N/2）log2 N 复加： aF=NM=N log2 N DIF-FFT 将n按前后对半分开 按照k的奇偶划分 最终可得：DI