数字信号处理教案

数字信号处理教案

余月华

课程特点:

本课程是为电子、通信专业三年级学生开设的一门课程，它是在学生学完了信号与系统的课程后，

达•步为学习专'也知识打根底的课程。本课程将通过讲课、练习使学生掌握数字信号处理的根本理论和

方法。课程内容包括：离散时间信号与系统；离散变换及其快速算法；数字滤波器结构；数字滤波器设

计：数字信号处理系统的实现等。

本课程逻辑性很强，很细致，很深刻；先难后易，前三章有一定的难度，倘能努力学懂前三章（或前

三章的80%）,后面的学习就会容易一些；只要在课堂上专心明讲，一般是可以听得懂的，但即便能听懂,

习题还是难以顺利完成。这是因为数字信号分析技巧性很强，只了解根本的理论和方法，不辅以相应的

技巧，是很难顺利应用理论和方法的。论证训练是信号分析课艰本的，也是重要的内容之也是最难的

内容之一。因此，理解证明的思维方式，学习根本的证明方法，掌握表达和书写证明的一般语言和格式,

是信号分析教学贯穿始终的一项任务。

鉴于此，建议的学习方法是：预习，课堂上认真听讲，必须记笔记，但要注意以听为主，力争在课

堂上能听懂七、八成。课后不要急于完成作业，先认真整理笔记，补充课堂讲授中太简或跳过的推导，

阅读教科书，学习证明或推导的表达和书写。根本掌握了课堂教学内容后，再去做作业。在学习中，要

养成多想问题的习惯。

课堂讲授方法：

1.关于教材：《数字信号处理》作者丁玉美高西全西安电子科技大学出版社

2.内容多，课时紧：大学课堂教学与中学不同的是每次课介绍的内容很多，因此，内容重复的次

数少，讲课只注重思想性与根本思、路，具体内容或推导特别是同类型或较简的推理论证及推导计算，可

能讲得很简，留给课后的学习任务一般很重。.

3.讲解的重点：概念的意义与理解，理论的体系，定理的意义、条件、结论、定理证明的分析

与思路，具有代表性的证明方法，解题的方法与技巧，某些精细概念之间的本质差异.在教学中，可能会

写出某些定理证明，以后一般不会做特别具体的证明表达.

4.要求、辅导及考试：

a.学习方法：适应大学的学习方法，尽快进入角色。课堂上以听为主，但要做课堂笔记，课后一

定要认真复习消化，补充笔记，一般课堂教学与课外复习的时间比例应为1:3。

b.作业：大体上每两周收一次作业，一次收清。每次重点检查作业总数的三分之一。作业的收交

和完成情况有一个较详细的登记，缺交作业将直接影响学期总评成绩。

c.辅导：大体两周一次。

d.考试：只以最根本的内容进行考试，大体上考课堂教学和所布置作业的内容。

课程的根本内容与要求

第一章.时域离散信号与时域离散系统

1.熟悉6种常用序列及序列运算规那么：

2.掌握序列周期性的定义及判断序列周期性的方法；

3.掌握离散系统的定义及描述方法（时域描述和频域描述）；

4.掌握LSI系统的线性移不变和时域因果稳定性的判定；

第二章时域离散信号与系统的傅立叶变换分析方法

I.熟练掌握傅里叶正反变换的定义根本性质和定理；

2.了解周期序列的两种频域分析方法；

3.重点掌握利用傅里叶变换对系统进行频域分析

第三章时域离散信号与系统的Z变换分析方法

1.熟练掌握Z正变换和其反变换的计算方法；

2.重点掌握Z变换收敛域的定义、收敛域的特点、收敛域确实定及收敛域与极点的关系：

3.熟悉典型序列Z变换的收敛域［双边，因果，左、右序列)；

4.掌握Z变换的主要性质与定理(共枕对称性，时移、频移性质，时域卷积性质等)，并能熟练运用

这些定理进行运算和证明；

5.掌握Z变换的意义及与DTFT(离散时间傅里叶变换)的关系；

6.重点掌握LSI系统的Z域描述一一系统函数H(z)=13与系统频响〃(〃*)=养彳的物理意

义；

7.重点掌握LSI系统Z域因具稳定性的判定；

8.掌握Z变换与连续信号拉普拉斯变换、傅里叶变换的关系，掌握S域到Z域的映射关系；

第四章离散傅里叶变换

I.握DFT的定义、物理意义及与Z变换(ZT)、连续信号傅里叶变换(CTFT)、离散傅里叶变换(DTFT)

