三、实验原理 离散傅里叶变换.

三、实验原理 离散傅里叶变换.
三、实验原理 离散傅里叶变换.

前言

“数字信号处理”是一门理论和实践密切结合的课程,为了深入地掌握课程内容,应当在学习理论的同时,作习题和上机实验。上机实验不仅可以帮助读者深入地理解和消化基本理论,而且能锻炼初学者的独立解决问题的能力。本课程根据课程重点编写了五个实验,供学生使用或参考。由于数字信号处理实验的主要目的是验证数字信号处理的有关理论,进一步理解巩固所学理论知识,所以,对实验用算法语言不作任何限制。为了提高实验效率,我们提倡学生选用编程效率比C语言高好几倍的MATLAB 语言,按照指导书的要求,上机编程完成实验。

实验一用FFT进行谱分析实验

一、实验目的:

(1) 用FFT进行谱分析,了解fft.m文件的各参数及使用方法;

(2) 学习提高频率分辨率的方法,加深对栅栏效应和频谱泄漏等概念的理解。

二、实验设备:计算机,MATLAB软件。

三、实验原理:

离散傅里叶变换(DFT)可以用快速傅里叶变换(FFT)算法来计算。在MATLAB信号处理工具箱中,提供了函数fft()、ifft()分别求解离散傅里叶变换与逆变换。调用格式如下:

Xk=fft(x)

Xk=fft(x,N)

表示计算信号x的快速离散傅里叶变换Xk。当x的长度N为2的整数次方时,采用基2算法,否则采用较慢的分裂基算法。当length(x)>N时,截断x,否则补零。

x=ifft(Xk)

x=ifft(Xk,N)

表示计算Xk的逆离散傅里叶变换。

1. 用FFT进行谱分析

用FFT的结果分析x(t)=cos(2π×50t)+ 0.5cos(2π×150t) + 0.3cos(2π×250t)的频谱。

t=0:0.02/64:0.04;

f1=50;

y1=cos(2*pi*f1*t)+0.5*cos(2*pi*3*f1*t)+0.3*cos(2*pi*5*f1*t);

subplot(311);plot(t,y1);

t=0:0.02/16:0.02-0.02/16;

f=cos(2*pi*f1*t)+0.5*cos(2*pi*3*f1*t)+0.3*cos(2*pi*5*f1*t);

F_1024=2*abs(fft(f,16))/16;

k=0:1:15;

subplot(312);stem(k,abs(F_1024)); %由于栅栏效应,只能看到16条谱线

axis([0,16,0,1.5])

F_1024=2*abs(fft(f,1024))/16; %补零减小栅栏效应,可以得到连续频谱

L=0:1023;

subplot(313);plot(L/1023,abs(F_1024));

set(gca,'xtick',[0,0.0625,0.125,0.1875,0.25,0.3125,0.375,0.4 375,0.5,0.5625,0.625,0.6875,0.75,0.8125,0.875,0.9375,1]) %频率刻度为归一化频率

运行该程序,结果显示如下:

2. 用FFT进行谱分析中的观测时间的选取

改变观测时间可以提高频率分辨率。

对x(t)=cos(2π×50t)+ 0.5cos(2π×75t)进行DFT。t=0:0.02/64:0.04;

f1=50;f2=75;

y1=cos(2*pi*f1*t);

y2=0.5*cos(2*pi*f2*t);

subplot(411);plot(t,y1);

hold on;

subplot(411);plot(t,y2);

hold on;

k=0:1:7;

f=cos(pi/4*k)+0.5*cos(3*pi/8*k);

F_1024=2*abs(fft(f,1024))/8;

L=0:1023;

subplot(412);plot(L/1023,abs(F_1024));

%axis([0,1024,0,2])

set(gca,'xtick',[0,0.125,0.25,0.375,0.5,0.625,0.75,0.875,1]) hold on;

k=0:1:15;

f=cos(pi/4*k)+0.5*cos(3*pi/8*k);

F_1024=2*abs(fft(f,1024))/16;

L=0:1023;

subplot(413);plot(L/1024,abs(F_1024));

set(gca,'xtick',[0,0.125,0.25,0.375,0.5,0.625,0.75,0.875,1]) hold on;

k=0:1:31;

f=cos(pi/4*k)+0.5*cos(3*pi/8*k);

F_1024=2*abs(fft(f,1024))/32;

L=0:1023;

subplot(414);plot(L/1024,abs(F_1024));

set(gca,'xtick',[0,0.125,0.25,0.375,0.5,0.625,0.75,0.875,1]) hold on;

运行该程序,结果显示如下:

四、实验内容与步骤:

1. 将例题程序输入计算机,运行并对各图中的波形形状进行解释,并说明理由。

2. 修改用FFT进行谱分析的程序,将采样点数增加为32(截取2个周期)个,重新用FFT进行谱分析。

3. 修改用FFT进行谱分析的程序,将采样点数增加为64(截取4个周期)个,重新用FFT进行谱分析。

实验二用脉冲响应不变法设计IIR数字滤波器

一、实验目的:

(1) 了解巴特沃思模拟低通滤波器、切比雪夫Ⅰ型、Ⅱ型模拟低通滤波器函数的使用方法;

(2) 学习脉冲响应不变法设计IIR数字滤波器的设计方法。

二、实验设备:计算机,MATLAB软件。

三、实验原理:

MATLAB提供了设计巴特沃思模拟低通滤波器、切比雪夫Ⅰ型、Ⅱ型模拟低通滤波器、椭圆模拟低通滤波器的函数,调用格式为

[z,p,k]=buttap(n)

[z,p,k]=cheb1ap(n,Rp)

[z,p,k]=cheb2ap(n,Rs)

[z,p,k]=ellipap(n,Rp,Rs)

其中,n为滤波器的阶次;z、p、k分别为滤波器传递函数的零点、极点和增益; Rp为通带波纹,Rs为阻带衰减。

MATLAB还提供了模拟滤波器的频率变换函数,可以借助模拟低通滤波器的系统函数,经过适当的频率变换,得到高通、带通、带阻滤波器的系统函数。调用格式为

(1)低通到低通的变换

[bt,at]=lp2lp(b,a,wp)

[At,Bt,Ct,Dt]=lp2lp(A,B,C,D,wp)

(2)低通到高通的变换

[bt,at]=lp2hp(b,a,wp)

[At,Bt,Ct,Dt]=lp2hp(A,B,C,D,wp)

(3)低通到带通的变换

[bt,at]=lp2bp(b,a,w0,Bw)

[At,Bt,Ct,Dt]=lp2bp(A,B,C,D,w0,Bw)

(4)低通到带阻的变换

[bt,at]=lp2bs(b,a, w0,Bw)

[At,Bt,Ct,Dt]=lp2bs(A,B,C,D, w0,Bw)

其中,b、a和bt、at分别为变换前和变换后的系统函数的分子和分母系数向量;第二种格式是系统状态空间形式。wp为通带频率,w0为中心频率,Bw为带宽。

冲激响应不变法设计IIR数字滤波器

MATLAB提供了使用脉冲响应不变法设计IIR数字滤波器的函数impinvar(),调用格式为

[bz,az]=impinvar(b,a,fs)

[bz,az]=impinvar(b,a,fs,tol)

将模拟滤波器(b,a)变换成数字滤波器(bz,az)。其中,fs表示采样频率,单位为Hz,默认值为1。Tol表示区分多重极点的程度,默认值为0.1%。

