数字信号处理chater 1.pptVIP

预祝大家考试取得好成绩Enjoy teachingEnjoy learning Chapter 1 补充题（2） Chapter 1 补充题（3） Chapter 1 补充题（3） 0.5 Chapter 1 补充题（3） 同理： 2 * Final Review Ted yzmhit@163.com Chapter 1 Discrete-time signal and system 模拟信号数字化过程的原理框图 使用ADC变换器对连续信号进行采样的过程 x(t) Analog input 如何由连续信号x(t)获得数字信号x(n)。 Chapter 1 Discrete-time signal and system 2. 时域采样定理 保证采样前后信号不失真的条件。 一些重要的定义 折叠频率 folding frequency：采样频率的一半 ?s/2。 奈奎斯特采样频率：采样频率 ?s为信号最高频率的两倍，是正确采样所必需的最低采样率。 奈奎斯特间隔 Nyquist interval: 最大允许的采样间隔 除采样频率之外，采样过程还有什么需要注意的问题？ Chapter 1 Discrete-time signal and system 3. 使用z-变换对离散信号和系统进行分析 z-变换的定义和收敛域； 使用z-变换求解差分方程； 根据系统函数H(z)的极点分布分析系统的因果性和稳定性； 由系统的零极点分布分析系统的频响特性。 Chapter 2 Discrete Fourier Transform 1 信号时域表现形式和其频谱之间的对应关系 3 DFT的物理含义 DFT，z-变换和序列的傅立叶变换之间的关系，理解频域采样定理的含义； 2 DFT变换的基本思想 4 使用DFT进行谱分析时的一些问题 1）用DFT进行谱分析的误差问题 （3）栅栏效应 采样 T T T T 加窗 T 卷积 （1） （3） （2） （1）混叠现象 （2）截断效应 4 使用DFT进行谱分析时的一些问题 2）时域：fs，T，N，Tp；频域：F和谱分析范围。 例：对实时信号进行谱分析，信号最高频率 ，要求谱分辨率满足 ，试确定以下参数的取值： Chapter 3 Fast Fourier Transform 1 8点和16点DIT-FFT算法流程图 2 求解N点DFT系数，直接计算和FFT计算在计算次数的比较 3 使用FFT计算IFFT的方法（两种方法） 4 实序列FFT算法：1个N点FFT计算： 2个N点实序列FFT 1个2N点实序列FFT 5 使用FFT计算两个序列线性卷积：重叠相加法 Chapter 3 Fast Fourier Transform 5 使用FFT计算两个序列线性卷积 X(k) H(k) X(k)H(k) FFT IFFT 补零 补零 FFT We can compute linear convolution using circular convolution if length of FFTs satisfy 。 Relationship If M is far larger than N, decompose x(n) into short sequence: Overlap-add method; Overlap-save method Chapter 3 Fast Fourier Transform -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 蝶形运算 旋转因子 运算符号 输入倒序 输出正序 Chapter 3 Fast Fourier Transform 1.如果通用计算机的速度为平均每次复数乘需要5 ，每次复数加需要1 ，用来计算N=1024点DFT，问直接计算需要多少时间？用基2 DIT-FFT计算需要多少时间？按这样计算，用FFT进行快速卷积对信号进行处理时，估算可实现实时处理的信号最高频率。（P127-1） Chapter 3 Fast Fourier Transform 当 时， 直接计算DFT的复数乘法运算次数为 次， 复数加法计算次数为 次， 直接计算所用计算时间 用FFT计算1024点DFT所需计算时间为： 快速卷积时，要计算一次N点FFT一次N点IFFT和N次频域复数乘数。所以，计算1024点快速卷积的计算时间约为