和傅里叶级数(DFS)的关系；

2.重点掌握DFT隐含周期性的意义；

3.了解DFS变换对的定义及性质；

4.重点掌握DFT的一些重要性质及应用(线性，圆周共枕对称性，时域、频域循环移位性质，圆周

卷积和性质)；

5.掌握频域抽样理论的意义及应用；

6.了解利用DFT计算模拟傅里叶变换对(CTFT)和离散傅里叶级数(DFS)的方法：

7.了解序列的抽取与插值及其频谱的关系。

第五章快速傅里叶变换

I.了解FFT与DFT的关系：只是计算方法的改良，根本没有引入新的物理概念；

2.掌握FFT算法的原理:利用DFT的运算规律及其中某些算子的特殊性质(Wr的周期性和对称性)，

找出减少乘法和加法运算次数的有效途径：

3.掌握基-2DIT—FFT和基-2DIF—FFT算法的根本思想及特点(算法思想，运算量，运算流图，结

构规那么等)；

4.掌握线性卷枳和线性相关的FFT算法；

第六章模拟信号数字处理

1.了解模拟信号数字处理的原理：

2.重点掌握奈奎斯特抽样定理及其意义，熟悉连续信号采样前后的频谱关系及内插恢复过程。了解理

想抽样信号与实际抽样信号的频谱差异：

3.掌握用FFT对模拟信号进行频谱分析的方法步骤及其近似性。

第七章数字漉波器的根本结构

1.重点掌握HRDF的系统函数”(z)的实现结构、各结构的特点及对漉波器性能的影响；

2.重点掌握FIRDF的系统函数H(z)的实现结构(直接型结构，级联结构，频率采样、线性相位结

构)及其特点：

第八章HRDF的设计方法

1.重点掌握和理解滤波器设计指标(可、&、❷.、0,)的描述及意义，弄懂设计规那么(幅度平

方响应，相位相应，群延迟)的意义；

2.重点掌握最小与最大相位延时系统、最小与最大相位超前系统H(z)的零极点的特点及其应用；

3.重点掌握由模拟滤波器”〃（s）映射到数字滤波器”（z）的方法：冲激响应法和双线性变换法;

4.掌握由模拟低通原型到数字各型滤波器的设计步骤（从技术指标到完成设计的全过程）；

5.了解直接在数字域设计HRDF的方法；

第九章FIRDF的设计方法

1.重点掌握FIRDF线性相位的概念，即线性相位对/?（〃）、”（口）及零点的约束，了解四种FIRDF

的频响特点；

2.掌握FIRDF窗函数的设计方法及特点，熟悉六种窗函数的特点，掌握窗长对频谱的影响；

3.理解频率抽样设计法的概念及理论依据，掌握设计步骤及要点；

4.了解设计FIRDF的最优化方法

5.比拟HRDF和FIRDF的优缺点。

参考文献目录

1.AlanS.Oppenhcim,AlanS.Willsky,S.HamidNawah,SignalsandSystenis（SecondEdition）（英

文版）,北京，电子工业出版社，2002

2.A.V.奥本海姆，R.W.谢弗，J.R.巴克，离散时间信号处理（第二版），刘树棠，黄建国译。西安，

西安交通大学出版社，2001

3.程佩青，数字信号处理教程（第二版），北京，清华大学出版社，2001

4.程佩青，数字信号处理教程习题分析与解答［第二版），北京，清华大学出版社，2002

5.胡广书，数字信号处理一理论、算法与实现［第二版），北京，清华大学出版社，2003

6.丁玉美，高西全，数字信号处理（第二版），西安，西安电子科技大学出版社，2001

7.高西全，丁玉美，数字信号处理（第二版）一学习指导，西安，西安电子科技大学出版社，2001

8.全子一，周利清，门爱东，数字信号处理根底，北京，北京邮电大学出版社，2002

9.EdwardW.Kamen,BonnieS.Heck,FundamentalsofSignalsandSystems—UsingtheWeband

MATLAB（SecondEdition）（英文版），北京，科技出版社，2002

10.应先圻，冯一云，窦维藩，离散时间信号分析和处理，北京，清华大学出版社，2001

11.PauloS.R.Diniz,EduardoA.B.daSilva,SergioL.Netto,DigitalSignalProcessing—System

AnalysisandDesign（英文版）,北京，电子工业出版社,2002

12.Chi-TsongChen,DigitalSignalProcessingSpectralComputationandFilterDesign（英文版）,北

京，电子工业出版社，2002

13.彭启琮，李玉柏，管庆，DSP技术的开展与应用，北京，高等教育出版社，2002