MATLAB提供了freqz()函数可方便地绘制出系统的频率特性,调用格式为

freqz(b,a)

[h,w]=freqz(b,a,n)

[h,f]=freqz(b,a,n,Fs)

h=freqz(b,a,w)

h=freqz(b,a,f,Fs)

[h,w]=freqz(b,a,n,’whole’)

[h,f]=freqz(b,a,n,’whole ’,Fs)

其中,b 、a 分别为系统函数的分子、分母系数向量;n 为频率的计算点数,常取2的整数次幂;横坐标为数字角频率ω,范围为0到π。

[h,w]= freqz(b,a,n)自动设定n 个频率点来计算频率特性h , n 个频率点均匀地分布在0到π,这n 个频率值记录在w 中。

[h,f]=freqz(b,a,n,Fs) 自动设定n 个频率点来计算频率特性h , n 个频率点均匀地分布在0~Fs/2中,这n 个频率值记录在w 中。

[h,w]=freqz(b,a,n,’whole ’)表示在0到2π中均匀选取n 个点计算频率特性。

[h,f]=freqz(b,a,n,’whole ’,Fs) 表示在0到Fs 中均匀选取n 个点计算频率特性。

h=freqz(b,a,w)计算在向量w 中指定的频率处的频率特性。 不带输出变量的freqz 函数,将在当前图形窗口中绘制出幅频和相频曲线。

例: 采用脉冲响应不变法设计一个低通切比雪夫Ⅰ型数字滤波器,技术指标为:通带频率是300Hz ,阻带频率是500Hz ,采样频率是1000Hz ,通带波纹0.3p A =dB ,阻带衰减60s A =dB 。程序如下:

wap=2*pi*300;was=2*pi*500; %通带、阻带截止频率 rp=0.3;rs=60; %通带、阻带衰减 fs=1200; %采样频率

[N,wn]=cheb1ord(wap,was,rp,rs,'s');%选择滤波器的最小阶数 [z,p,k]=cheb1ap(N,rp); %创建切比雪夫Ⅰ型模拟低通滤波器, z 、p 、k 分别为滤波器传递函数的零点、极点和增益

[b,a]=zp2tf(z,p,k); %系统零极点增益模型转换成系

统函数模型H a (p )

[bt,at]=lp2lp(b,a,wn); %低通到低通的变换即H a (p )去归一化转换为H a (s )

[bz,az]=impinvar(bt,at,fs); %脉冲响应不变法将模拟滤波器转换为数字滤波器

[h,f]=freqz(bz,az,512,fs); %求幅频响应 hdb=20*log10(abs(h)); subplot(1,2,1);plot(f,abs(h)) xlabel('频率/Hz');ylabel('幅值') subplot(1,2,2);plot(f,hdb)

xlabel('频率/Hz');ylabel('幅值(db)') 执行结果如图所示。

频率/Hz

幅值

频率/Hz

幅值(d b )

四、实验内容与步骤:

1.将上例输入计算机运行,分析结果

2.将上例中的滤波器换成巴特沃思模拟低通滤波器,写出程序并运行,分析结果。

实验三用双线性变换法设计IIR数字滤波器

一、实验目的:

(1) 了解butter.m文件的各参数及使用方法;

(2) 学习双线性变换法设计IIR数字滤波器的设计方法。

二、实验设备:计算机,MATLAB软件。

三、实验原理:

在MATLAB中,butter.m文件可用来直接设计巴特沃思数字滤波器,实际上它是把buttord、buttap、lp2lp及bilinear等文件都包含了进去,从而使设计过程更简捷,其调用格式是:①[B,A]=butter(N,Wn);

②[B,A]=butter(N,W n,’high’);

③[B,A]=butter(N,Wn,’stop’);

④[B,A]=butter(N,Wn,’s’);

格式①~③用来设计数字滤波器,所以B,A分别是H(z)分子、分母多项式的系数向量,Wn是通带截止频率,范围在0~1之间,1对应抽样频率的一半。若Wn是标量,则格式①用来设计低通数字滤波器;若Wn是1x2的向量,则格式①用来设计数字带通滤波器,格式②用来设计数字高通滤波器,格式③用来设计数字带阻滤波器,显然,这时的Wn是1x2的向量;格式④用来设计模拟滤波器。

例:试用双线性变换法设计一数字低通滤波器,给定的技术指标为f p=75Hz,αp=3dB,f s=225Hz,αs=20dB,采样频率为600Hz,指定模拟滤波器采用巴特沃思低通滤波器。

解由于2π对应600Hz,所以ωp=2π×75/600=0.25π,ωs=2π×225/600=0.75π。

(1)将数字滤波器的技术指标转换为模拟滤波器的技术指标。

由于在变换过程中,系数2/T 被约掉,实际上变换结果与T 无关,为了简便,由式(7-48)计算技术指标时省去系数2/T ,得模拟频率为

142135.02π25.0tan 2

tan =??? ??=???

? ?

?=Ωp

p ωrad/s 4142136

.22π75.0tan 2tan =???

??=??

? ??=Ωs s ωrad/s (2)设计巴特沃思低通滤波器。 确定阶数N

3047.176555

.099885

.082843.5lg 1002654.0lg lg

110110lg

s 23.0==-

=---

=p

N ωω

取N =2,查表7-1得

1

21)(2

++=

p p p H a

去归一化得

2

2

22)(p

p p

a s s s H Ω

+Ω+Ω=

(3)用双线性变换法求H (z )。

2

11

2

11

21111211)

()(1

1p p p

z z s a z z z z s H z H Ω++-Ω+???

? ??+-Ω=

=----+-=

--

2

2122212)21()1(2)21()

