《数字信号处理》实验指导书 .pdfVIP

《数字信号处理》实验指导书 《数字信号处理》实验指导书 实验序号：1 实验名称：利用 FFT 进行谱分析和实现快速卷积 适用专业：通信工程、电子信息工程 学 时 数：4 学时 一、实验目的 1．加深 DFT 算法原理和基本性质的理解。 2 ．熟悉 FFT 算法原理 FFT 子程序的应用。 3 ．学习用 FFT 对连续信号和时域离散信号进行谱分析的方法，了解可能出现的分析 误差及其原因，以便正确应用FFT 。 4 ．加深理解 FFT 在实现数字滤波 （或快速卷积）中的重要作用，更好的利用 FFT 进行 数字信号处理。 5 ．掌握循环卷积和线性卷积两者之间的关系。 二、实验原理 1．在工程技术的许多分支中，要掌握的基本内容之一就是正确理解时域和频域的关系。 对于数字系统来说，就是要精通离散傅立叶变换，因此离散傅立叶变换在数字信号处理中占 有十分重要的地位。在实际应用中，有限长序列有相当重要的地位，有限长序列的离散傅氏 变换(DFT)的定义： N 1   nk X (k )  DF T x (n)  x (n)W 0  k  N  1 N n0 1 N 1 nk   x (n)  IDF T X (k )  X (k )W 0  n  N  1 N N k 0 快速傅里叶变换（FFT ）并不是一种新的变换，而是离散傅里叶变换（DFT ）的一种快 速算法。 用 FFT 对信号作频谱分析是学习数字信号处理的重要内容。经常需要进行谱分析的信 号是模拟信号和时域离散信号。对信号进行谱分析的重要问题是频谱分辨率 D 和分析误差。 频谱分辨率直接 FFT 的变换区间N （即x(n)长度为 N ）有关，因为FFT 能够实现的频率 分辨率是2 / N ，因此要求2 / N  D 。可以根据此式选择 FFT 的变换区间N 。误差主要 来自于用 FFT 作频谱分析时，得到的是离散谱，而信号（周期信号除外）是连续谱，只有 当N 较大时离散谱的包络才能逼近于连续谱，因此N 要适当选择大一些。 周期信号的频谱是离散谱，只有用整数倍周期的长度作 FFT ，得到的离散谱才能代表周 期信号的频谱。如果不知道信号周期，可以尽量选择信号的观察时间长一些。 对模拟信号进行谱分析时，首先要按照采样定理将其变成时域离散信号。如果是模拟周 第 1 页第 1 页 《数字信号处理》实验指导书 期信号，也应该选取整数倍周期的长度，经过采样后形成周期序列，按照周期序列的谱分析 进行。 2 ．数字滤波器根据系统的单位脉冲响应 h(n)是有限长还是无限长可分为有限长单位脉 冲响应（Finite Impulse Response ）系统（简记为 FIR 系统）和无限长单位脉冲响应（Infinite Impulse Response ）系统（简记为 IIR 系统）。 对于 FIR 滤波器来说，除了可以通过数字网络来实现外，也可以通过 FFT 的变换来实 现。 首先我们知道，一个信号序列 x(n)通过 FIR 滤波器时，其输出应该是 x(n)与 h(n) 的卷积：  y (n)  x (n) * h(n)  x (m)h(n  m) m 当h(n)是一个有限长序列，即h(n)是 FIR 滤波器，且0  n  N  1时 N 1