数字信号处理教学案

数室信号处理教案

课程特点：

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

的课程后，进一步为学习专业知识打基础的课程。本课程将通过讲课、练习使学生掌握数字

信号处理的基本理论和方法。课程内容包括：离散时间信号与系统；离散变换及其快速算法;

数字滤波器结构；数字滤波器设计；数字信号处理系统的实现等。

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

〈或前三章的80%>,后面的学习就会容易一些；只要在课堂上专心听讲，一般是可以听得

懂的，但即便能听懂，习题还是难以顺利完成。这是因为数字信号分析技巧性很强，只了解

基本的理论和方法，不辅以相应的技巧，是很难顺利应用理论和方法的。论证训练是信号分

析课基本的,也是重要的内容之一，也是最难的内容之一。因此，理解证明的思维方式，学

习基本的证明方法，掌握叙述和书写证明的一般语言和格式，是信号分析教学贯穿始终的一

项任务。

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

力争在课堂上能听懂七、八成。课后不要急于完成作业，先认真整理笔记，补充课堂讲授中

太简或跳过的推导，阅读教科书，学习证明或推导的叙述和书写。基本掌握了课堂教学内容

后，再去做作业。在学习中，要养成多想问题的习惯。

课堂讲授方法：

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

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

复的次数少，讲课只注重思想性与基本思路，具体内容或推导特别是同类型或较简的推理

论证及推导计算，可能讲得很简，留给课后的学习任务一般很重。.

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

的分析与思路，具有代表性的证明方法，解题的方法与技巧，某些精细概念之间的本质差别.

在教学中，可能会写出某些定理证明，以后一般不会做特别具体的证明叙述.

4.要求、辅导及考试：

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

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

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

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

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

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

课程的基本内容与要求

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

1.熟悉6种常用序列及序列运算规则；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.重点掌握LSI系统的Z域描述——系统函数"(z)=^@与系统频响

X(z)

“(e”)=——的物理意义；

X(e%

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

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

第四章离散傅里叶变换

1.握DFT的定义、物理意义及与Z变换＜ZT＞、连续信号傅里叶变换＜CTFT＞、离散傅里

叶变换＜DTFT＞和傅里叶级数＜DFS＞的关系；

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

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

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

质，圆周卷积和性质；

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

6,了解利用DFT计算模拟傅里叶变换对＜CTFT＞和离散傅里叶级数＜DFS＞的方法；

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

第五章快速傅里叶变换

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

2.掌握FFT算法的原理：利用DFT的运算规律及其中某些算子的特殊性质(的周

期性和对称性，找出减少乘法和加法运算次数的有效途径；

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

流图,结构规则等；

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

第六章模拟信号数字处理

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

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

程。了解理想抽样信号与实际抽样信号的频谱差别；

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

第七章数字滤波器的基本结构

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

响;

2.重点掌握FIRDF的系统函数”（z）的实现结构（直接型结构，级联结构，频率采样、线

性相位结构及其特点；

第八章HRDF的设计方法

1.重点掌握和理解滤波器设计指标（①、&、利、牡，的描述及意义,弄懂设计规则（幅

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

2.重点掌握最小与最大相位延时系统、最小与最大相位超前系统”（z）的零极点的特点及

其应用；

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

变换法；

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

程；

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

第九章FIRDF的设计方法

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

FIRDF的频响特点；

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

响；

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

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

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

参考文献目录

1.AlanS.Oppenheim,AlanS.Willsky,S.HamidNawab,SignalsandSystems<Second

Edition>（英文版，北京，电子工业出版社,2002

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

XX,XX交通大学出版社,2001

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

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

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

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

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

社,2001

8.全子一凋利清，门爱东，数字信号处理基础，北京，北京邮电大学出版社,2002

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

WebandMATLAB<SecondEdition>（英文版，北京，科技出版社,2002

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

11.PauloS.R.Diniz,EduardoA.B.daSilva,SergioL.Netto,DigitalSignal

Processing-SystemAnalysisandDesign（英文版，北京，电子工业出版社,2002

12.Chi-TsongChen,DigitalSignalProcessingSpectralComputationandFilterDesign（英

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

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

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

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

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

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

译,XX,XX交通大学出版社。

第一讲（2学时

绪论

要点：

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

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

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

四：数字信号处理的应用

五：数字信号处理的发展方向

第二讲（2学时

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

内容：

一序列的运算

1.乘法和加法

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

二几种常用序列：

单位采样序列8<n>

矩形序列RN<n>

实指数序列

单位阶跃序列u<n>

正弦序列

三序列的周期性

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

要求：

6.熟悉6种常用序列及序列运算规则；

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

作业:P2s1,4

第三讲（2学时

内容：

-线性系统

二移不变系统

三单位抽样相应与卷积和

四线性移不变系统的性质

五因果系统

六稳定系统

要点：

1.满足叠加原理的系统称为线性系统。设*1。>和x2<n>分别作为系统的输入序歹（其输出分

别用yl<n>和y2<n>表示，即

yl<n>=TLxl<n>],y2<n>=T[x2<n>]

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

T[xl<n>+x2<n>]=y1<n>+y2<n>

T[axl<n>]=ayyl<n>

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

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

y<n>=TLx<n>]