14.彭启琮，TMS320c54X实用教程，成都，电子科技大学出版社，2000

15.彭启琮，李玉柏，DSP技术，成都，电子科技大学出版社，1997

16.彭启琮，李玉柏，管庆，DSP技术，成都，电子科技大学出版社，1995

17.1美）维纳K恩格尔，约翰.G普罗克斯，数字信号处理一使用MATLAB,刘树棠译，西安，

西安交通大学出版社。

第一讲(2学时)

绪论

要点：

一：数字信号处理的学科概貌

二：数字信号与系统的特征

三：数字信号处理系统的根本组成

四：数字信号处理的应用

£：数字信号处理的开展方向

第二讲(2学时)

第一章时域离散时间信号与时域离散系统

内容：

一序列的运算

I.乘法和加法

2.移位、翻转及尺度变换卷积

二几种常用序列：

单位采样序列8(n)

矩形序列RN(n)

实指数序列

单位阶跃序列u(n)

正弦序列

三序列的周期性

四用单位抽样序列来表示任意序列

要求：

6.熟悉6种常用序列及序丸运算规那么；

7.掌握序列周期性的定义及判断序列周期性的方法;

作业:PR1,4

第三讲(2学时)

内容：

一线性系统

二移不变系统

三单位抽样相应与卷积和

四线性移不变系统的性质

£因果系统

六稳定系统

要点：

I.满足叠加原理的系统称为线性系统。设xl(n)和x2(n)分别作为系统的输入序列，其输出分别用yl(n)

和y2(n)表示，即

yl(n)=T[xl(n)],y2(n)=T[x2(n)]

那么线性系统一定满足下面两个公式：

T[xl(n)+x2(ni]=yl(n)+y2(n)

T[axl(n)]=a>yl(n)

2.如果系统对输入信号的运算关系T[•]在整个运算过程中不随时间变化，或者说系统对于输入信号

的响应与信号加于系统的时间无关，那么这种系统称为时不变系统，用公式表示如下：

y(n)=T[x(n)]

y(n-nO)=T[x(n-nO)]

3.设系统的输入x(n)=6(n),系统输出y(n)的初始状态为零.定义这种条件下系统输出称为系统的单

位取样响应，用h(n)表不。换句话说，单位取样响应即是系统对于b(n)的零状态响应。用公式表水为

h(n)=T[6(n)]

h(n)和模拟系统中的h⑴单位冲激响应相类似，都代表系统的时域特征。设系统的输入用x(n)表示,

按照()式表示成单位采样序列移位加权和为

00

x(n)=Zx(m)d(n-m)

4.线性卷积服从交换律、结合律和分配律。它们分别用公式表示如下：

x(n)*h(n)=h(n)*x(n)

x(n)*Ehl(n)*h2(n)]=(x(n)*h1(n))*h2(n)

x(n)*[hl(n)+h2(n)]=x(n)*h1(n)+x(n)*h2(n)

5.如果系统n时刻的输出，只取决于n时刻以及n时刻以前的输入序列，而和n时刻以后的输入序列

无关，那么称该系统具有因果性质，或称该系统为因果系统。如果n时刻的输出还取决于n时刻以后的

输入序列，在时间上违背了因果性，系统无法实现，那么系统被称为非因果系统。因此系统的因果性是

指系统的可实现性。

线性时不变系统具有因果性的充分必要条件是系统的单位取样响应满足下式：

h(n)=O»n<0

满足上式的序列称为因果序列，因此，因果系统的单位取样响应必然是因果序列。因果系统的条件

从概念上也容易理解，因为单位取样响应是输入为6(n)的零状态响应，在n=0时刻以前即n<0时，没

有参加信号，输出只能等于零。

6所谓稳定系统，是指系统有界输入，系统输出也是有界的.LSI系统稳定的充分必要条件是系统的

单位取样响应绝对可和，用公式表示为

要求：”一

掌握LSI系统的线性移不变和时域因果稳定性的判定方法。

作业：

P?96.(1),(2)7.(1),(2)8.

第四讲(2学时)

常系数线性差分方程

内容：

描述一个系统，可以不管系统内部的结构如何，将系统看成一个黑盒子，只描述或者研究系统输出

和输入之间的关系，这种方法称为输入输出描述法。对于模拟系统，我们知道由微分方程描述系统输出

输入之间的关系。对于时域离散系统，那么用差分方程描述或研究输出输入之间的关系。对于线性时不

变系统，经常用的是线性常系数差分方程，本节主要介绍这类差分方程及其解法。差分方程均指线性常

