数字信号处理实验 matlab版 快速傅里叶变换(FFT)

实验14 快速傅里叶变换(FFT)

(完美格式版，本人自己完成，所有语句正确，不排除极个别错误，特别适用于山大，勿用冰点等工具下载，否则下载之后的word格式会让很多部分格式错误，谢谢)

XXXX学号姓名处XXXX

一、实验目的

1、加深对双线性变换法设计IIR数字滤波器基本方法的了解。

2、掌握用双线性变换法设计数字低通、高通、带通、带阻滤波器的方法。 3、了解MATLAB有关双线性变换法的子函数。

二、实验内容

1、双线性变换法的基本知识

2、用双线性变换法设计IIR数字低通滤波器 3、用双线性变换法设计IIR数字高通滤波器 4、用双线性变换法设计IIR数字带通滤波器

三、实验环境

MATLAB7.0

四、实验原理

1、实验涉及的MATLAB子函数

（1）fft

功能：一维快速傅里叶变换(FFT)。 调用格式：

y?fft(x)；利用FFT算法计算矢量x的离散傅里叶变换，当x为矩阵时，y为矩阵x

每一列的FFT。当x的长度为2的幂次方时，则fft函数采用基2的FFT算法，否则采用稍慢的混合基算法。

y?fft(x,n)；采用n点FFT。当x的长度小于n时，fft函数在x的尾部补零，以构成n

点数据；当x的长度大于n时，fft函数会截断序列x。当x为矩阵时，fft函数按类似的方式处理列长度。

（2）ifft

功能：一维快速傅里叶逆变换(IFFT)。 调用格式：

y?ifft(x)；用于计算矢量x的IFFT。当x为矩阵时，计算所得的y为矩阵x中每一

列的IFFT。

；采用n点IFFT。当length(x)n时，

将x截断，使length(x)＝n。

（3）fftshift

功能：对fft的输出进行重新排列，将零频分量移到频谱的中心。 调用格式：

y?fftshift(x)y?ifft(x,n)；对fft的输出进行重新排列，将零频分量移到频谱的中心。当x为向

量时，fftshift(x)直接将x中的左右两半交换而产生y。

当x为矩阵时，fftshift(x)同时将x的左右、上下进行交换而产生y。

2、用MATLAB提供的子函数进行快速傅里叶变换

从理论学习可知，DFT是唯一在时域和频域均为离散序列的变换方法，它适用于有限长序列。尽管这种变换方法是可以用于数值计算的，但如果只是简单的按照定义进行数据处理，当序列长度很大时，则将占用很大的内存空间，运算时间将很长。

快速傅里叶变换是用于DFT运算的高效运算方法的统称，FFT只是其中的一种。FFT主要有时域抽取算法和频域抽取算法，基本思想是将一个长度为N的序列分解成多个短序列，如基2算法、基4算法等，大大缩短了运算的时间。

MATLAB中提供了进行快速傅里叶变换(FFT)的子函数，用fft计算DFT，用ifft计算IDFT。

例14-1 已知一个长度为8点的时域离散信号，n1＝0，n2＝7，在n0＝4前为0，n0以后为1。对其进行FFT变换，作时域信号及DFT、IDFT的图形。

解 MATLAB程序如下：

>> n1=0;n2=7;n0=4;

>> n=n1:n2;

>> N=length(n);

>> xn=[(n-n0)>=0];%建立时域信号 >> subplot(2,2,1); >> Stem(n,xn); >> title('x(n)');

>> k=0:N-1;

>> Xk=fft(xn,N);%用FFT计算信号的DFT >> subplot(2,1,2); >> Stem(k,abs(Xk));

>> title('Xk=DFT((n))');

>> xn1=ifft(Xk,N);%用IFFT计算信号的IDFT

>> subplot(2,2,2);stem(n,xn1); >> title('x(n)=IDFT(Xk)');

运行结果如图14-1所示。

x(n)11x(n)=IDFT(Xk)0.50.504050100Xk=DFT((n))5102001234567

图14-1 例14-1用FFT求有限长序列的傅里叶变换

例14-2 将例13-5已知的两个时域周期序列分别取主值，得到x1＝［1，1，1，0，0，0］，x2＝［0，1，2，3，0，0］，求时域循环卷积y(n)并用图形表示。

解 本例将例13-5使用DFT处理的计算，改为用FFT和IFFT进行循环卷积。

程序如下：

>> xn1=[0,1,2,3,0,0]; %建立x1(n)序列

>> xn2=[1,1,1,0,0,0]; >> N=length(xn1);

%建立x2(n)序列

>> n=0:N-1;k=0:N-1;

>> Xk1=fft(xn1,N);%由x1(n)的FFT求X1(k) >> Xk2=fft(xn2,N);%由x2(n)的FFT求X2(k) >> Yk=Xk1.*Xk2;%Y(k)=X1(k)X2(k)

>> yn=ifft(Yk,N);%由Y(k)的IFFT求y(n)

>> yn=abs(yn); >> stem(n,yn);

运行结果如图所示，与例13-5用DFT计算的结果一致。

6420012345

3、用FFT计算有限长序列的频谱

（1）基本概念