y<n-nO>=T[x<n-nO>]

3.设系统的输入x<n>=8<n>,系统输出y<n>的初始状态为零，定义这种条件下系统输出称为

系统的单位取样响应，用h<n>表示。换句话说,单位取样响应即是系统对于6<n>的零状态响

应•用公式表示为

h<n>=T[8<n>]

h<n>和模拟系统中的h<t>单位冲激响应相类似，都代表系统的时域特征。设系统的输入

用x<n>表示，按照<1.2.13>式表示成单位采样序列移位加权和为

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

x<n>*h<n>=h<n>*x<n>

x<n>*[hl<n>*h2<n>]=<x<n>*h1<n»*h2<n>

x<n>*Chl<n>+h2<n>]=x<n>*h1<n>+x<n>*h2<n>

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

入序列无关，则称该系统具有因果性质，或称该系统为因果系统。如果n时刻的输出还取决于

n时刻以后的输入序列，在时间上违背了因果性，系统无法实现,则系统被称为非因果系统。因

此系统的因果性是指系统的可实现性。

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

h<n>=0,n<0

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

统的条件从概念上也容易理解,因为单位取样响应是输入为3vn>的零状态响应，在n=0时刻

以前即n<0时,没有加入信号，输出只能等于零。

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

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

要求：

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

作业：

P296.<1>,<2>7.<1>,<2>8.