1(---Ω+Ω-+-Ω+Ω+Ω++Ω=

z z z p

p p p p p

2

12133117.093667.0109699.0.0193988.009699.0----+-++=z z z z

用Matlab设计上例要求的IIR滤波器的程序如下:

fp=75;fs=225; %通带、阻带截止频率

f=600; %采样频率

rp=3;rs=20; %通带、阻带衰减

wp=2*pi*fp/f; ws=2*pi*fs/f; %通带、阻带截止数字频率

wap=tan(wp/2) %通带截止模拟频率,相当于T取2

was=tan(ws/2) %阻带截止模拟频率

[n,wn]=buttord(wap,was,rp,rs,'s'); %’s’是确定巴特沃思模拟滤波器阶次和3dB截止模拟频率

[z,p,k]=buttap(n); %设计归一化巴特沃思模拟低通滤波器,z 极点,p零点和k增益

[bp,ap]=zp2tf(z,p,k) %转换为H a(p)表示,bp分子系数,ap分母系数

[bs,as]=lp2lp(bp,ap,wap) % H a(p)去归一化转换为H a(s)表示,bs 分子系数,as分母系数

[bz,az]=bilinear(bs,as,1/2) %双线性变换为H(z),bz分子系数,az 分母系数,采样频率取1/2

freqz(bz,az,32,600) %画数字滤波器的频率响应和相位响应

运行结果如下:

wap = 0.41421356237310

was = 2.41421356237309

bp = 0 0 1

ap = 1.00000000000000 1.41421356237309 1.00000000000000

bs = 0.17157287525381

as = 1.00000000000000 0.58578643762690 0.17157287525381

bz = 0.09763107293782 0.19526214587563 0.09763107293782

az = 1.00000000000000 -0.94280904158206 0.33333333333333

可以看出计算结果与上例一致。

四、实验内容与步骤:

1.将上例输入计算机运行,分析结果

2.将上例中的滤波器换成切比雪夫Ⅰ型模拟低通滤波器,写出程序并运行,分析结果。

实验四 常用窗函数的特性和FIR 数字滤波器设计

实验

一、实验目的:

(1) 了解常用窗函数的特性;

(2) 学习FIR 数字低通滤波器的设计方法。 二、实验设备:计算机,MATLAB 软件。 三、实验原理与步骤: 窗函数法的一般设计步骤为:

(1)给定要求的频率响应函数()j d H e Ω; (2)计算单位样值响应()d h n ;

(3)根据过渡带宽及阻带最小衰减的要求,选定窗的大小N ,N 可通过多次尝试后进行最优确定;

(4)根据所选择的合适的窗函数()w n 来修正()d h n ,得到所设计的FIR 滤波器的单位样值响应()()()d h n w n h n =,n =0,1,…,N -1。

1. 窗函数特性

MATLAB 提供的窗函数主要有: w = boxcar(n) %矩形窗 w = triang(n) %三角窗 w = hanning(n) %汉宁窗 w = hamming(n) %汉明窗 w = blackman(n) %布莱克曼窗 w = kaiser(n,beta) %凯塞窗 w = chebwin(n,r) %切比雪夫窗

其中n是窗函数的长度;w是由窗函数的值组成的n阶向量。

画三角窗、汉宁窗、汉明窗、布莱克曼窗窗函数的matlab程序:N=31;t=(0:N-1);

w0=boxcar(N); %矩形窗

w1=bartlett(N); %三角窗

w2=hanning(N); %汉宁窗

w3=hamming(N); %汉明窗

w4=blackman(N); %布莱克曼窗

%若画离散窗函数,用语句stem(w)

figure

plot(t,w1,'-k',t,w2,'-ok',t,w3,'-*k',t,w4,'-+k');

legend('三角窗','汉宁窗','汉明窗','布莱克曼窗');

画三角窗、汉宁窗、汉明窗、布莱克曼窗幅度特性的matlab程序:figure

[h0,f]=freqz(w0,1,512,2);

[h1,f]=freqz(w1,1,512,2);

[h2,f]=freqz(w2,1,512,2);

[h3,f]=freqz(w3,1,512,2);

[h4,f]=freqz(w4,1,512,2);

subplot(221);

H1=20*log10(abs(h1)/max(h1))

plot(f,H1);grid

axis([0,1,-100,0]);

title('三角窗');

subplot(222);

H2=20*log10(abs(h2)/max(h2))

plot(f,H2);grid

axis([0,1,-100,0]);

title('汉宁窗');

subplot(223);

H3=20*log10(abs(h3)/max(h3))

plot(f,H3);grid

axis([0,1,-100,0]);

title('汉明窗');

subplot(224);

H4=20*log10(abs(h4)/max(h4))

plot(f,H4);grid

axis([0,1,-100,0]);

title('布莱克曼窗');

2. 设计一个FIR低通滤波器

基于窗函数的FIR(有限冲激响应)滤波器设计——标准频率响应。

格式:

b=fir1(n,Wn)

b=fir1(n,Wn,'ftype')

b=fir1(n,Wn,Window)

b=fir1(n,Wn,'ftype',Window)

说明:

fir1函数以经典方法实现加窗线性相位FIR数字滤波器设计,它可设计出标准的低通、带通、高通和带阻滤波器(具有任意频率响应的加窗滤波

器由fir2函数设计)。

b=fir1(n,Wn)可得到n阶低通FIR滤波器,滤波器系数包含在b中,这可表示成

b(z)=b(1)+b(2)z-1+…·-+b(n十1)z -n

这是一个截止频率为Wn的Hamming(汉明)加窗线性相位滤波器,0≤Wn≤1,Wn=1相应于0.5fs。

当Wn=[W1 W2]时,fir1函数可得到带通滤波器,其通带为W1<ω<W2。

b=fir1(n,Wn,'ftype')可设计高通和带阻滤波器,由ftype决定:·当ftype=high时,设计高通FIR滤波器;

·当ftype=stop时,设计带阻FIR滤波器。

在设计高通和带阻滤波器时,firl函数总是使用阶为偶数的结构,因此当输入的阶次为奇数时,firl函数会自动将阶次加1。这是因为对奇次阶的滤波器,其在Nyquist频率处的频率响应为零,因此不适合于构成高通和带阻滤波器。

b=fir1(n,Wn,Window)则利用列矢量Window中指定的窗函数进行滤波器设计,Window长度为n+1。如果不指定Window参数,则fir1函数采用Hamming窗。

b=firl(n,Wn,'ftype',Window)可利用ftype和Window参数,设计各种加窗的滤波器。

由fir1函数设计的FIR滤波器的群延迟为n/2。

例如设计一24阶FIR带通滤波器,通带为0.35<ω<0.65。其程序如下

b=fir1(48,[0.35 0.65]);

freqz(b,1,512)

例: 设计FIR低通滤波器,通带允许起伏1dB,要求通带边缘频率fp =100Hz,阻带边缘频率fs=200Hz。阻带最小衰减大于40dB。并对信号u(t)=cos(2π×50t)+ 0.8cos(2π×250t)+0.1 cos(2π×350t)+ 0.05cos(2π×450t)

进行滤波。

解用理想低通作为逼近滤波器,有

)π())