一个序号从n1到n2的时域有限长序列x(n)，它的频谱X(ejw)定义为它的离散傅里叶变换，且在奈奎斯特(Nyquist)频率范围内有界并连续。序列的长度为N，则N＝n2－n1＋1。计算x(n)的离散傅里叶变换(DFT)得到的是X(ejw)的N个样本点X(ejwk)。其中数字频率为

ωk?k(2πN)?kdω

式中：dw为数字频率的分辨率；k取对应－(N－1)/2到(N－1)/2区间的整数。

在实际使用中，往往要求计算出信号以模拟频率为横坐标的频谱，此时对应的模拟频率为

Ωk?ωk/Ts?k(2πNTs)?k(2πL)?kD

式中：D为模拟频率的分辨率或频率间隔；Ts为采样信号的周期，Ts＝1/Fs；定义信号时域长度L＝NTs。

在使用FFT进行DFT的高效运算时，一般不直接用n从n1到n2的x(n)，而是取 的主值区间(n＝0，1，…，N－1)的数据，经FFT将产生N个数据，定位在k＝0，1，…，N－1的数字频率点上，即对应［0，2p］。如果要显示［－p，p］范围的频谱，则可以使用fftshift(X)进行位移。

（2）频谱的显示及分辨率问题

例14-3 已知有限长序列x(n)＝［1，2，3，2，1］，其采样频率Fs＝10 Hz。请使用FFT计算其频谱。

解 MATLAB程序如下：

>> Fs=10;

>> xn=[1,2,3,2,1];N=length(xn);

>> D=2*pi*Fs/N; %计算模拟频率分辨率 >> k=floor(-(N-1)/2:(N-1)/2);

%频率显示范围对应［－p,p］

>> X=fftshift(fft(xn,N)); %作FFT运算且移位p >> subplot(1,2,1);plot(k*D,abs(X),'o:'); %横轴化成模拟频率作幅度谱 >> title('幅度频谱');xlabel('rad/s');

>> subplot(1,2,2);plot(k*D,angle(X),'o:'); >> title('相位频谱');xlabel('rad/s'); 程序运行结果：

absX＝

0.3820 2.6180 9.0000 2.6180 0.3820

angleX＝

－1.2566 2.5133 0 －2.5133 1.2566

运行结果如图14-2所示。

幅度频谱104250-20-500rad/s50-4-500rad/s50相位频谱 %横轴化成模拟频率作相位谱

图14-2 例14-3有限长序列的频谱

由图14-2可知，当有限长序列的长度N＝5时，频谱的频率样本点数也为5，如图上用“。”表示的点位。频率点之间的间距非常大，即分辨率很低。即使使用了plot命令的插值功能，显示出的曲线仍是断断续续的，与真实曲线有较大的误差。

改变分辨率的基本方法是给输入序列补零，即增加频谱的密度。注意，这种方法只是改善了图形的视在分辨率，并不增加频谱的细节信息。

将上述有限长序列x(n)＝［1，2，3，2，1］末尾补0到N＝1000点，将程序改为：

>> Fs=10;N=1000;

>> xn=[1,2,3,2,1];Nx=length(xn); >> xn=[1,2,3,2,1,zeros(1,N-Nx-1)];

>> D=2*pi*Fs/N; %计算模拟频率分辨率

>> k=floor(-(N-1)/2:(N-1)/2); %频率显示范围对应 [－p,p] >> X=fftshift(fft(xn,N)); %作FFT运算且移位p >> subplot(1,2,1);plot(k*D,abs(X)); %横轴化成模拟频率作幅度谱 >> title('幅度频谱');xlabel('rad/s'); >> subplot(1,2,2);plot(k*D,angle(X)); >> title('相位频谱');xlabel('rad/s');

%横轴化成模拟频率作相位谱

此时程序执行的结果如图14-3所示。由图可以看出，图形的分辨率提高，曲线几乎是连续的频谱了。

幅度频谱10860420-500rad/s50-2-4-5042相位频谱0rad/s50

图14-3 将例14-2有限长序列末尾补0到N＝1000时的频谱

(3)实偶序列如何补0

例14-4 已知一个矩形窗函数序列为

??1x(n)??0??n?5n?5

采样周期Ts＝0.5 s，要求用FFT求其频谱。

解 由于该序列是一个实的偶序列，因而补0时需要仔细分析。假定按N＝32补0，则主值区域在n＝0～31，FFT的输入应为

Xn＝[ones(1，6)，zeros(1,N－11),ones(1,5)]

即原来n=[－5：－1]的前五个点移到n＝[27：31]中去了。

下面考虑分别用N=32，64，512，观察不同N值代入对频谱的影响。

程序如下，

>> Ts=0.5;C=[32,64,512]; %输入不同的N值

>> for r=0:2; >> N=C(r+1);

>> xn=[ones(1,6),zeros(1,N-11),ones(1,5)]; >> D=2*pi/(N*Ts);

>> k=floor(-(N-1)/2:(N-1)/2);

>> X=fftshift(fft(xn,N));

>> subplot(3,2,2*r+1);plot(k*D,abs(X)); >> subplot(3,2,2*r+2);stairs(k*D,angle(X));

%幅度频谱 %相位频谱

%建立x(n)

>> end

注意：此处相位频谱使用了stairs，因为该相位频谱变化率比较陡峭。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数字信号处理实验 matlab版 快速傅里叶变换(FFT)在线全文阅读。