系数差分方程，本书中不另说明。

要点：

1.线性常系数差分方程的求解

系统的输入序列，通过求解差分方程可以求出输出序列。求解差分方程的根本方法有以下三种：

(1)经典解.：通过奇次解和特解而获得。

(2)迭代法〔递推法)：适合计算机求解，获得数值解。

(3)变换域法：如利用z变换法求解。

对于实际系统，用迭代法求解，总是由初始条件向n>0的方向递推，是一个因果解。但对于差分方

程，其本身也可以向n<0的方向递推，得到的是非因果解。因此差分方程本身并不能确定该系统是因果

还是非因果系统，还需要用初始条件进行限制。

作业：

PJO10,13,14

第五讲(2学时)

第二章FT

内容

一：傅里叶变换的定义

X(/)=豆

x(n)=—fTX{ejw)ejMndco

2兀J■尸

二：傅里叶变换的特点

l.XQW)是。的连续函数

2.X(/°)是。的周期函数，周期为24

3.X(ejM)存在的条件是序列绝对可和

4.由X(〃&)可得到x(n)的幅度谱、相位谱、能量谱

作业：

P$82.3,6

第六讲(2学时)

傅里叶变换的一些性质

内容；

-：共捉对称与共桅反对称序处的定义；

二：傅里叶变换的奇、偶、虚、实对称性；

三：实序列的奇、偶、虚、实对称性；

要点：

1.假设序列分为共扼对称与共扼反对称分量

x(n)=xe(n)+xo(n)

那么有

1.

DTF7]xe(〃)]二][X[ew)+X*d)]=XR(〃")

j(l)

DTF7]xo(n)]=g[X[")-X\e)]=jX,(")

即序列的共胡对称局部Z(〃)的DTFT对应着序列DTFT的实部，而序列的共挽反对称局部％(〃)的

DTFT对应着序列DTFT的虚部乘j。

2.假设序列分为实部与虚部

x(n)=xr(n)+jxi(n)

xi(n)=­[x(n)-x(n)]

那么有

。犷？!匕5)=g[x(〃&)+x"的)]=x,(〃@)

Oh7Ux(”)]=；[X(ew)-X*(e-a)]=X“)

即序列的实部芍(〃)的DTFT对应着序列DTFT的共枕对称分量，序列的虚部王(〃)的DTFT对•应着序

列DTFT的共枕反对称分量

3.对于实序列，其DTFT只有共规对称局部，共拢反对称局部为零。

〃")­)

因此实序列的DTFT的实部是偶函数，虚部是奇函。

第七讲(2学时)

时域卷集于频域卷积定理重点讲解(参考教材)

作业：

P488,9,12

第八讲(2学时)

第三章ZT

内容：

引言

信号和系统的分析方法有两种，即时域分析方法和频率分析方法。在模拟领域中，信号一般

用连续变量时间t的函数表示，系统那么用微分方程描述。为了在频率域进行分析・，用拉普拉斯变

换和傅里叶变换将时间域函数转换到频率域。而在时域离散信号和系统中，信号用序列表示，其

自变量仅取整数，非整数时无定义，而系统那么用差分方程描述。频域分析是利用Z变换或傅里

叶变换这一数学工具。其中傅里叶变换指的是序列的傅里叶变换，它和模拟域中的傅里叶变换是不

一样的，但都是线性变换，很多性质是类似的。本章学习序列的傅里叶变换和Z变换，以及利用Z

变换分析系统和信号频域特性。本章学习内容是本书也是数字信号处理这一领域的根底。

变换的定义与收敛域

一：Z变换的定义

二：Z变换的收敛域

1.有限长序列

2.右边序列

3.左边序列

4.双边序列

2.3Z反变换

一围线积分法(留数法)

二局部分式展开法

三哥级数展开法

要点

I.序列x(n)的Z变换定义为

X(z)=之MX

式中z是一个复变量，它所在的复平面称为z平面。注意在定义中，对n求和是在±8之间求和，

称为双边Z变换。Z变换存在的条件是等号右边级数收敛，要求级数绝对可和，

即ZI\x(n)z~|<00

Z变量取值的域称为收敛域。一般收敛域用环状域表示:

七<|水凡.

2.序列的特性决定其Z变换收敛域

要求

I.熟练掌握z正变换和其反变换的计算方法；

2.重点掌握Z变换收敛域的定义、收敛域的特点、收敛域确实定及收敛域与极点的关系;

3.熟悉典型序列Z变换的收敛域(双边，因果，左、右序列)；