(

sin(

)

(

αα

ω

--

=

n n

n

h c

d

汉宁窗的通带最大衰减为0.11dB,阻带最小衰减为-44dB,选择汉宁窗截断可以满足要求。

用Matlab设计上例要求的FIR滤波器的程序如下:

t=0:0.02/32:0.06;

f1=50;

u1=cos(2*pi*f1*t)+0.8*cos(2*pi*5*f1*t)

+0.1*cos(2*pi*7*f1*t)+0.05*cos(2*pi*9*f1*t);

b=fir1(32,100/800) %求滤波器的单位脉冲响应

f=0:1:800;

h=freqz(b,1,f,1600); %求滤波器的频率响应

y=conv(u1,b); %计算滤波器的输出--卷积和

subplot(411);

plot(t,u1);

axis([0,0.06,-2,2]);

title('带高次谐波的信号');

hold on;

n=0:32

离散傅里叶变换的分析与研究

XXXX大学 2012届学士学位论文 离散傅里叶变换的分析与研究 学院、专业物理与电子信息学院 电子信息工程 研究方向数字信号处理 学生姓名XX 学号 XXXXXXXXXXX 指导教师姓名XXX 指导教师职称讲师 2012年4月26日

离散傅里叶变换的分析与研究 XX 淮北师范大学物理与电子信息学院 235000 摘要离散傅里叶变换是连续傅里叶变换在时域和频域上都离散的形式,是对连续时间信号频谱分析的逼近。离散傅里叶变换不仅在理论上有重要意义,而且在各种信号的处理中亦起着核心作用。 本文首先介绍了离散傅里叶变换的定义及性质,然后介绍了离散傅里叶变换的应用,主要包括对线性卷积的计算和对连续信号的谱分析。在理解理论的基础上,在matlab环境下实现了线性卷积和对连续信号频谱分析的仿真。仿真结果表明:当循环卷积长度大于或等于线性卷积长度时,可利用循环卷积计算线性卷积;利用DFT对连续信号进行频谱分析必然是近似的,其近似的结果与信号带宽,采样频率和截取长度都有关。 关键词离散傅里叶变换;线性卷积;谱分析

The Analysis and Research of Discrete Fourier Transform XX School of Physics and Electronic Information, Huai Bei Normal University, Anhui Huaibei, 235000 Abstract The discrete Fourier transform is the form that the continuous Fourier transform are discrete both in the time domain and frequency domain,it is a approach to the analysis of continuous time signal spectrum . The discrete Fourier transform not only has important significance in theory, but also plays a central role in all kinds of signal processing . This paper introduced the definition and properties of the discrete Fourier transform first of all.Then introduced the application of the discrete Fourier transform, which mainly including the calculation of linear convolution and analysis of continuous signal the spectral. On the basement of understanding theory, we realized the linear convolution and analysis of continuous signal spectrum on the Matlab environment . The simulation results show that when the length of the cyclic convolution is equal to or greater than linear convolution,we can use cyclic convolution to calculate linear convolution;It is approximately use continuous DFT spectrum to analyze the frequency domain of continuous time signal, the approximation of the results is related to the signal bandwidth, sampling frequency and intercept length. Keywords The discrete Fourier transform; Linear convolution; Spectrum analysis

MAtlab傅里叶变换实验报告

班级信工142 学号 22 姓名何岩实验组别实验日期室温报告日期成绩报告内容:(目的和要求,原理,步骤,数据,计算,小结等) 1.求信号的离散时间傅立叶变换并分析其周期性和对称性; 给定正弦信号x(t)=2*cos(2*pi*10*t),fs=100HZ,求其DTFT。 (a)代码: f=10;T=1/f;w=-10:0.2:10; t1=0:0.0001:1;t2=0:0.01:1; n1=-2;n2=8;n0=0;n=n1:0.01:n2; x5=[n>=0.01]; x1=2*cos(2*f*pi*t1); x2=2*cos(2*f*pi*t2); x3=(exp(-j).^(t2'*w)); x4=x2*x3; subplot(2,2,1);plot(t1,x1); axis([0 1 1.1*min(x2) 1.1*max(x2)]); xlabel('x(n)');ylabel('x(n)'); title('原信号x1'); xlabel('t');ylabel('x1'); subplot(2,2,3);stem(t2,x2); axis([0 1 1.1*min(x2) 1.1*max(x2)]); title('原信号采样结果x2'); xlabel('t');ylabel('x2'); subplot(2,2,2);stem(n,x5); axis([0 1 1.1*min(x5) 1.1*max(x5)]); xlabel('n');ylabel('x2'); title('采样函数x2'); subplot(2,2,4);stem(t2,x4); axis([0 1 -0.2+1.1*min(x4) 1.1*max(x4)]); xlabel('t');ylabel('x4'); title('DTFT结果x4'); (b)结果: 2.用以下两个有限长序列来验证DTFT的线性、卷积和共轭特性; (n) x1(n)=[1 2 3 4 5 6 7 8 9 10 11 12];x2(n)=R 10 (1)线性:(a)代码: w=linspace(-8,8,10000); nx1=[0:11]; nx2=[0:9]; x1=[1 2 3 4 5 6 7 8 9 10 11 12];

快速傅里叶变换实验报告

快速傅里叶变换实验报告

————————————————————————————————作者:————————————————————————————————日期: ?

快速傅里叶变换实验报告 机械34班 刘攀 2013010558 一、 基本信号(函数)的FF T变换 1. 000()sin()sin 2cos36x t t t t π ωωω=+++ 1) 采样频率08s f f =,截断长度N =16; 取02ωπ=rad/s,则0f =1Hz ,s f =8Hz ,频率分辨率 f ?=s f f N ?= =0.5Hz 。 最高频率c f =30f =3Hz ,s f >2c f ,故满足采样定理,不会发生混叠现象。 截断长度02T T =,整周期截取,不会发生栅栏效应。理论上有一定的泄漏,但在整周期 截取的情况下,旁瓣上的采样都约为 0,泄漏现象没有体现出来。 频谱图如下:

幅值误差0A ?=,相位误差0??=。 2) 采样频率08s f f =,截断长度N=32; 取02ωπ=rad/s ,则0f =1Hz,s f =8Hz ,频率分辨率f ?=s f f N ?==0.25Hz 。 最高频率c f =30f =3H z,s f >2c f ,故满足采样定理,不会发生混叠现象。 截断长度04T T =,整周期截取,不会发生栅栏效应。理论上有一定的泄漏,但在整周期 截取的情况下,旁瓣上的采样都约为 0,泄漏现象没有体现出来。 频谱图如下:

幅值误差0A ?=,相位误差0??=。 2. 00()sin()sin116x t t t π ωω=++ 1) 采样频率08s f f =,截断长度N=16; 取02ωπ=ra d/s,则0f =1Hz ,s f =8Hz,频率分辨率f ?=s f f N ?==0.5H z。 最高频率c f =110f =11H z,s f <2c f ,故不满足采样定理,会发生混叠现象。 截断长度02T T =,整周期截取,不会发生栅栏效应。理论上有一定的泄漏,但在整周期 截取的情况下,旁瓣上的采样都约为 0,泄漏现象没有体现出来。 频谱图:

傅里叶变换定律-傅里叶变换定义定律

第2章信号分析 本章提要 信号分类 周期信号分析--傅里叶级数 非周期信号分析--傅里叶变换 脉冲函数及其性质 信号:反映研究对象状态和运动特征的物理量信号分析:从信号中提取有用信息的方法 和手段 §2-1 信号的分类 两大类:确定性信号,非确定性信号 确定性信号:给定条件下取值是确定的。 进一步分为:周期信号, 非周期信号。

质量M 弹簧 刚度K t x (t ) o x 0 质量-弹簧系统的力学模型 x (t ) ? ?? ? ??+=0cos )(?t m k A t x 非确定性信号(随机信号):给定条件下取值是不确定的 按取值情况分类:模拟信号,离散信号 数字信号:属于离散信号,幅值离散,并用二进制表示。 信号描述方法 时域描述 如简谐信号

频域描述 以信号的频率结构来描述信号的方法:将信号看成许多谐波(简谐信号)之和,每一个谐波称作该信号的一个频率成分,考察信号含有那些频率的谐波,以及各谐波的幅值和相角。

§2-2 周期信号与离散频谱 一、 周期信号傅里叶级数的三角函数形式 周期信号时域表达式 ) 21() ()2()()( ,,±±=+==+=+=n nT t x T t x T t x t x T :周期。注意n 的取值:周期信号“无始无终” # 傅里叶级数的三角函数展开式 ) sin cos ()(01 00t n b t n a a t x n n n ωω∑∞ =++= (n =1, 2, 3,…) 傅立叶系数:

?- = 2 2 0)(1T T dt t x T a ?- = 2 2 0cos )(2T T n tdt n t x T a ω ? - = 2 2 0sin )(2T T n tdt n t x T b ω 式中 T--周期;0--基频, 0=2 /T 。 三角函数展开式的另一种形式: ) cos()(1 00∑∞ =++=n n n t n A a t x ?ωN 次谐波 N 次谐波的相角 N 次谐波的频率 N 次谐波的幅值 信号的均值,直流分量

傅立叶变换的原理、意义和应用

傅立叶变换的原理、意义和应用 1概念:编辑 傅里叶变换是一种分析信号的方法,它可分析信号的成分,也可用这些成分合成信号。许多波形可作为信号的成分,比如正弦波、方波、锯齿波等,傅里叶变换用正弦波作为信号的成分。 参考《数字信号处理》杨毅明著,机械工业出版社2012年发行。 定义 f(t)是t的周期函数,如果t满足狄里赫莱条件:在一个周期内具有有限个间断点,且在这些间断点上,函数是有限值;在一个周期内具有有限个极值点;绝对可积。则有下图①式成立。称为积分运算f(t)的傅里叶变换, ②式的积分运算叫做F(ω)的傅里叶逆变换。F(ω)叫做f(t)的像函数,f(t)叫做 F(ω)的像原函数。F(ω)是f(t)的像。f(t)是F(ω)原像。 ①傅里叶变换 ②傅里叶逆变换 中文译名 Fourier transform或Transformée de Fourier有多个中文译

名,常见的有“傅里叶变换”、“付立叶变换”、“傅立叶转换”、“傅氏转换”、“傅氏变换”、等等。为方便起见,本文统一写作“傅里叶变换”。 应用 傅里叶变换在物理学、电子类学科、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用(例如在信号处理中,傅里叶变换的典型用途是将信号分解成幅值谱——显示与频率对应的幅值大小)。 相关 * 傅里叶变换属于谐波分析。 * 傅里叶变换的逆变换容易求出,而且形式与正变换非常类似; * 正弦基函数是微分运算的本征函数,从而使得线性微分方程的求解可以转化为常系数的代数方程的求解.在线性时不变的物理系统内,频率是个不变的性质,从而系统对于复杂激励的响应可以通过组合其对不同频率正弦信号的响应来获取; *卷积定理指出:傅里叶变换可以化复杂的卷积运算为简单的乘积运算,从而提供了计算卷积的一种简单手段; * 离散形式的傅立叶变换可以利用数字计算机快速地算出(其算法称为快速傅里叶变换算法(FFT)).[1] 2性质编辑 线性性质 傅里叶变换的线性,是指两函数的线性组合的傅里叶变换,等于

实验三傅里叶变换及其性质

1 / 7 信息工程学院实验报告 课程名称:信号与系统 实验项目名称:实验 3 傅里叶变换及其性质实验时间: 2013-11-29 班级: 姓名:学号: 一、实验目的: 1、学会运用MATLAB 求连续时间信号的傅里叶(Fourier )变换; 2、学会运用MATLAB 求连续时间信号的频谱图; 3、学会运用MATLAB 分析连续时间信号的傅里叶变换的性质。 二、实验环境: 1、硬件:在windows 7 操作环境下; 2、软件:Matlab 版本7.1 三、实验原理: 3.1傅里叶变换的实现 信号()f t 的傅里叶变换定义为:() [()] ()j t F F f t f t e dt , 傅里叶反变换定义为: 1 1()[()] ()2 j t f t F F f e d 。 信号的傅里叶变换主要包括MATLAB 符号运算和MATLAB 数值分析两种方法,下面分别加以探讨。同时, 学习连续时间信号的频谱图。 3.1.1 MATLAB 符号运算求解法 MATLAB 符号数学工具箱提供了直接求解傅里叶变换与傅里叶反变换的函数fourier( )和ifourier( )。 Fourier 变换的语句格式分为三种。 (1)F=fourier(f):它是符号函数 f 的Fourier 变换,默认返回是关于的函数。 (2)F=fourier(f,v) :它返回函数F 是关于符号对象 v 的函数,而不是默认的 ,即 ()()j v t Fv fte d t 。 (3)F=fourier(f,u,v):是对关于u 的函数f 进行变换,返回函数F 是关于v 的函数,即 ()()jvu F v f t e du 。 傅里叶反变换的语句格式也分为三种。(1)f=ifourier(F):它是符号函数F 的Fourier 反变换,独立变量默认为 ,默认返回是关于 x 的函数。 (2)f=ifourier(F,u):它返回函数 f 是u 的函数,而不是默认的 x 。 (3)f=ifourier(F,u,v) :是对关于v 的函数F 进行反变换,返回关于 u 的函数f 。 成 绩: 指导教师(签名):

实验四-离散傅里叶变换

实验四:离散傅里叶变换 实验原理: DFT的快速算法FFT利用了的三个固有特性:(1)对称性(2)周期性(3)可约性。FFT算法基本上可以分为两大类,即按时间抽选法(DIT,Decimation-In-Time)和按频率抽选法(DIF,Decimation-In-frequency)。 MATLAB中提供了进行快速傅里叶变换的fft函数: X=fft(x),基2时间抽取FFT算法,x是表示离散信号的向量;X是系数向量; X=fft(x,N),补零或截断的N点DFT,当x得长度小于N时,对补零使其长度为N,当x的长度大于N时,对x截断使其长度为N。 实验内容: =60; n=[0:1:k/2]; xa1=2*sin(10*pi*n/k)+cos(18*pi*n/k); subplot(321) stem(n,xa1) xlabel('N');ylabel('x(n)'); xk1=fft(xa1);xk1=abs(xk1) subplot(322) stem(n,xk1) xlabel('k');ylabel('X(k)'); n=[0:1:k*]; xa1=2*sin(10*pi*n/k)+cos(18*pi*n/k); subplot(323) stem(n,xa1) xlabel('N');ylabel('x(n)'); xk1=fft(xa1);xk1=abs(xk1) subplot(324) stem(n,xk1) xlabel('k');ylabel('X(k)'); n=[0:1:k*2]; xa1=2*sin(10*pi*n/k)+cos(18*pi*n/k); subplot(325) stem(n,xa1) xlabel('N');ylabel('x(n)'); xk1=fft(xa1);xk1=abs(xk1) subplot(326) stem(n,xk1) xlabel('k');ylabel('X(k)');

离散傅里叶变换和快速傅里叶变换

实验报告 课程名称: 信号分析与处理 指导老师: 成绩:__________________ 实验名称:离散傅里叶变换和快速傅里叶变换 实验类型: 基础实验 同组学生姓名: 第二次实验 离散傅里叶变换和快速傅里叶变换 一、实验目的 1.1掌握离散傅里叶变换(DFT )的原理和实现; 1.2掌握快速傅里叶变换(FFT )的原理和实现,掌握用FFT 对连续信号和离散信号进行谱分析的方法。 1.3 会用Matlab 软件进行以上练习。 二、实验原理 2.1关于DFT 的相关知识 序列x (n )的离散事件傅里叶变换(DTFT )表示为 n j n j e n x e X Ω-∞ -∞ =Ω ∑= )()(, 如果x (n )为因果有限长序列,n =0,1,...,N-1,则x (n )的DTFT 表示为 n j N n j e n x e X Ω--=Ω ∑=1 )()(, x (n )的离散傅里叶变换(DFT )表达式为 )1,...,1,0()()(21 -==--=∑N k e n x k X nk N j N n π, 序列的N 点DFT 是序列DTFT 在频率区间[0,2π]上的N 点灯间隔采样,采样间隔为2π/N 。通过DFT ,可以完成由一组有限个信号采样值x (n )直接计算得到一组有限个频谱采样值X (k )。X (k )的幅度谱为 )()()(22k X k X k X I R += ,其中下标R 和I 分别表示取实部、虚部的运算。X (k )的相位谱为 ) () (arctan )(k X k X k R I =?。 离散傅里叶反变换(IDFT )定义为 )1,...,1,0()(1)(21 -==∑-=N n e k X N n x nk N j N n π 。 2.2关于FFT 的相关知识 快速傅里叶变换(FFT )是DFT 的快速算法,并不是一个新的映射。FFT 利用了n N j e π2-函数的周期性 和对称性以及一些特殊值来减少DFT 的运算量,可使DFT 的运算量下降几个数量级,从而使数字信号处 装 订 线

离散信号的傅里叶变换(MATLAB实验)

离散信号的变换(MATLAB 实验) 一、实验目的 掌握用Z 变换判断离散系统的稳定与否的方法,掌握离散傅立叶变换及其基本性质和特点,了解快速傅立叶变换。 二、实验内容 1、已经系统函数为 5147.13418.217.098.2250 5)(2342-++--+=z z z z z z Z H (1) 画出零极点分布图,判断系统是否稳定; (2)检查系统是否稳定; (3) 如果系统稳定,求出系统对于u(n)的稳态输出和稳定时间b=[0,0,1,5,-50];a=[2,-2.98,0.17,2.3418,-1.5147]; subplot(2,1,1);zplane(b,a);title('零极点分布图'); z=roots(a); magz=abs(z) magz = 0.9000 0.9220 0.9220 0.9900 n=[0:1000]; x=stepseq(0,0,1000); s=filter(b,a,x); subplot(2,1,2);stem(n,s);title('稳态输出'); (1)因为极点都在单位园内,所以系统是稳定的。 (2)因为根的幅值(magz )都小于1,所以这个系统是稳定的。 (3)稳定时间为570。 2、综合运用上述命令,完成下列任务。 (1) 已知)(n x 是一个6点序列: ???≤≤=其它,050,1)(n n x

计算该序列的离散时间傅立叶变换,并绘出它们的幅度和相位。 要求:离散时间傅立叶变换在[-2π,2π]之间的两个周期内取401个等分频率上进行数值求值。 n=0:5;x=ones(1,6); k=-200:200;w=(pi/100)*k; X=x*(exp(-j*pi/100)).^(n'*k); magX=abs(X);angX=angle(X); subplot(2,1,1);plot(w/pi,magX);grid;title('幅度'); subplot(2,1,2);plot(w/pi,angX);grid;title('相位'); (2) 已知下列序列: a. ,1000),52.0cos()48.0cos()(≤≤+=n n n n x ππ; b .)4sin()(πn n x =是一个N =32的有限序列; 试绘制)(n x 及它的离散傅立叶变换 )(k X 的图像。 a . n=[0:1:100];x=cos(0.48*pi*n)+cos(0.52*pi*n); subplot(2,1,1);plot(n,x);title('x(n)的图像'); X=dft(x,101); magX=abs(X); subplot(2,1,2);plot(n,magX);title('丨X(k)丨的图像');

快速傅里叶变换(FFT)原理及源程序

《测试信号分析及处理》课程作业 快速傅里叶变换 一、程序设计思路 快速傅里叶变换的目的是减少运算量,其用到的方法是分级进行运算。全部计算分解为M 级,其中N M 2log =;在输入序列()i x 中是按码位倒序排列的,输出序列()k X 是按顺序排列;每级包含2N 个蝶形单元,第i 级有i N 2 个群,每个群有12-i 个蝶形单元; 每个蝶形单元都包含乘r N W 和r N W -系数的运算,每个蝶形 单元数据的间隔为12-i ,i 为第i 级; 同一级中各个群的系数W 分布规律完全相同。 将输入序列()i x 按码位倒序排列时,用到的是倒序算法——雷德算法。 自然序排列的二进制数,其下面一个数总比上面的数大1,而倒序二进制数的下面一个数是上面一个数在最高位加1并由高位向低位仅为而得到的。 若已知某数的倒序数是J ,求下一个倒序数,应先判断J 的最高位是否为0,与2 N k =进行比较即可得到结果。如果J k >,说明最高位为0,应把其变成1,即2 N J +,这样就得到倒序数了。如果J k ≤,即J 的最高位为1,将最高位化为0,即2N J -,再判断次高位;与4N k =进行比较,若为0,将其变位1,即4 N J +,即得到倒序数,如果次高位为1,将其化为0,再判断下一位……即从高位到低位依次判断其是否为1,为1将其变位0,若这一位为0,将其变位1,即可得到倒序数。若倒序数小于顺序数,进行换位,否则不变,防治重复交换,变回原数。 注:因为0的倒序数为0,所以可从1开始进行求解。 二、程序设计框图 (1)倒序算法——雷德算法流程图

(2)FFT算法流程

离散傅里叶变换和快速傅里叶变换

戶幵,戈丿、弟实验报告 课程名称:彳 _____________ 指导老师 _____________ 成绩: ____________________ 实验名称:离散傅里叶变换和快速傅里叶变换 实验类型: _________________ 同组学生姓名: 一、实验目的和要求(必填) 二、实验内容和原理(必填) 三、主要仪器设备(必填) 四、操作方法和实验步骤 五、实验数据记录和处理 六、实验结果与分析(必填) 七、讨论、心得 一、实验目的和要求 1. 掌握DFT 的原理和实现 2. 掌握FFT 的原理和实现,掌握用 FFT 对连续信号和离散信号进行谱分析的方法。 二、实验内容和原理 2.1 DTFT 和 DFT N 1 如果x(n)为因果有限长序列,n=0,1,...,N-1,则x(n)的DTFT 表示为:X(e j ) x(n)e n 0 序列的N 点DFT 是DTFT 在[0,2 n 上的N 点等间隔采样,采样间隔为2 d N 。通过DFT , 可以完成由一组有限个信号采样值 x(n)直接计算得到一组有限个频谱采样值 X(k)。X(k)的幅 度谱为X(k) v 'x R (k ) X |2(k ) , X R (k)和X i (k)分别为X(k)的实部和虚部。X(k)的相位谱 为(k) 列吩 序列x(n)的离散事件傅里叶变换(DTFT )表示为: X(e j ) x( n)e x(n)的离散傅里叶变换(DFT )表达式为: X(k) x(n)e n 0 j^nk N (k 0,1,…,N 1)

IDFT )定义为 x(n)丄 N \(k)e j_Nnk (n 0,1,…,N 1) N n 0 2.2 FFT 快速傅里叶变换(FFT )是DFT 的快速算法,它减少了 DFT 的运算量,使数字信号的处理 速度大大提高。 三、主要仪器设备 PC 一台,matlab 软件 四、实验内容 4.1第一题 x(n)的离散时间 傅里叶变换(DTFT ) X(e j Q )并绘图。 0 其2他n 2; (2)已知 x(n) 2n 0 n 10。 0其他 4.1.1理论分析 1) 由DTFT 计算式, X (Q)是实数,可以直接作出它的图像。 离散傅里叶反变换 求有限长离散时间信号 (1)已知 x(n) X( ) x(n)e j n e 2j 1 5j e 1 e j e 2? e 2? 0.5j e 0.5 j e sin(2.5 )

离散傅里叶变换

第三章离散傅里叶变换 离散傅里叶变换不仅具有明确的物理意义,相对于DTFT他更便于用计算机处理。但是,直至上个世纪六十年代,由于数字计算机的处理速度较低以及离散傅里叶变换的计算量较大,离散傅里叶变换长期得不到真正的应用,快速离散傅里叶变换算法的提出,才得以显现出离散傅里叶变换的强大功能,并被广泛地应用于各种数字信号处理系统中。近年来,计算机的处理速率有了惊人的发展,同时在数字信号处理领域出现了许多新的方法,但在许多应用中始终无法替代离散傅里叶变换及其快速算法。 § 3-1 引言 一.DFT是重要的变换 1.分析有限长序列的有用工具。 2.在信号处理的理论上有重要意义。 3.在运算方法上起核心作用,谱分析、卷积、相关都可以通DFT在计算机上实现。 二.DFT是现代信号处理桥梁 DFT要解决两个问题: 一是离散与量化, 二是快速运算。 傅氏变换 § 3-2 傅氏变换的几种可能形式 一.连续时间、连续频率的傅氏变换-傅氏变换

对称性: 时域连续,则频域非周期。 反之亦然。 二.连续时间、离散频率傅里叶变换-傅氏级数 时域信号 频域信号 连续的 非周期的 非周期的 连续的 t ? ∞ ∞ -Ω-= Ωdt e t x j X t j )()(:? ∞ ∞ -ΩΩ Ω= d e j X t x t j )(21 )(:π 反

*时域周期为Tp, 频域谱线间隔为2π/Tp 三.离散时间、连续频率的傅氏变换 --序列的傅氏变换 p T 0= Ω时域信号 频域信号 连续的 周期的 非周期的 离散的 ? -Ω-= Ω2 /2 /00)(1 )(:p p T T t jk p dt e t x T jk X 正∑ ∞ -∞ =ΩΩ= k t jk e jk X t x 0)()(:0反

傅里叶Fourier级数的指数形式与傅里叶变换

(4) 2 T 2 T f (t)dt 傅里叶(Fourier )级数的指数形式与傅里叶变换 专题摘要:根据欧拉(Euler )公式,将傅里叶级数三角表示转化为指数表示,进而得到傅 里叶积分定理,在此基础上给出傅里叶变换的定义和数学表达式。 在通信与信息系统、交通信息与控制工程、信号与信息处理等学科中,都需要对各种 信号与系统进行分析。 通过对描述实际对象数学模型的数学分析、 求解,对所得结果给以物 理解释、赋予其物理意义,是解决实际问题的关键。这种数学分析方法主要针对确定性信号 的时域和频域分析,线性时不变系统的描述以及信号通过线性时不变系统的时域分析与变换 域分析。所有这些分析方法都离不开傅里叶变换、拉普拉斯变换和离散时间系统的 z 变换。 而傅里叶变换的理论基础是傅里叶积分定理。 傅里叶积分定理的数学表达式就是傅里叶级数 的指数形式。 不但傅里叶变换依赖于傅里叶级数,就是纯数学分支的调和分析也来源于函数的傅里 叶级数。因此,傅里叶级数无论在理论研究还是在实际应用中都占有非常重要的地位。 我们 承认满足狄里克莱(Dirichlet )条件下傅里叶级数的收敛性结果,不去讨论和深究傅里叶展 式的唯一性问题。 傅里叶级数的指数形式 一个以T 为周期的函数f (t ),在[-T ,T ]上满足狄里克莱条件:1o f (t )连续或只有 2 2 数。在连续点处 有限个第一类间断点; 2。 只有有限个极值点。 那么f (t )在nT,T ]上就可以展成傅里叶级 f(t) a 0 ,. (a n cosn ?t b n sin n ?t) (1) 其中 a n T 2 f (t) cosn tdt, (n 二 0,1,2,), _2 根据欧拉(Euler )公式: b n ;认)州艸(n=1,2,3,), (3) e" - cos : j si , (1)式化为 f(t)二色二 a 2 J e jn e" n jn ? £ j jn ? t +b e —e M n 2j 若令 a n - j b n 一 2 jn ;.-:t . a n jb n ?弓曲 2 」,

