数字信号处理教学第三章（100页）.pptx

第3章离散傅里叶变换;3.1引言;DFT的推导

-100DD;学习方法;3.2傅里叶变换的几种形式;四种形式的傅里叶变换;—、非周期信号的傅里叶变换（FT）;二、周期信号的傅里叶级数（FS）;三、非周期信号的序列的傅里叶变换;四、离散傅里叶级数（DFS—DFT）;总之，一个城的寓丧炎鈹洗成易一个城的周期泛相2.;Ill;Hl;种傅里叶变换形式的归纳;33离散傅里叶级数(DFS)

-1000D

先从周期性序列的离散傅里叶级数(DFS)开始讨论，然后再讨论可作为周期函数_个周期的有限长序列的离散傅里叶变换(DFT)。;一个周期为2V的周期序列幻W)可表示为:;为求解这个系数要利用以下性质，即;即;二、DFS的性质;令;33离散傅里叶变换DFT;符号(⑻)；V表示n对/V取余数，或〃对W取模值。;n=n+mN:为整数;QOQDO;2,有限长序列的离散傅里叶变换;在一般情况下，x(幻是一个复量，可表示为

-m

X(k)=XR(k)+jXf(k)或X(k)=|X(幻;二、DFT和Z变换的关系;DFT与序列傅里叶变换的关系;注意：关于离散傅里叶变换（DFT）;三、DFT的性质;2.;n;(2)时域循环移位定理

y(幻二DFT[x((n+m))5/fv()J=W~rnkX(k)

(3)频域循环移位定理

若

Y(k)=X((k^l))NRN(k)

.2jt{IDFT[X((k+l))NRn(At)]=W^x(n)=/丁;3.;_T|⑻;*2n);4.共轭对称性;推导过程和思路;⑴Xep{k）和L（幻的对称性;x(n)=xep(n)^x(fp(n),0nN-1;(2)序列的实部和虚部的DFT;rDF7Ixr(n)]=-*)]=X^k);可以证明;到屬禍对称;(3)实序列和纯虚序列的DFT

-1000D?设r⑻是一个长度为2V的实序列，即x(/z)=xr(/i),则X(*)只有共轭对称分量，即X(k)=X^(k)

X{k)^X^(N-k)

?设r(/t)是一个长度为/V的纯虚序列，即x(n)=]xi(n),则X(幻只有共轭反对称分量，即X(k)^Xop(k)

X{k)^-X^(N-k);圆周共純

对称分W;例｝4JT(rt)是一4点序列：x(n)=^;例3-5在上题的基础上，如何得到其它的样本？

-iooa

解:补零运算X⑻={1J，l，l，0,0,0,0}，得到较密的频谱。

k=0,1.…，7

8点序列的DFT的频率分辨率为

(V=2^■/N—2^/8=冗！4;结论：

-100DD;3.5频域采样理论——抽样Z变换;(2)分析;-lOOOD;(3)结论

-100DD

如果r(n)是长度为A/的有限长序列，频域抽样不失真的条件：

频域抽样点数W要大于或等于序列长度於，即满足

NMO此时可得到

00

XN()=xN(n)RN(!)=^x(n+rN)/?A()=x(n);注意:;-100DD例＞8—个长度似=5的矩形序列，若在频域上进行抽样处理，使其频域也离散化，试比较抽样点数分别取5和4时的结果。;解:;_uoooo按2V=4时进行抽样，由子Abl，而序列长度为M=5tNM.时域延柘后产生混叠现象。（原信号为红色，延拓取主值区间后的恢复信号为兰色。）;二、频域恢复——频域内插公式;QOQDa;(1)X(z)的内插公式;(2)频域响应的内插公式;频域内插函数的幅度特性和相位特性;⑶结论;Ill;DFT的应用;3.6用DFT计算线性卷积;kl;久⑷=[tm)X2((^9)L(n)

m=0X^—^-2_

□o

x2(n)^x2((n))L=^x,(n+rL)

r——oo

m=0r=—oo;oo

ye(n)=^yt(n^rL)RL(n)

r——oo;1■;00;3.用圆周卷积计算线性卷积的方法;3.7用DFT进行频谱分析;1.分析;2.步骤;2）频域的抽样与截断;同理，由x/Z)=fXa(jf)eJ2^dfJ—00

司7以推出;推导过程:;W)A;二、用DFT进行谱分析的误差问题

-1000D

用DFT逼近连续非周期信号的傅里叶变换过程中除了对幅度的线性加权外，由于用到了抽样与截断的方法，因此

也会带来一些可能产生的问题，使谱分析产生误差，

如:混鲞效应，截断效应，栅栏效应等.;■频谱分析宽度与频率分辨率;-100DI;2.截断效应（频谱泄露）;分析;牛l/?]\（（o）1;例3-10jr(n)=cos(i%?)，比较截断前后的频谱。;加窗对序列频谱的影响;结论:;3.栅栏效应

-10EO序