作业：

P%1.⑴(3)(5)3,5

第九讲(2学时)

Z变换的根本性质和定理

内容

一线性

二序列的移位

设X(z尸ZT[x(n)],Rx-<|z|<Rx+

那么ZT[x(〃一〃2)]=z-"'X(z),Rx-<|z|<Rx+

三乘以指数序列(Z域尺度变换)

设X(z)=ZT[x(n)],Rx-<|z|<Rx+

y(n)=anx(n),a为常数

那么Y(z)=ZT[anx(n)]

=X(z/a)|a|Rx-<|z|<|a|Rx+

科序列的线性加权

设X(z)=ZT[x(n)]R、z

<ll<R"

dX(z)

那么ZT[itx(n)]=-z---<忖<&+

az

£共挽序列

X(z)=ZC,

X*(Z*)=ZT[X*(〃)],R」z|4+

ZT[X\n)i=Y£⑶〃)(/尸]

=[£](〃)(7)-"]♦=x'z・)

n=f

六翻褶序列

假设X(z)=ZT[x(n)]那么

Z7U(f)]=xd)

z

七初值定理

设x(n)是因果序列,X(z)=ZT[x(n)]那么

x(O)=limX(z)

八终值定理

假设x(n)是因果序列，其Z变换的极点，除可以有一个一阶极点在z=l上，其它极点均在单位圆内,

那么

lim.r(n)=lim(z—l)X(z)

X—>00XT1

九有限项累加特性

假设X(z)=ZT[x(n)]那么

ZT[g>m)=斗⑶

m=0Z-I

十序列的卷积和

co(n)=x(ri)*y{n)

X(z)=ZT[x(n)lRx_<\z\<Rx^

Y(z)=ZT[y(n)],Ry_<\z\<Ry+

W(z)=ZT[(o(n)\=X(z)•Y(z),Rm_<|z|<RM+

&+=min[&+，%+]

此一=max[&_,KJ

十一序列相乘(Z域复卷积定理)

如果ZT[x(n)]=X(z),Rx-v忆|<Rx+

ZT[h(n)]=H(z),Rh—<|z|〈Rh+

y(n)=x(n)h(n)

1_

那么")=行次中”(犷小勺库<1水勺库

十二帕塞瓦定理

要求：

掌握Z变换的主要性质与定理(共枕对称性，时移、频移性质，时域卷积性质等)，并能熟练运用

这些定理进行运算和证明。

作业：

白86

第十讲(2学时)补充内容

序列的Z变换与连续信号的拉普拉斯变换、傅里叶变换的关系

问题：

(1)连续信号的拉普拉斯变换和的离散信号的Z变换均为变换域信号的描述，它们的共同点是

什么？引入这些变换对信号分析和系统分析有什么价值？

(2)连续信号的拉普拉斯变换及其抽样信号的Z变换是否存在对应关系？

-：z变换与拉普拉斯变换之间对应关系

X(z)“=X/s)=X(^)=1gX，(s-jk与)

1k=fI

二：Z变换与傅里叶变换之间对应关系

1-HOy

X(z)z=〃==X&Q-jk-)

1k=F1

要点

(1).s平面到z平面的映射关系

(2.)数字频率与模拟频率之间的关系

X(*)与XaQQ)之间有什么关系，数字频率3与模拟频率。⑴之间有什么关系，这在数字信号

数字处理中，是很重要的问题。

第十一讲(2学时)

离散系统的系统函数、系统的频率响应

内容：

一；LSI系统变换域因果稳定性判定；

系统稳定要求收敛域包含单位圆。如果系统因果且稳定，收敛域包含8点和单位圆，那么收敛域可

表示为

rv|z|<8,0<r<l

二：系统函数和差分方程的关系

三：频率响应的意义；

四：频率响应的几何确定法；

£：无限长单位冲激响应(IIR)与有限长单位冲激响应(FIR)

要点：

M

I.系统函数的描述

y(z)

H(z)=F

Z年

1=0

2.用系统函数的极点分布分析系统的因果性和稳定性；

因果(可实现)系统其单位脉响应h(n)一定满足当n<0时，h(n)=O,那么其系统函数H(z)的收敛域一

定包含8点，即8点不是极点，极点分布在某个圆的圆内，收敛域在某个圆外。

系统稳定要求收敛域包含单位圆。如果系统因果且稳定，收敛域包含8点和单位圆，那么收敛域可表示

为

r<|z|W8,()<r<l

3.利用系统的极零点分布分析系统的频率特性；

靠近单位圆的零点决定频率响应的波谷，靠近单位圆的极点决定频率响应的波峰；

要求：

1.重点掌握LSI系统的Z域描述一一系统函数H(z)=与系统频响H(ejw)=夺彳的物理意

义；

2.重点掌握LSI系统Z域因果稳定性的判定；

作业：

P”7810

第十二讲(2学时)

离散傅里叶变换(DFT)

内容：

引言

离散傅里叶变换的几种可能形式

-：连续时间、连续频率一一傅里叶变换(CTFT)

二：连续时间、离散频率一一傅里叶级数(CFS)

三：离散时间、连续频率一一序列傅里叶变换1DTFT)