快速傅里叶变换原理及其应用(快速入门)

快速傅里叶变换的原理及其应用 摘要 快速傅氏变换(FFT),是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步。傅里叶变换的理论与方法在“数理方程”、“线性系统分析”、“信号处理、仿真”等很多学科领域都有着广泛应用,由于计算机只能处理有限长度的离散的序列,所以真正在计算机上运算的是一种离散傅里叶变换. 虽然傅里叶运算在各方面计算中有着重要的作用,但是它的计算过于复杂,大量的计算对于系统的运算负担过于庞大,使得一些对于耗电量少,运算速度慢的系统对其敬而远之,然而,快速傅里叶变换的产生,使得傅里叶变换大为简化,在不牺牲耗电量的条件下提高了系统的运算速度,增强了系统的综合能力,提高了运算速度,因此快速傅里叶变换在生产和生活中都有着非常重要的作用,对于学习掌握都有着非常大的意义。 关键词快速傅氏变换;快速算法;简化;广泛应用

Abstract Fast Fourier Transform (FFT), is a discrete fast Fourier transform algorithm, which is based on the Discrete Fourier Transform of odd and even, false, false, and other characteristics of the Discrete Fourier Transform algorithms improvements obtained. Its Fourier transform theory has not found a new, but in the computer system or the application of digital systems Discrete Fourier Transform can be said to be a big step into. Fourier transform theory and methods in the "mathematical equation" and "linear systems analysis" and "signal processing, simulation," and many other areas have a wide range of applications, as the computer can only handle a limited length of the sequence of discrete, so true On the computer's operation is a discrete Fourier transform. Fourier Although all aspects of computing in the calculation has an important role, but its calculation was too complicated, a lot of computing system for calculating the burden is too large for some Less power consumption, the slow speed of operation of its system at arm's length, however, have the fast Fourier transform, Fourier transform greatly simplifying the making, not in power at the expense of the conditions to increase the speed of computing systems, and enhance the system The comprehensive ability to improve the speed of operation, the Fast Fourier Transform in the production and life have a very important role in learning to master all have great significance. Key words Fast Fourier Transform; fast algorithm; simplified; widely used

