数字信号处理复习总结最终中学教育中考_中学教育-中考.pdf

绪论：本章介绍数字信号处理课程的基本概念。信号、系统与信号处理 1.信号及其分类 信号是信息的载体，以某种函数的形式传递信息。这个函数可以是时间域、频率域或其它域，但最基础的域是时域。分类：周期信号/非周期信号 确定信号/随机信号 能量信号/功率信号 连续时间信号/离散时间信号/数字信号 按自变量与函数值的取值形式不同分类：2.系统 系统定义为处理（或变换）信号的物理设备，或者说，凡是能将信号加以变换以达到人们要求的各种设备都称为系统。3.信号处理 信号处理即是用系统对信号进行某种加工。包括：滤波、分析、变换、综合、压缩、估计、识别等等。所谓“数字信号处理”，就是用数值计算的方法，完成对信号的处理。数字信号处理系统的基本组成 数字信号处理就是用数值计算的方法对信号进行变换和处理。不仅应用于数字化信号的处理，而且也可应用于模拟信号的处理。以下讨论模拟信号数字化处理系统框图。（1）前置滤波器 将输入信号xa(t)中高于某一频率（称折叠频率，等于抽样频率的一半）的分量加以滤除。（2）A/D 变换器 在 A/D 变换器中每隔 T 秒（抽样周期）取出一次xa(t)的幅度，抽样后的信号称为离散信号。在 A/D 变换器中的保持电路中进一步变换为若干位码。（3）数字信号处理器（DSP）（4）D/A 变换器 按照预定要求，在处理器中将信号序列x(n)进行加工处理得到输出信号y(n)。由一个二进制码流产生一个阶梯波形，是形成模拟信号的第一步。（5）模拟滤波器 把阶梯波形平滑成预期的模拟信号；以滤除掉不需要的高频分量，生成所需的模拟信号ya(t)。数字信号处理的特点（1）灵活性。（2）高精度和高稳定性。（3）便于大规模集成。（4）对数字信号可以存储、运算、系统可以获得高性能指标。数字信号处理基本学科分支 数字信号处理（DSP）一般有两层含义，一层是广义的理解，为数字信号处理技术DigitalSignalProcessing，另一层是狭义的理解，为数字信号处理器DigitalSignalProcessor。课程内容 该课程在本科阶段主要介绍以傅里叶变换为基础的“经典”处理方法，包括：（1）离散傅里叶变换及其快速算法。（2）滤波理论（线性时不变离散时间系统，用于分离相加性组合的信号，要求信号频谱占据不同的频段）。式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中在研究生阶段相应课程为“现代信号处理”（AdvancedSignalProcessing）。信号对象主要是随机信号，主要内容是自适应滤波（用于分离相加性组合的信号，但频谱占据同一频段）和现代谱估计。简答题：1按自变量与函数值的取值形式是否连续信号可以分成哪四种类型 2相对模拟信号处理，数字信号处理主要有哪些优点 3数字信号处理系统的基本组成有哪些 第一章：本章概念较多，需要理解和识记的内容较多，学习时要注意。离散时间信号 1.离散时间信号的定义 离散时间信号是指一个实数或复数的数字序列，它是整数自变量n 的函数，表示为x(n)。一般由模拟信号等间隔采样得到：()()aat nTx nxx nTn 。时域离散信号有三种表示方法：1）用集合符号表示 2）用公式表示 3）用图形表示 2.几种基本离散时间信号（记住定义）（1）单位采样序列（2）单位阶跃序列（3）矩形序列（4）实指数序列（5）正弦序列 是正弦序列数字域的频率，单位是弧度。对连续信号中的正弦信号进行采样，可得正弦序列。设连续信号为，它的采样值为，因此（重点）式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中这个式子具有一般性，它反映了由连续信号采样得到的离散序列，其数字频率与模拟频率的一般关系。另外需要说明的是，的单位为弧度，的单位为弧度/秒。本书中，我们一律以 表示数字域频率，而以 及 f 表示模拟域频率。例：已知采样频率 FT=1000Hz,则序列 x（n）=cos n)对应的模拟频率为(400 )弧度/s。说明：本题旨在理解数字频率与模拟频率之间的关系：TF。（6）复指数序列 复指数序列是以余弦序列为实部、正弦序列为虚部所构成的一个复数序列。（7）周期序列(重点)所有存在一个最小的正整数,满足：,则称序列是周期序列，周期为。(注意：按此定义，模拟信号是周期信号，采用后的离散信号未必是周期的)例：正弦序列的周期性：当，为整数时，即为周期性序列。周期，式中，、限取整数，且的取值要保证是最小的正整数。可分几种情况讨论如下：（1）当为整数时，只要，就为最小正整数，即周期为。（2）当不是整数，而是一个有理数时，设，式中，、是互为素数的整数（互为素数就是两个数没有公约数），取，则，即周期为。（3）当是无理数时，则任何皆不能使为正整数，这时，正弦序列不是周期性的。例：X(n)=cos n)的基本周期为(5 )。说明基本周期的定义即计算公式：kN2，其中 N 和 k 均为整数，N 为基本周期（使得 N 为最小整数时 k 取值）。本题 =，代入上式得到：1,5kN。3.信号运算（1）加法：两个信号之和 由同序号的序列值逐点对应相加得到。（2）乘法：两个信号之积 由同序号的序列值逐点对应相乘得到。（3）移位：当，序列右移（称为延时）；当，序列左移（称为超前）。式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中（4）翻转：（5）尺度变换：或，其中 M 和 N 都是正整数。当时，序列是通过取 x(n)的每第 M 个采样形成，这种运算称为下采样。对于序列，定义如下这种运算称为上采样。4.信号分解（重点）任一信号 x(n)可表示成单位脉冲序列的移位加权和：简记为 时域离散系统 时域离散系统定义 ()().x ny nT ()()y nT x n 1 线性系统（重点）判定公式：若1()y n=1()T x n,2()y n=2()T x n则1212()()()()()y nT ax nbx nay nbyn 2 时不变系统（重点）判定公式：y(n)=Tx(n)y(n-0n)=Tx(n-0n)例：判断下列系统是否为线性、时不变系统。（重点）（1）()()2(1)3(2)y nx nx nx n；（2）2()()y nxn；解：（1）令：输入为0()x nn，输出为0000000()()2(1)3(2)()()2(1)3(2)()y nx nnx nnx nny nnx nnx nnx nny n 故该系统是时不变系统。故该系统是线性系统。式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中（2）2()()y nxn 令：输入为0()x nn，输出为20()()y nxnn，因为 故系统是时不变系统。又因为 因此系统是非线性系统。3 线性时不变系统（LTI或者 LSI 系统）输入与输出之间关系（重点）：y（n）=()()mx m h nm=x（n）*h（n）重点：线性离不变系统的输出等于输入序列和该系统的单位脉冲响应的卷积【说明】离散时间 LTI系统的单位冲激响应 h(n)为系统对单位冲激序列(n)的零状态响应。单位冲激响应的概念非常重要。在时域，LTI系统可以由其单位冲激响应 h(n)唯一确定，因此，我们常常用单位冲激响应描述 LTI 系统。在这种情况下，LTI 系统的输入输出关系可以由卷积运算描述：y（n）=()()mx m h nm=x（n）*h（n）物理意义：卷积和运算具有显式意义，即可以用来确定系统的输出。如果系统确定，则其单位冲激响应是唯一的。由此，可求系统对任意输入的响应。注意：计算卷积和的关键是求和区间的确定。因此，常常需要绘制序列 x(m)和 h(n-m)的图形。利用序列 x(m)和 h(n-m)的图形可助我们方便地确定求和区间。卷积的求解方法（重点）：线性卷积是一种非常重要的一种运算，对它的求解，一般我们采用作图法。线性卷积满足交换律，设两序列长度分别是 N 和 M，线性卷积后序列的长度为 NM1。卷积的计算过程包括翻转、移位、相乘、相加四个过程。1）将和用和表示，画出和这两个序列；2）选择一个序列，并将其按时间翻转形成序列；3）将移位n，得到；式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中4）将和相同m的序列值对应相乘后，再相加。例：设，,和如图 1 所示。求和的卷积。（重点）图 1 解 方法一：用图解法求卷积和。(1)将和用和表示(图 2 中(a)、(b)图)。图 2 图解法求卷积过程(2)将进行反折，形成(图 2 中(c)图)；将移位，得到(图 2 中(d)、(e)、(f)图)。(3)将和相同的序列值相乘，再相加，得到(图 2 中(g)图)。再讨论解析法求线性卷积。用式 求解上式首先要根据和的非零值区间确定求和的上下限，的非零值区间为，的非零值区间为，或，由两个非零值区间可得的取值区间为，它们的乘积的非零值区间应满足：和 因此 当、时，；当 时，；当 时，。与图解法结果一致。y(n)用公式表示为 方法二：当序列和的长度分别为有限长和时，可采用“不进位乘法”求两序列线卷积。如图 1 所示：，例：两线性时不变系统级联，其单位取样响应分别为和，输入为，求系统的输出。已知：，。解：设第一个系统的输出为，则 因而输出为 4.系统因果性和稳定性的判定（重点）式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中1)稳定系统：有界的输入产生的输出也有界的系统，即：若|()|x n ，则|()|y n （记住!）线性移不变系统是稳定系统的充要条件：|()|nh n(系统稳定的充分必要条件是系统的单位脉冲响应绝对可和)（记住!）或：其系统函数 H(z)的收敛域包含单位圆|z|=1（记住!）2)因果系统：0n时刻的输出0()y n只由0n时刻之前的输入0(),x n nn决定（记住!）线性移不变系统是因果系统的充要条件：()0,0h nn（记住!）因果系统的单位脉冲响应必然是因果序列。（记住!）或：其系统函数 H(z)的收敛域在某圆外部：即：|z|Rx（记住!）3）稳定因果系统：同时满足上述两个条件的系统。线性移不变系统是因果稳定系统的充要条件：|()|nh n，()0,0h nn（记住!）或：H(z)的极点在单位圆内 H(z)的收敛域满足：|,1xxzRR（记住!）例：判断线性时不变系统的因果性、稳定性，并给出依据。（重点）(1)101()()Nky nx nkN；（2）00()()n nk n ny nx k；解：（1）只要1N，该系统就是因果系统，因为输出只与 n 时刻的和 n 时刻以前的输入有关。如果()x nM，则()y nM，因此系统是稳定系统。（2）如果()x nM，000()()21n nk n ny nx knM，因此系统是稳定的。系统是非因果的，因为输出还和 x(n)的将来值有关。注意：如果给出的是 h(n)，用上面要求记住的充要条件判断！式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中例：设某线性时不变系统的单位取样响应为（a为实数），分析系统的因果性和稳定性。（重点）解：讨论因果性：因为时，所以该系统是因果系统。讨论稳定性：当时，系统是稳定的；否则，系统不稳定。例：设某线性时不变系统的单位取样响应为（a为实数），分析系统的因果性和稳定性。（重点）解：讨论因果性：因为时，所以该系统是非因果系统。讨论稳定性：当时，系统是稳定的；否则，系统不稳定。线性常系数差分方程 1 差分方程定义 卷积和是一种 LTI 系统的数学模型，一般情况下，我们可以用差分方程描述 LTI系统的输入输出关系。MkkNkkknxbknya00 差分方程给出了系统响应 yn 的内部关系。为得到 yn 的显式解，必须求解方程。2 差分方程求解 1经典法 2递推法 3变换域法（参见下章 z 域变换）（重点）例：设系统的差分方程为，输入序列为，求输出序列。解：一阶差分方程需一个初始条件。设初始条件为：则 设初始条件改为：则 式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中该例表明，对于同一个差分方程和同一个输入信号，因为初始条件不同，得到的输出信号是不相同的。几点结论（重点）（1）对于实际系统，用递推解法求解，总是由初始条件向n0 的方向递推，是一个因果解。但对于差分方程，其本身也可以向n0 的方向递推，得到的是非因果解。因此差分方程本身不能确定该系统是因果系统还是非因果系统，还需要用初始条件进行限制。（2）一个线性常系数差分方程描述的系统不一定是线性非时变系统，这和系统的初始状态有关。如果系统是因果的，一般在输入x(n)=0(nn0)时，则输出y(n)=0(nRx（牢记此结论!）3）稳定因果系统：同时满足上述两个条件的系统。线性移不变系统是因果稳定系统的充要条件：|()|nh n，()0,0h nn 或：H(z)的极点在单位圆内 H(z)的收敛域满足：|,1xxzRR（牢记此结论!）例：.一因果 LTI 离散时间系统的传输函数15.011)(zzH,则系统的单位冲激响应为(（n）)。说明：根据传递函数求系统的单位冲激响应，其实就是将传递函数进行逆 z 变换，但要注意系统的因果性如何。例：因果 IIR 离散时间 LTI 系统，其传输函数15.011)(zzH，则系统(稳定)。例：一 FIR离散时间 LTI 系统总是(稳定)。说明：系统的稳定性如何判断按照教材中的说法，就是系统传递函数的收敛域如果包括“单位圆”，则系统是稳定的。如果你熟悉了序列的 z 变换的 ROC 的性质，则此题不难回答。对于因果系统来说，其单位冲激响应为因果序列，故其 z 变换的 ROC 一定是某圆外部的整个区域。而这个圆就位于离原点最远的极点上，所以，对于因果系统，如果系统传递函数的全部极点都位于单位圆以内的话，则系统是稳定的。对于 FIR系统，其单位冲激响应是一个有限长序列，其 z 变换的 ROC 为除了无穷远和原点之外的整个 z 平面，自然包括单位圆，所以 FIR 系统始终是稳定的。式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中5 系统的频率特性可由系统函数零点及极点确定（式中，zk是极点，zi是零点；在极点处，序列 x(n)的 Z 变换是不收敛的，因此收敛区域内不应包括极点。）系统函数 H（z）的极点位置主要影响频响的峰值位置及尖锐程度，零点位置主要影响频响的谷点位置及形状。例：设一阶系统的差分方程为，用几何法分析其幅频特性。（重点）解：对差分方程两边取 Z 变换，得：系统函数为：，极点为，零点为，如下图左所示：当时，由于极点矢量长度最短，幅频特性出现峰值，随着的增加，幅度逐渐减小，当时，由于极点矢量长度最长，幅频特性出现谷值，随着的增加，幅度逐渐增大，直到时，幅频特性出现峰值，如上图右所示。简答题：（重点）1.说明有限长序列、左边序列、右边序列、双边序列的概念和收敛域各是什么 2.说明系统频率响应的概念系统的频率响应和系统函数是什么关系（单位圆上（）的系统函数就是系统的频率响应）3.说明 FIR系统为什么始终是稳定的 4.怎样在 z 域表示离散时间 LTI 系统 答案：传输函数 H(z)表示离散时间 LTI 系统。式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中第三章：DFT 是为适应计算机分析傅里叶变换规定的一种专门运算，本章是数字信号处理课程的重点章节。前言 信号处理中会遇到几种信号形式：（1）连续周期信号（2）连续非周期信号（3）离散非周期信号（4）离散周期信号(重点)各种信号在时域和频域之间总的来说都是傅里叶变换，但具体形式及应用是不同的。1连续周期信号 傅里叶级数（FS）连续周期信号可展开成傅里叶级数：（*）式中，为的周期。傅里叶级数的系数为：幅度频谱是指各次谐波的振幅随频率的变化关系，即：2连续非周期信号 傅里叶变换（FT）连续非周期信号的傅里叶变换为：因为非周期可视为，则离散频谱间距，则变成的连续函数。3离散非周期信号 序列的傅里叶变换（DTFT）如果把序列看成连续时间信号的采样，采样间隔为，则数字频率和模拟角频率的关系为，且，代入上式，得：4离散周期信号 离散傅里叶级数（DFS）设是周期为的周期序列，即：为任意整数 表 四种傅里叶变换形式的归纳 一般规律：一个域的离散对应另一个域的周期延拓，一个域的连续必定对应另一个域的非周期。(重点)离散傅里叶级数 1.周期序列的离散傅里叶级数（DFS）式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中说明：离散傅里叶级数系数，用 DFS(Discrete Fourier Series)表示。连续时间周期信号可以用傅里叶级数表示，离散周期序列也可以表示成傅里叶级数形式。周期为 N 的复指数序列的基频序列为 k 次谐波序列为 由于，即，因而，离散傅里叶级数的所有谐波成分中只有 N 个是独立的。因此在展开成离散傅里叶级数时，我们只能取 N 个独立的谐波分量，通常取 k=0 到(N-1)，即（*）式中，1/N 是习惯上采用的常数，是 k 次谐波的系数。利用 将（*）式两端同乘以，并对一个周期求和 即 由于 所以也是一个以N为周期的周期序列。因此，时域离散周期序列的离散傅里叶级数在频域上仍然是一个周期序列。称为离散傅里叶级数系数，用 DFS(Discrete Fourier Series)表示。令，则 其中，符号 DFS.表示离散傅里叶级数正变换，IDFS.表示离散傅里叶级数反变换。例：设，将以为周期进行周期延拓，得到周期序列，求的 DFS。解：其幅度特性为：2.周期序列的傅里叶变换 思路：由 利用和 DTFT 的频移特性，可得 式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中傅里叶变换时域、频域对应关系：根据序列的傅里叶变换和离散傅里叶级数频域特性，再结合连续时间信号的傅里叶变换频域特性，我们可以得出傅里叶变换时、频域的一般对应关系：连续非周期，离散周期。这种对应关系很重要，要求熟记(重点)。有限长序列的离散傅立叶变换(DFT)说明：(Discrete Fourier Transform，DFT 离散傅里叶变换)1 定义(重点)()(nxDFTkX()()NNDFS xnRk 10()NknNnx n W，0k1N-（记住!）()()x nIDFT X k()()NNIDFS XkRn 101()NknNkX k WN，0 n1N-记住!其中，NjNeW2 应当注意，虽然)(nx和()X k都是长度为N得有限长序列，但他们分别是由周期序列)(nxp和)(kXp截取其主周期得到的，周期为的周期序列)(nxp可以看成长度为的有限长序列周期延拓的结果。本质上是做 DFS 或 IDFS，所以不能忘记它们的隐含周期性。尤其是涉及其位移特性时更要注意。(重点)DFT 的隐含周期性：,Nkk mNNNWWk m为整数，为自然数(重点)例：设，求的 4 点 DFT。(重点)解：的 4 点离散傅里叶变换为：以为周期将延拓成周期序列，得：其离散傅里叶级数为：例：设，求的 8 点 DFT。(重点)式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中解：的 8 点离散傅里叶变换为：以为周期将延拓成周期序列，得：其离散傅里叶级数为：由例可见，离散傅里叶变换的结果与变换区间长度的取值有关。2 离散傅立叶变换与 DTFT、Z 变换的关系(重点)DFT 的物理意义：X（k）为 x(n)的傅里叶变换在区间上的等间隔采样。为在 Z 平面单位圆上的点等间隔采样。3 时域分析 记住结论：时域抽样对应频域的周期拓展，频率抽样对应时域的以周期N 的周期拓展。这可以表述为如下公式：离散傅里叶变换的基本性质 1 线性性质 若12()()()y nax nbx n则12()()()()Y kDFT y naXkbXk 2 循环移位性质 设是长度为的有限长序列，则的点循环移位定义为（）：循环移位的实现步骤：3 循环卷积定理（重点）1）设序列h(n)和x(n)的长度分别为N和M。h(n)与x(n)的L点循环卷积定义为 式中，L称为循环卷积区间长度，L max N，M。2)循环卷积矩阵 特点：式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中（1）第 1 行是序列x(0),x(1),x(L1)的循环倒相序列。注意，如果x(n)的长度M乘加移位：y（n）=x（n）*h（n）=h（k）x（n-k）循环卷积：补零周期延拓翻折循环移位对应值相加 例：计算下面给出的两个长度为 4 的序列h(n)与x(n)的 4 点和 8 点循环卷积。（重点）解：按照循环卷积矩阵写出h(n)与x(n)的 4 点循环卷积矩阵形式为 h(n)与x(n)的 8 点循环卷积矩阵形式为【补充】计算h(n)与x(n)的线性卷积哪一种情况下计算的循环卷积结果就等于线性卷积【说明】当循环卷积区间长度L大于等于y(n)=h(n)*x(n)的长度时，循环卷积结果就等于线性卷积。假设h(n)和x(n)都是有限长序列，长度分别是N和M。循环卷积等于线性卷积的条件是LNM1。（重点）3）时域循环卷积定理 设 h(n)和 x(n)的长度分别为 N 和 M，其 L 点循环卷积为 且()()()()LLH kDFT h nX kDFT x n 01kL 则由 DFT 的循环卷积定理有 4 复共轭序列的 DFT 性质：设*()x n是 x(n)的复共轭序列，长度为 N，()()NX kDFT x n，式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中则*()()01NDFT x kXNkkN 例：给定一 16-点实序列 x（n）,其 16-点 DFT 记为 X(k),已知 X(13)=2+j3,则X*(3)=(2+j3 )。说明：DFT 的性质。实序列的 DFT 的共轭对称性：X(k)X*(N-k)，或 X(N-k)X*(k)。5 DFT 的共轭对称性（重点）可总结出 DFT 的共轭对称性质：如果序列x(n)的 DFT 为X(k)，则x(n)的实部和虚部（包括 j）的 DFT 分别为X(k)的共轭对称分量和共轭反对称分量；而x(n)的共轭对称分量和共轭反对称分量的 DFT 分别为X(k)的实部和虚部乘以 j。频域采样定理 离散傅里叶变换相当于信号傅里叶变换的等间隔采样，也就是说实现了频域的采样，便于计算机计算。那么是否任一序列都能用频域采样的方法去逼近呢这是一个很吸引人的问题。我们考虑一个任意的绝对可和的序列x(n)，它的 z 变换为 如果对X(z)单位圆上进行等距离采样 现在要问，这样采样以后，信息有没有损失或者说，采样后所获得的有限长序列x(n)能不能代表原序列x(n)。为了弄清这个问题，我们从周期序列开始 由于 所以 也即是原非周期序列x(n)的周期延拓序列，其时域周期为频域采样点数N。在第一章我们看到，时域的采样造成频域的周期延拓，这里又对称的看到，频域采样同样造成时域的周期延拓。式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中因此，如果序列x(n)不是有限长的，则时域周期延拓时，必然造成混叠现象，因而一定会产生误差。对于长度为M的有限长序列，只有当频域采样点数N大于或等于序列长度M时，才有 即可由频域采样值X(k)恢复出原序列x(n)，否则产生时域混叠现象，这就是所谓的频域采样定理。（重点）内插公式：DFT 的应用举例 1.用 DFT 计算线性卷积(重点)用循环（周期）卷积计算有限长序列的线性卷积(重点)对周期要求：12 1NNN（N1、N2 分别为两个序列的长度）(记住!)2.用 DFT 进行谱分析的误差问题(重点)（1）混叠现象 利用 DFT 逼近连续时间信号的傅里叶变换，为避免混叠失真，按照抽样定理的要求，采样频率至少是信号最高频率的两倍。解决混叠问题的唯一方法是保证采样频率足够高。（2）截断效应 任何带限信号都是非时限的，任何时限信号都是非带限的。实际问题中遇到的离散时间序列可能是非时限的、无限长序列，在对该序列利用 DFT 进行处理时，由于作 DFT的点数总是有限的，因此就有一个必须将该序列截断的问题。序列截断的过程相当于给该序列乘上一个矩形窗口函数 RN(n)。如果原来序列的频谱为，矩形窗函数的频谱为，则截断后有限长序列的频谱为 式传递信息这个函数可以是时间域频率域或其它域但最基础的域是时域分类周期信号非周期信号确定信号随机信号能量信号功率信号连续时间信号离散时间信号数字信号按自变量与函数值的取值形式不同分类系统系统定义为处理或用系统对信号进行某种加工包括滤波分析变换综合压缩估计识别等等所谓数字信号处理就是用数值计算的方法完成对信号的处理数字信号处理系统的基本组成数字信号处理就是用数值计算的方法对信号进行变换和处理不仅应用数字某一频率称折叠频率等于抽样频率的一半的分量加以滤除变换器在变换器中每隔秒抽样周期取出一次的幅度抽样后的信号称为离散信号在变换器中的保持电路中进一步变换为若干位码数字信号处理器变换器按照预定要求在处理器中截断后序列的频谱与原序列频谱必然有差别，这种差别对谱分析的影响主要表现在如下两个方面：频谱泄露：由于矩形窗函数频谱的引入，使卷积后的频谱被展宽了，即的频谱“泄露”到其它频率处，称为频谱泄露。在进行 DFT 时，由于取无限个数据是不可能的，所以序列的时域截断是必然的，泄露是难以避免的。为了尽量减少泄露的影响，截断时要根据具体的情况，选择适当形状的窗函数，如汉宁窗或汉明窗等。谱间干扰。在主谱线两边形成很多旁瓣，引起不同频率分量间的干扰(简称谱间干扰)，特别是强信号谱的旁瓣可能湮没弱信号的主谱线，或者把强信号谱的旁瓣误认为是另一频率的信号的谱线，从而造成假信号，这样就会使谱分析产生较大偏差。（3）栅栏效应 由于 DFT 是有限长序列的频谱等间隔采样所得到的样本值，这就相当于透过一个栅栏去观察原