四：离散时间、离散频率一一离散傅里叶变换(DFT)

周期序列的离散傅里叶级数(DFS)

离散傅里叶级数的性质

要求：

1.掌握连续信号傅里叶变换(CTFT)、离散傅里叶变换(DTFT)和傅里叶级数(DFS)、离散俾里叶变换

(DFT)的内在关系；

2.了解DFS变换对的定义、性质及与Z变换(ZT)的关系；

作业；

PQO1，2,3

第十三讲(2学时)

离散傅里叶变换(DFT)一一有限长序列的离散频域表示

内容

一：DFT的定义

设x(n)是一个长度为N的有限长序列，那么定义x(n)的N点离散傅里叶变换为

N-1

X⑹=2>(〃)卬」

w=0

1N-1

NM

二：DFT隐含的周期性

三：DFT与ZT的关系

离散傅里叶变换的性质

-：线性

二：序列的圆周(循环)移位

要点：

1.任何周期为N的周期序列都可以看作长度为N的有限长序列x(n)的周期延拓序列，而x(n)那么是周

期序列的一个周期。

2.DFT变换对中，x(n)与X(k)均为有限长序列，但由于的周期性，使DFT隐含周期性，且周

期均为N。

3.设序列x(n)的长度为N,那么其DFT为单位圆上的Z变奏

作业：

P9i4

三：共枕对称性

四：DFT形式下的帕塞瓦定理

王：圆周卷积和

要点：

1.有限长共规对称序列和共规反对称序列

.为了区别于DTFT所定义的共训对称(或共规反对称)序列，分别用和%,(〃)表示有限长共规

对称序列和共规反对称序列。如同任何实函数都可以分解成偶对称分量和奇对称分量一样，任何有限

长序列x(n)都可以表示成其共施对称分量和共挽反对称分量之和，即

M〃)=Xep(〃)+%“(〃)

3.DFT的奇、偶，虚、实对称性

假设x(〃)=xe/)(n)+xop5)

”5)二与其⑺九+x*((N-〃))/%(〃)

%(〃)=；[X(5))N7*((N-n))N]RN(，)

那么有

。尸71七第(〃)]=g[X(k)+X*(K)]=XR(Q

DFl\xop{n)\=g[X(Q-X\K)]=X,(k)

即有限长序列的周圆共捉对称局部X,p5)的DFT对应着序列DFT的实部，而有限长序列的周圆共较反

对称局部,%,(〃)的DFT对应着序列DFT的虚部乘j。

假设x(n)=xr(n)+x\n)

那么有

DF7]xr(n)]=g[X(A)+X*((N-K))NRJk)\=Xep(k)