实验四 离散傅里叶变换的性质

实验四离散傅里叶变换的性质 一、实验目的 1. 熟悉matlab软件中离散傅里叶变换的实现方法及FFT函数的使用方法; 2. 通过软件仿真,加深对离散傅里叶变换性质的理解。 二、实验内容 1. 验证离散傅里叶变换的线性性质; 2. 掌握用matlab实现圆周移位的方法; 3. 验证圆周卷积与线性卷积的关系。 三、实验步骤 1. 验证线性性质 设两个有限长序列分别为xn1=[3,1,-2,2,3,4],xn2=[1,1,1,1],做4DFT[xn1]+2DFT[xn2],及DFT[4xn1+2xn2]的运算,比较它们的结果。 代码如下: clear,N=20;n=[0:1:N-1]; xn1=[3,1,-2,2,3,4];n1=0:length(xn1)-1; %定义序列xn1 xn2=[1,1,1,1];n2=0:length(xn2)-1; %定义序列xn2 yn1=4*xn1;yn2=2*xn2;[yn,ny]=seqadd(yn1,n1,yn2,n2); %计算4xn1+2xn2 xk1=fft(xn1,N);xk2=fft(xn2,N); %分别求DFT[xn1] 和DFT[xn2] yk0=4*xk1+2*xk2; %计算4DFT[xn1]+2DFT[xn2] yk=fft(yn,N); %计算DFT[4xn1+2xn2] subplot(2,1,1);stem(n,yk0);title('傅里叶变换之和') %显示4DFT[xn1]+2DFT[xn2] subplot(2,1,2);stem(n,yk);title('序列和之傅里叶变换') %显示DFT[4xn1+2xn2] 运行结果如图1所示,从图中可知,用两种方法计算的DFT完全相等,所以离散傅里叶变换的线性性质得到验证。

