DSP试验 04008012
实验三 快速傅里叶变换及其应用
一:实验目的
（1） 加深对FFT的理解，熟悉matlab中的有关函数。 （2） 应用FFT对典型信号进行频谱分析。
（3） 了解应用FFT进行信号频谱分析过程中可能出现的问题，以便在实际中正确应用FFT. （4） 应用FFT实现序列的线性卷积和相关。
二:实验原理:
在各种信号序列中，有限长序列信号处理占有很重要地位，对有限长序列，我们可以使用离散Fouier变换(DFT)。这一变换不但可以很好的反映序列的频谱特性，而且易于用快速算法在计算机上实现，当序列x(n)的长度为N时，
它的DFT定义为： 反变换为：
有限长序列的DFT是其Z变换在单位圆上的等距采样，或者说是序列Fourier变换的等距采样，因此可以用于序列的谱分析。
FFT并不是与DFT不同的另一种变换，而是为了减少DFT运算次数的一种快速算法。它是对变换式进行一次次分解，使其成为若干小点数的组合，从而减少运算量。常用的FFT是以2为基数的，其长度
。它的效率高，程序简
单，使用非常方便，当要变换的序列长度不等于2的整数次方时，为了使用以2为基数的FFT，可以用末位补零的方法，使其长度延长至2的整数次方。
(一)在运用DFT进行频谱分析的过程中可能的产生三种误差 (1) 混叠
序列的频谱是被采样信号的周期延拓，当采样速率不满足Nyquist定理时，就会发生频谱混叠，使得采样后的信号序列频谱不能真实的反映原信号的频谱。
避免混叠现象的唯一方法是保证采样速率足够高，使频谱混叠现象不致出现，即在确定采样频率之前，必须对频谱的性质有所了解，在一般情况下，为了保证高于折叠频率的分量不会出现，在采样前，先用低通模拟滤波器对信号进行滤波。 (2) 泄漏
实际中我们往往用截短的序列来近似很长的甚至是无限长的序列，这样可以使用较短的DFT来对信号进行频谱分析，这种截短等价于给原信号序列乘以一个矩形窗函数，也相当于在频域将信号的频谱和矩形窗函数的频谱卷积，所得的频谱是原序列频谱的扩展。
泄漏不能与混叠完全分开，因为泄漏导致频谱的扩展，从而造成混叠。为了减少泄漏的影响，可以选择适当的窗函数使频谱的扩散减至最小。 (3) 栅栏效应
DFT是对单位圆上Z变换的均匀采样，所以它不可能将频谱视为一个连续函数，就一定意义上看，用DFT来观察频谱就好像通过一个栅栏来观看一个图景一样，只能在离散点上看到真实的频谱，这样就有可能发生一些频谱的峰点或谷点被“尖桩的栅栏”所拦住，不能别我们观察到。
减小栅栏效应的一个方法就是借助于在原序列的末端填补一些零值，从而变动DFT的点数，这一方法实际上是人为地改变了对真实频谱采样的点数和位置，相当于搬动了每一根“尖桩栅栏”的位置，从而使得频谱的峰点或谷点暴露出来。
(二)用FFT计算线性卷积
用FFT可以实现两个序列的圆周卷积。在一定的条件下，可以使圆周卷积等于线性卷积。一般情况，设两个序列的
1
DSP试验 04008012
长度分别为N1和N2，要使圆周卷积等于线性卷积的充要条件是FFT的长度N≥N1＋N2 对于长度不足N的两个序列，分别将他们补零延长到N。
当两个序列中有一个序列比较长的时候，我们可以采用分段卷积的方法。有两种方法：
（1）重叠相加法。将长序列分成与短序列相仿的片段，分别用FFT对它们作线性卷积，再将分段卷积各段重叠的部分相加构成总的卷积输出。
（2） 重叠保留法。这种方法在长序列分段时，段与段之间保留有互相重叠的部分，在构成总的卷积输出时只需将各段线性卷积部分直接连接起来，省掉了输出段的直接相加。
（三）用FFT计算相关函数
两个长为N的实离散时间序列x(n)与y(n)的互相关函数定义为 ：
rxy(m)??x(n)y(n?m)??x(n?m)y(n)?x(?m)?y(m)n?0m?0N?1N?1
22?rxy(n)的离散傅里叶变换为：
Rxy(k)?X?(k)Y(k),0?k?N?1N?1jkm1N?1rxx(m)??x(n)x(n?m)??X(k)eNNk?0n?0当x(n)?y(n)时，得到x(n)的自相关函数为：
利用FFT求两个有限长序列线性相关的步骤（设x(n)长N1，y(n)长N2）：
L（1）为了使两个有限长序列的线性相关可用其圆周相关代替而不产生混淆，选择周期N?2≥N1?N2?1，以便使
用FFT，将x(n)，y(n)补零至长为N。 （2）用FFT计算X(k),Y(k),（3）
0?k?N?1
Rxy(k)?X?(k)Y(k),Rxy(k)0?k?N?1
（4）对
r(m)?N?1?m??1r(m)0?m?N?1作IFFT；取后N?1项，得xy；取前N项，得xy。
三、实验内容及步骤 实验中用到的信号序列：
a)高斯（Gaussian）序列 b)衰减正弦序列
??(n?p)q?xa(n)??e??020?n?15其它?e?ansin(2?fn)xb(n)???0
0?n?15其它
c)三角波序列 d)反三角波序列
2
DSP试验 04008012
?n?xc(n)??8?n?0?
0?n?34?n?7其它
?4?n?xd(n)??n?4?0?0?n?34?n?7其它
上机实验内容：
（1）观察高斯序列的时域和幅频特性，固定信号xa(n)中参数p=8，改变q的值，使q分别等于2，4，8，观察它们的时域和幅频特性，了解当q取不同值时，对信号序列的时域幅频特性的影响；固定q=8，改变p，使p分别等于8，13，14，观察参数p变化对信号序列的时域及幅频特性的影响，观察p等于多少时，会发生明显的泄漏现象，混叠是否也随之出现？记录实验中观察到的现象，绘出相应的时域序列和幅频特性曲线。 参数p=8不变 主要代码如下: i=1:15; p=8;q=2;
subplot(3,2,1);
x(i)=exp((-(i-p).^2)/q); stem(x);xlabel('n'); subplot(3,2,2); G=fft(x);
plot(abs(G(1:15)));xlabel('k'); 运行结果如下：
对比三张图可知：
P不变，随着q值的增大，时域信号幅值变化缓慢时域幅度对应变大,波形变胖，低频分量变多，频域信号频谱泄露程
3
DSP试验 04008012
度减小。
参数q=8不变
代码和之前相比只要改变相应几个参数而已，故不列出； 运行结果如下:
可见，当q不变，随着p的增大，时域信号幅值不变，会在时间轴移位，对应右移,可见p决定了波形位置， 当实验中q=8,p=13时，明显出现泄漏。
(2)观察衰减正弦序列xb(n)的时域和幅频特性，a=0.1，f=0.0625，检查谱峰出现位置是否正确，注意频谱的形状，绘出幅频特性曲线，改变f，使f分别等于0.4375和0.5625，观察这两种情况下，频谱的形状和谱峰出现位置，有无混叠和泄漏现象？说明产生现象的原因。
其中一段代码如下（其他的都是改变参数而已）： a=0.1;f=0.0625;
4
DSP试验 04008012
for i=1:16
x(i)=exp(-a*(i-1))*sin(2*pi*f*(i-1)); end
for i=17:100 x(i)=0; end n=0:15;
subplot(3,2,1);
plot(n(1:16),x(1:16));xlabel('n'); subplot(3,2,2); G=fft(x,16);
plot(n(1:16),abs(G(1:16)));xlabel('k'); 结果：
(3)观察三角波和反三角波序列的时域和幅频特性，用N=8点FFT分析信号序列xc(n)和xd(n)的幅频特性，观察两者的序
5