DR7T及(〃)]=：[X(&)-X*((N-公卜&(&)]=X卬(Q

即有限长序列的的实部芍S)的DFT对应看序列DFT的圆周共挽对称分量，有限长序列的虚部范(〃)的

DFT对应看序列DFT的线性卷积共枕反对称分量。

4.对于实序列，其DFT只有共拢对称局部，共规反对称局部为零。

H(k)=H£k)

"(Q=—幻)双伏)

因此实序列的DFT的实部是偶函数，虚部是奇函数。

5.DFT的应用

(1)利用DFT的共拢对称性，通过计算一个N点DFT,可以得到两个不同实序列的N点DFT。

(2)利用N点DFT计算一个2N点实序列的DFT(见本章习题22)

要求：

重点掌握DFT的一此重要性质及应用1线性，圆周共辄对称性.时域、频域循环移位性而，圆周卷

积和性质）;

作业：

Poi5,6

第十四讲（2学时）

讲授内容：

六：圆周相关

七；有限长序列的线性卷积与圆周卷积

要点：

1.圆周相关的定义

2.线性卷积与圆周卷积的关系

3.线性卷积等于圆周卷枳的条件

作业：

P9i7

第十五讲（2学时）

快速傅里叶变换（FFT）

引言

DFT是信号分析与处理中的一种重要变换。因直接计算DFT的计算量与变换区间长度N的平方成

正比，当N较大时，计算量太大，所以在快速傅里叶变换（简称FET）出现以前，直接用DFT算法进行

谱分析和信号的实时处理是不切实际的。直到1965年发现了DFT的一种快速算法以后，情况才发生

了根本的变化。

直接计算DFT的特点及减少运算量的根本途径

N点DFT的复乘次数等于N?。显然，把N点DFT分解为几个较短的DFT,可使乘法次

数大大减少。另外，旋转因子卬一具有明显的周期性和对称性。

按时间抽选（DIT）基-2FFT算法

（DecimationInTimeFFT,简称DIT-FFT）

一：算法的根本原理

二：与宜接计算DFT运算量的比拟

每一级运算都需要N72次复数乘和N次复数加（每个蝶形需要两次复数加法）。所以，M级运算总共

需要的狂数乘次数为

NN

CA/（2）=yM=ylog27V

复数乘次数为“

CA⑵=N-M=NTog?N

三：DIT—FFT的运算规律

1.原位计算

2.旋转因子的变化规律

3.蝶形运算规律

4.序列的倒序

第十六讲（2学时）

内容：

按时间抽选（DIT）基-2FFT算法

（DecimationInFrequencyFFT,简称DIF—FFT）

-：算法的根本原理

二:DIF—FFT的运算规律

1.原位计算

2.旋转因子的变化规律

3.蝶形运算规律

4.序列的倒序

IDFT的快速算法

进一步减少运算量的措施

1.多类蝶形单元运算

2.旋转因子的生成

3.实序列的FFT算法

作业Pm1,2,3

第十七讲（2学时）

线性卷积与线性相关的FFT算法

一：用FFT计算线性卷积

在实际应用中，为了分析时域离散线性非移变系统或者对序列进行滤波处理等，需要计算两个序列

的线性卷枳，与计算圆周卷枳一样，为了提高运算速度，也希望用DFT（FFT）计算线性卷积。

二：分段卷积法

1.重叠相加法

2.重叠保存法

三：线性相关的FFT算法

要求

1.理解FFT与DFT的关系：只是计算方法的改良，根本没有引入新的物理概念；

2.掌握FFT算法的原理：利用DFT的运算规律及其中某些算子的特殊性质（的周期性和对称性），

找出减少乘法和加法运算次数的有效途径：

3.掌握基-2DIT-FFT和基-2DIF-FFT算法的根本思想及特点（算法思想，运算量，运算流图，结构规

那么等）；

4.掌握线性卷积和线性相关的FFT算法；

第十八讲（2学时）

连续时间信号的抽样

内容：

一理想抽样

二抽样的恢复

三实际抽样

四正弦信号的抽样

要点：

2.奈奎斯特抽样定理的意义

3.对连续信号进行等间隔采样取成抽样信号，抽样信号的频谱是原连续信号的频谱以抽样频率为周期

进行周期性的延拓形成的，用公式(1-40)表示。

4.设连续信号xa⑴属带限信号,最高横止频率为Qc,如果采样角频率Qs22。c,那么让采样信号x为⑴

通过一个增益为T,截止频率为Qs/2的理想低通滤波器，可以唯一地恢复出原连续信号xa⑴。否那

么Csv2Qc会造成采样信号中的频谱混叠现象，不可能无失真地恢复原连续信号。

5.由时域离散信号xa(nT)恢复模拟信号的过程是在采样点内插的过程

要求：

1.掌握离散系统的定义及描述方法(时域描述和频域描述)；

2.重点掌握奈奎斯特抽样定理及其意义，熟悉连续信号采样前后的频谱关系及内插恢复过程。了解理

想抽样信号与实际抽样信号的频谱差异。

第十九讲(2学时)

讲授内容：

抽样Z变换一一频域抽样定理

研究问题：

频域抽样对时域序列的限制

由X(口不失真恢复X(z)的条件(频域抽样定理)

一：频域抽样定理

设任意序列x(n)的Z变换为

X(z)=Zx(n)z'n

且X(z)的收敛域包含单位圆(即x(n)存在傅里叶变换)。在单位圆上对X(z)等间隔采样N点得到

00产

X⑹=X(Z)为=Zx(〃)ev

Z=ev

那么频域抽样造成时域周期延拓，延拓序列与周期序列的关系分别如下:

~N-1

x(n)=Zx(〃+rN)

k=0

XN(〃)=X(〃)RN(〃)=ZXQI+『N)RN5)