实验2 离散时间傅里叶变换

电 子 科 技 大 学 实 验 报 告 学生姓名:项阳 学 号: 2010231060011 指导教师:邓建 一、实验项目名称:离散时间傅里叶变换 二、实验目的: 熟悉序列的傅立叶变换、傅立叶变换的性质、连续信号经理想采样后进行重建,加深对时域采样定理的理解。 三、实验内容: 1. 求下列序列的离散时间傅里叶变换 (a) ()(0.5)()n x n u n = (b) (){1,2,3,4,5}x n = 2. 设/3()(0.9),010,j n x n e n π=≤≤画出()j X e ω并观察其周期性。 3. 设()(0.9),1010,n x n n =--≤≤画出()j X e ω并观察其共轭对称性。 4. 验证离散时间傅里叶变换的线性、时移、频移、反转(翻褶)性质。 5. 已知连续时间信号为t a e t x 1000)(-=,求: (a) )(t x a 的傅里叶变换)(Ωj X a ; (b) 采样频率为5000Hz ,绘出1()j X e ω,用理想内插函数sinc()x 重建)(t x a ,并对结果进行讨论; (c) 采样频率为1000Hz ,绘出2()j X e ω,用理想内插函数sinc()x 重建)(t x a ,并对结果进行讨论。 四、实验原理:

1. 离散时间傅里叶变换(DTFT)的定义: 2.周期性:()j X e ?是周期为2π的函数 (2)()()j j X e X e ??π+= 3.对称性:对于实值序列()x n ,()j X e ?是共轭对称函数。 *()() Re[()]Re[()] Im[()]Im[()]()() ()() j j j j j j j j j j X e X e X e X e X e X e X e X e X e X e ??????????-----===-=∠=-∠ 4.线性:对于任何12,,(),()x n x n αβ,有 1212[()()][()][()]F x n x n F x n F x n αβαβ+=+ 5.时移 [()][()]()j k j j k F x n k F x n e X e e ωωω---== 6.频移 00()[()]()j n j F x n e X e ωωω-= 7.反转(翻褶) [()]()j F x n X e ω--= 五、实验器材(设备、元器件): PC 机、Windows XP 、MatLab 7.1 六、实验步骤: 本实验要求学生运用MATLAB 编程产生一些基本的离散时间信号,并通过MATLAB 的几种绘图指令画出这些图形,以加深对相关教学内容的理解,同时也通过这些简单的函数练习了MATLAB 的使用。 [()]()()(), ()j j jn z e n n F x n X e X z x n e x n ωωω∞-==-∞∞=-∞===<∞∑∑收敛条件为:

第二讲 Part3 离散傅里叶变换_难点

第三讲 Part3 DFT 的理论难点 1、抽样定理 连接离散信号与连续信号的桥梁。 ()(){ ()()j t a a j j n s n X j x t e dt X e x nT e ω ω∞ -Ω-∞ ∞ -=-∞ Ω== ?∑ 根据频域卷积定理推导 () ()()() {1()()()()()2j j j j j y n x n h n Y e X e H e X e H e d πωωωθωθπ θ π--==*=? 得到:1 ()()j a s k s X e X j jk T ω ∞ =-∞ = Ω-Ω∑ 2、FT 中的待研究的理论难点与关键之处 2.1 DFT 与DTFT 的关系 两种论述方法: 方法1:书P119-P120的论述;请同学看书后,上黑板叙述推演相关的过程。 方法2:书P121,连续频谱的抽样也必然使原来的时域信号变成周期的。 2.2 DFT 的()X k 是“()x n 的傅里叶变换”的某种程度上的近似。 用DFT 对连续信号和离散信号进行谱分析的基本原理和方法 2.2.1 怎样理解DFT 对FT 的近似? 由于用DFT 对连续信号做频谱分析的过程中隐含了频域和时域的两个周期延拓,又由于信号时宽和带宽的制约关系,因此,做DFT 得到的()N X k ,及由()N X k 做IDFT 得到的 ()N x n 都是对原()a X j Ω及()a x t 的某种近似。 如果s T 选得足够小,则式1 ()|()s j a T a s l s X e X j jl T ω ω∞ =Ω=-∞ = Ω-Ω∑ 中将避免或大大减轻 频域的混叠。 如果N 选得足够大,一方面可以减轻式()()*()j j j a X e X e D e ω ω ω =的窗口效应,另一方面也会减轻式()(),0,1, (1) l x n x n lN n N ∞ =-∞ = +=-∑的时域混叠。 结论:在这两个条件均满足的情况下,上述的近似误差将减小到可接受的程度,从而

快速傅里叶变换(FFT)的原理及公式

快速傅里叶变换(FFT)的原理及公式 原理及公式 非周期性连续时间信号x(t)的傅里叶变换可以表示为 式中计算出来的是信号x(t)的连续频谱。但是,在实际的控制系统中能够得到的是连续信号x(t)的离散采样值x(nT)。因此需要利用离散信号x(nT)来计算信号x(t)的频谱。 有限长离散信号x(n),n=0,1,…,N-1的DFT定义为: 可以看出,DFT需要计算大约N2次乘法和N2次加法。当N较大时,这个计算量是很大的。利用WN的对称性和周期性,将N点DFT分解为两个N/2点 的DFT,这样两个N/2点DFT总的计算量只是原来的一半,即(N/2)2+(N/2)2=N2/2,这样可以继续分解下去,将N/2再分解为N/4点DFT等。对于N=2m点的DFT都可以分解为2点的DFT,这样其计算量可以减少为(N/2)log2N 次乘法和Nlog2N次加法。图1为FFT与DFT-所需运算量与计算点数的关系曲线。由图可以明显看出FFT算法的优越性。 将x(n)分解为偶数与奇数的两个序列之和,即

x1(n)和x2(n)的长度都是N/2,x1(n)是偶数序列,x2(n)是奇数序列,则 其中X1(k)和X2(k)分别为x1(n)和x2(n)的N/2点DFT。由于X1(k)和X2(k)均以N/2为周期,且WN k+N/2=-WN k,所以X(k)又可表示为: 上式的运算可以用图2表示,根据其形状称之为蝶形运算。依此类推,经过m-1次分解,最后将N点DFT分解为N/2个两点DFT。图3为8点FFT的分解流程。 FFT算法的原理是通过许多小的更加容易进行的变换去实现大规模的变换,降低了运算要求,提高了与运算速度。FFT不是DFT的近似运算,它们完全是等效的。 关于FFT精度的说明: 因为这个变换采用了浮点运算,因此需要足够的精度,以使在出现舍入误差时,结果中的每个组成部分的准确整数值仍是可辨认的。为了FFT的舍入误差,应该允许增加几倍log2(log2N)位的二进制。以256为基数、长度为N字节的数

相关文档
最新文档