第四讲(2学时

常系数线性差分方程

内容：

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

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

方程描述系统输出输入之间的关系。对于时域离散系统,则用差分方程描述或研究输出输入

之间的关系。对于线性时不变系统，经常用的是线性常系数差分方程，本节主要介绍这类差分

方程及其解法。差分方程均指线性常系数差分方程，本书中不另说明。

要点：

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

已知系统的输入序列，通过求解差分方程可以求出输出序列。求解差分方程的基本方法有以

下三种:

<1>经典解：通过奇次解和特解而获得。

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

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

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

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

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

作业：

P3o10,13,14

第五讲(2学时

第二章FT

内容

-：傅里叶变换的定义

二：傅里叶变换的特点

是。的连续函数

2.X(e"")是。的周期函数,周期为2万

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

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

作业：

P482.3,6

第六讲(2学时

傅里叶变换的一些性质

内容：

-：共规对称与共轨反对称序列的定义；

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

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

要点：

1.若序列分为共物对称与共葩反对称分量

则有

即序列的共轨对称部分乙(〃)的DTFT对应着序列DTFT的实部，而序列的共辄反对称部分

瑞(〃)的DTFT对应着序列DTFT的虚部乘j。

2.若序列分为实部与虚部

则有

即序列的实部£(〃)的DTFT对应着序列DTFT的共轨对称分量，序列的虚部X,(")的DTFT

对应着序列DTFT的共施反对称分量

3.对于实序列，其DTFT只有共辆对称部分，共朝反对称部分为零。

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

第七讲(2学时

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

作业：

P488,9,12

第八讲(2学时

第三章ZT

内容：

引言

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

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

普拉斯变换和傅里叶变换将时间域函数转换到频率域。而在时域离散信号和系统中，信号

用序列表示，其自变量仅取整数，非整数时无定义,而系统则用差分方程描述。频域分析是利

用Z变换或傅里叶变换这一数学工具。其中傅里叶变换指的是序列的傅里叶变换，它和模

拟域中的傅里叶变换是不一样的，但都是线性变换熊多性质是类似的。本章学习序列的傅

里叶变换和Z变换，以及利用Z变换分析系统和信号频域特性。本章学习内容是本书也是

数字信号处理这一领域的基础。

变换的定义与收敛域

-：Z变换的定义

二：z变换的收敛域

1.有限长序列

2.右边序列

3.左边序列

4.双边序列

2.3Z反变换

一围线积分法〈留数法〉

二部分分式展开法

三塞级数展开法

要点

1.序列x＜n＞的Z变换定义为

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

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

Z变量取值的域称为收敛域。展揄”扃购表示：

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

要求

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

2.重点掌握Z变换收敛域的双、＜嘏上后蜘特点、收敛域的确定及收敛域与极点的关系；

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

作业：

P781.(1(3(53,5

第九讲(2学时

Z变换的基本性质和定理

内容

-线性

二序列的移位

设X<z>=ZTEx(nJ,Rx-<|z|<Rx+

则ZT[x(n-m)]=z~mX(z),Rx-<|z|<Rx+

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

设X<z>=ZTLx(n>],Rx-<忆|<Rx+

y<n>=anx(n,a为常数

贝ijY<z>=ZT[anx(n]

=X<z/a>|a|Rx・<忆|<|a|Rx+

四序列的线性加权

设X(z)=ZT[x(")]4_<国<&+

则dX(z}

五共轲序列=-z=二R.<|z|<&+

dz

六翻褶序列

若X<z>=ZT[x(n]则

七初值定理

设x<n>是因果序列,X<z>=ZT[x(n]则

八终值定理

若x<n>是因果序列，其Z变换的极点，除可以有一个一阶极点在z=l上，其它极点均在单

位圆内，则

九有限项累加特性

若X<z>=ZT[x(n]则

十序列的卷积和

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

如果ZT[x<n>]=X〈z>,Rx-<|z|<Rx+

ZT[h<n>]=H<z>,Rh-<|z|<Rh+

y<n>=x<n>h<n>

i.z

则丫⑶=—[x(-mv)V-'dvRRh.<|z|<R\.

十二帕塞瓦定理

要求：

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

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

作业：

P786

第十讲(2学时补充内容

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

问题：

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

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

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

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

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

要点

(1.S平面到Z平面的映射关系

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

Xu*〉与Xa<jQ>之间有什么关系，数字频率«与模拟频率Q<f>之间有什么关系，这在

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

第十一讲(2学时

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

内容：

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

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

敛域可表示为

r<|z|W8,0<r<l

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

三：频率响应的意义；

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

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

要点：M

1.系统函数的描述£睹，

2.用系统函数的极点分的(板系蠢il果愣他定性；

因果〈可实现〉系统其单位脉前俵.<n宜智满足当n<0时,h<n>=0,那么其系统函数H<z>

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

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

域可表示为

r<|z|W8,0<r<l

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

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

要求：

1.重点掌握LSI系统的Z域描述——系统函数H(z)=82•与系统频响

X(z)

“(/"，)=上d1的物理意义；

X(eJW)

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

作业：

P787810

第十二讲(2学时

离散傅里叶变换<DFT>

内容：

引言

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

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

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

三：离散时间、连续频率——序列傅里叶变换(DTFT

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

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

离散傅里叶级数的性质

要求：

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

傅里叶变换(DFT的内在关系；

2.了解DFS变换对的定义、性质及与Z变换＜21＞的关系；

作业：

Pgo1,2,3

第十三讲(2学时

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

内容

-：DFT的定义

设x＜n＞是一个长度为N的有限长序列，则定义x＜n＞的N点离散傅里叶变换为

二：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＞都可以表示成其共物对称分量和共胡反对称分量之和，即

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

若x(n)=xep(n)+xop(n)

则有

即有限长序列的周圆共轨对称部分4’,(〃)的DFT对应着序列DFT的实部，而有限长序列的

周圆共聊反对称部分”,(〃)的DFT对应着序列DFT的虚部乘j。

若x(〃)=%(〃)+七(")

则有

即有限长序列的的实部匕(〃)的DFT对应着序列DFT的圆周共朝对称分量，有限长序列的虚

部X,.(")的DFT对应着序列DFT的线性卷积共轨反对称分量。

4.对于实序列，其DFT只有共轨对称部分，共朝反对称部分为零。

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

5.DFT的应用

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

DFT。

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

要求：

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

圆周卷积和性质：

作业：

P%5,6

第十四讲(2学时

讲授内容：

六：圆周相关

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

要点：

1.圆周相关的定义

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

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

作业：

P9I7

第十五讲(2学时

快速傅里叶变换＜FFT＞

引言

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

N的平方成正比,当N较大时,计算量太大,所以在快速傅里叶变换〈简称FFT＞出现以前,直

接用DFT算法进行谱分析和信号的实时处理是不切实际的。直到1965年发现了DFT的一

种快速算法以后,情况才发生了根本的变化。

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

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

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

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

<DecimationInTimeFFT,简称DIT-FFT>

一:算法的基本原理

二：与直接计算DFT运算量的比较

每一级运算都需要N/2次复数乘和N次复数加〈每个蝶形需要两次复数加法》。所以,M

级运算总共需要的复数乘次数为

复数乘次数为

三：DIT-FFT的运算规律

1.原位计算

2.旋转因子的变化规律

3.蝶形运算规律

4.序列的倒序

第十六讲(2学时

内容：

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

〈DecimalionInFrequencyFFT,简称DIF—FFT>

-：算法的基本原理

二：DIF-FFT的运算规律

1.原位计算

2.旋转因子的变化规律

3.蝶形运算规律

4.序列的倒序

IDFT的快速算法

进一步减少运算量的措施

1.多类蝶形单元运算

2.旋转因子的生成

3.实序列的FFT算法

作业Rm1,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<t>属带限信号，最高截止频率为Cc,如果采样角频率Qs22Qc,那么让采

样信号x%<t>通过一个增益为T,截止频率为Qs/2的理想低通滤波器，可以唯一地恢复出

原连续信号xa<t>0否则Qs<2Qc会造成采样信号中的频谱混叠现象，不可能无失真地恢

复原连续信号。

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

要求：

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

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

程。了解理想抽样信号与实际抽样信号的频谱差别。

第十九讲(2学时

讲授内容：

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

研究问题：

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

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

-：频域抽样定理

设任意序列x<n>的Z变换为8

且X<z>的收敛域包含单位圆斓(分2卷傅现肝变换〉。在单位圆上对X<z>等间隔采样

N点得到一

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

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

原序列XM(〃)，否则产生时域混叠现象。这就是所谓的频域采样定理。

二：频域的恢复

设序列x〈n>长度为M,在频域0~2n之间等间隔采样N点，N2M,则有

将上式代入X〈z》的表示式中得

进一步化简可得

上式即为内插恢复公式。令Z=*经化简可得傅里叶变换X(/3)的内插函数和内插公式,

NT)7T

即X(e%=ZX(k)(p(a)-—k)

利用DFT计算模拟信号的傅里叶毓(级数对N

/、1sin((yN/2)。。早

。(助=-----------e2

Nsin(G/2)

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

?X（Q是否为X“（/Q）的准确抽样

?X（k）的反变换M”）是否为x“⑺的准确抽样，即是否包含了无“（，）全部信息

内容

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

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

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

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

＜1＞混叠现象。

＜2＞频率泄漏

＜3＞栅栏效应

（4频率分辩力

要点：

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

2.在己知信号的最高频率fc〈即谱分析范围时〉,为了避免在DFT运算中发生频率混叠现象

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

F工一一频率分辩力N〉与

NF

作业：Pi234,5,67；＞—

第二十讲3学时

讲授内容

数字滤波器的基本结构

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

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

号流图表示网络结构。不同的信号流图代表不同的运算方法,而对于同一个系统函数可以有

很多种信号流图相对应。

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

1.直接I型

2.直接H型

3.级联型

4.并联型

第二十一讲（2学时

讲授内容

有限长单位冲激响应滤波器基本结构

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

冲响应h〈n＞长度为N,其系统函数H〈z＞和差分方程为

1.直接型

按照H＜z＞或者差分方程直接画出结构图如下图所示。这种结构称为直接型网络结构或者称

为卷积型结构。

2.级联型

将H〈z＞进行因式分解,并将共辗成对的零点放在一起,形成一个系数为实数的二阶形式,这

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

现。

3.频率采样结构

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

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

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

<2>结构中,H〈k>和W-kN一般为复数，要求乘法器完成复数乘法运算，这对硬件实现是

不方便的。

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

本章要求：

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

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

相位结构及其特点；

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

第二十二讲(2学时

讲授内容

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

数字滤波器的基本概念

一：数字滤波器的分类

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

<IIR>滤波器和有限长单位冲激响应〈FIR>滤波器。

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

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

1.幅度平方响应

2.相位响应

3