r=-<x>

如果序列x(n)的长度为M,那么只有当频域采样点数N2M时，才能由其〃)不失真的恢复原序列

X.M5),否那么产生时域混叠现象。这就是所谓的频域采样定理。

二：频域的恢复

设序列x(n)长度为M,在频域0~2兀之间等间隔采样N点，NNM,那么有

N-1

X(z)=2x(n)z~n

n=0

X(k)=X(z)%，A=04,2,…,N-1

1N-l

x(n)=X(z)rX(^)]=-XX(A)W/

NA-O

将上式代入X(z)的表示式中得

N-l

X(z)=£X(Q叱力z一〃

n-0

iNT

=-EX(k)工W-hlz-n

N&=o«=o

I口\-WkNz~N

X(幻N

Nk=o

在一步化简可得

JV-1\-Z~N

xyEX(k)\,

N*=0

一Z

/⑶=/工叱/z-i

A/-1

X(z)=ZX(k)(p4z)

上式即为内插恢玛公的内插函数和内插公式，即

利用DET计算模拟信号的傅里叶变换(级数)为

本节讨论的是用DFT计算CTFT和CFS的问题

?X(Z)是否为XK/C)的准确抽样

?X(Q的反变换H”)是否为七,(1)的准确抽样，即是否包含了乙(1)全部信息

内容

一：对连续时间非周期信号的傅里叶变换(CTFT)的DFT逼近

二：对连续时间周期信号的傅里叶级数(CFS)的DFS逼近

三：利用DFT对非周期连续时同信号傅里叶变换对逼近的全过程图解

四：利用DFT计算连续时间信号时可能出现的几个问题

(1)混叠现象。

(2)频率泄漏

(3)栅栏效应

(4)频率分辩力

要占.

1.频域抽样定理及内插恢任的意义

2.在信号的最高频率fc(即谱分析范围时)，为了防止在DFT运算中发生频率混叠现象

Tp和N可以按照下式进行选择：

F=k一一频率分辩力N＞与

NF

作业：P1234,5,6

第二十讲(2学时)

讲授内容

数字滤波器的根本结构

数字滤波器根本结构的表示方法

一般时域离散系统或网络可以用差分方程、单位脉冲响应以及系统函数进行描述。用信号流图表示

网络结构。不同的信号流图代表不同的运算方法，而对于同一个系统函数可以有很多种信号流图相对应。

无限单位冲激响应滤波器根本结构

1.直接【型

2.直接n型

3.级联型

4.并联型

第二十一讲(2学时)

讲授内容

有限氏单位冲激响应滤波器根本结构

FIR网络结构特点是没有反应支路，即没有环路，其单位脉冲响应是有限长的。设单位脉冲响应h(n)

长度为N,其系统函数H(z)和差分方程为

N-I

”(z)=Zh(n)z-n

n=0

N7

y(n)=Zh(m)x(n-m)

1.直接型

按照H(z)或者差分方程直接画出结构图如下列图所示,这种结构称为直接型网络结构或者称为卷

积型结构。

.V(M)

2.级联型

将H(z)进行因式分解，并将共规成对的零点放在一起，形成一个系数为实数的二阶形式，这样级

联型网络结构就是由一阶或二阶因子构成的级联结构，其中每一个因式都用直接型实现。

3.频率采样结构

利用序列的z变换H(z)与频域采样值H(k)满足下面关系式：

“⑶二吗

N£i-vv/z-'

Mi率采样结构亦有两个缺点：

(1)系统稳定是靠位于单位圆上的N个零极点对消来保证的。

(2)结构中，H(k)和2kN一般为复数，要求乘法器完成复数乘法运算，这对硬件实现是不方便的。

为了克服上述缺点，需对猱率采样结构做修正。

本章要求：

1.重点掌握HRDF的系统函数77(z)的实现结构、各结构的特点及对滤波器性能的影响;

2.重点掌握FIRDF的系统函数”(z)的实现结构(直接型结构，级联结构，频率米样、线性相位结构J

及其特点；

作业PMO3,4,5,6,7,9

第二十二讲(2学时)

讲授内容

无限长单位冲激响应数字滤波器的设计

数字滤波器的根本概念

-：数字滤波器的分类

数字滤波器从实现的网络结构或者从单位冲激响应分类，可以分成无限长单位冲激响应(IIR)滤波

器和有限长单位冲激响应(FIR)滤波器。

二：数字滤波器的技术要求

三：数字滤波器频率响应的三个参数

1.幅度平方响应

2.相位响应

3