数字信号处理课程总结:从采样到数字滤波(持续更新)
这篇文章持续整理数字信号处理课程,对照 赵志诚编著、北京邮电大学出版社《数字信号处理》 准备 2026 年 10 月 31 日的期中考试。第二章沿时域、频域、复频域理解离散序列与系统,配套 5 个可操作演示,并将 16 道教材题放在相应知识点旁;第三章按 3.1~3.6 连接 DFT、循环卷积与 FFT,加入可单步操作的数学演示。
第二章对应教材书页 6–34,本地扫描 PDF 实页 17–45;课后习题在书页 33–34,即 PDF 实页 44–45。本文将原书的
正文按教材 2.1–2.5 阅读,每一段理论后接对应教材题,先独立作答,再展开过程。核心讲解、细节推导、随堂练习分层呈现;章末依次安排考前总结、闭卷自测和原专题例题。第三章已按教材重构,原专题题目、公式卡、自测及来源收在其后的可展开练习区。新增的期中应试专题从题型出发归纳方法,并配先做后看的短题与串联练习。
课程阅读入口
直接进入期中应试专题:12 类题型与解题方法 · 跨章节综合训练 · 交卷检查表
第二章:离散序列与系统 · 教材习题索引 · 第二章考前总结 · 第二章闭卷自测
频率单位、单位阶跃端点、初始条件和变换收敛条件,都应跟着公式一起检查。读到“先自己做”时,先保持答案收起;如果卡住,回看题目上方的概念和小例子。旧链接中的 dsp-part-1、dsp-part-2、dsp-part-3 仍分别接回采样、序列与 Z 变换。
第三章入口: 3.1 周期边界 · 3.2 DFT · 3.3 频域采样 · 3.4 DFT性质与卷积 · 3.5 分块卷积 · 3.6 FFT与IFFT。每个演示先预测一步,再操作核对。
教材第二章 离散时间信号与离散时间系统分析
这一章始终围绕两个问题:信号怎样表示,系统怎样处理它? 采样先把连续时间变成整数编号;冲激展开让每个样本的作用可单独计算;傅里叶变换改用频率观察;Z 变换再把收敛性、递推与初始状态接进来。
第一次学: 顺着 2.1~2.5 阅读,每次完成“看懂一个关系 → 操作一个例子 → 独立做旁边的题”。推导较长的部分可以展开细看,关键公式的条件始终放在正文。考前复习: 从下面的题号索引进入,先做题,再按卡住的位置回读理论;最后到考前总结和闭卷自测查漏。
教材习题 2.1~2.16 · 按题号查找(题目已放到知识点旁)
以下题面对应教材书页 33–34。所有原题与完整解答均保留;题面默认可见,答案按题展开。题号没有改变,2.12 放在“因果与稳定”之后,所以不必按网页上的出现顺序找题。
| 知识点 | 教材题号与训练目标 |
|---|---|
| 采样与序列 | 2.1 代入采样时刻 · 2.2 判断整数周期 |
| 时域系统 | 2.3 四种性质 · 2.4 指数卷积 |
| DTFT | 2.5 基本变换对 · 2.6 性质组合 · 2.7 一般插零 |
| DFS | 2.8 八点周期延拓 · 2.9 两倍周期分析 |
| Z 变换与求逆 | 2.10 变换与 ROC · 2.11 部分分式与留数 |
| 系统函数与性质 | 2.12 三种 ROC · 2.13 非零初态 · 2.14 差分方程 · 2.15 结构图 · 2.16 全通条件 |
2.1 信号的取样和内插
只保存一串读数,还能知道原来的连续波形吗? 看起来,一条曲线可以用无数种方式穿过这些点。采样定理给出的额外信息是“带限”:当原信号没有超过某个最高频率,且采样足够密时,允许的曲线就不再任意,离散读数能够确定原波形。先把“怎样读数”与“为什么能恢复”分开理解。
2.1.1 时域取样:每个读数都有自己的时间坐标
连续时间信号
例如
如果输入是余弦,只需把
这组式子中的“频率”有不同单位,不能把数值直接互换:
| 所描述的量 | 本文记号 | 单位 |
|---|---|---|
| 模拟普通频率,教材中的
|
|
Hz |
| 模拟角频率 |
|
rad/s |
| 采样频率与角采样频率 |
|
Hz;rad/s |
| 数字角频率 |
|
rad/样本 |
| 相对采样率的频率比 |
|
周/样本 |
后面的历史例题还用小写
先看样点:两条不同的模拟波形为什么会变得一样
先预测采样点能否区分两条曲线,再逐点增加样本;留意采样率边界与正弦初相位。 可单步前进、后退或拖动步骤条。
静态核对:以 8000 Hz 采样时,1000 Hz 与 7000 Hz 的零相位余弦得到相同序列,因为 cos(7πn/4)=cos(πn/4)。若以 2000 Hz 采样 1000 Hz 的零相位正弦,sin(πn)=0,所有样点为零。不能仅凭临界等号保证任意边界正弦可恢复。
交互不可用时,可按这些数值和正文独立计算。
观察采样点时,可以先预测:提高输入频率后,点的变化一定更快吗?例如以
这说明采样可能丢失“原来是哪一个频率”的信息。要看清什么时候发生、什么时候可以避免,就把同一次采样放到频域中观察。
为什么频谱会出现一份份副本
为了使用连续傅里叶变换,先将每个读数放到对应的连续时间冲激上:
离散序列
在变换核
式中的每一项都是原频谱平移
展开推导:冲激串的频谱为什么产生周期副本
周期为
时域相乘对应频域卷积,并带有当前连续傅里叶变换约定的
与一个移位冲激卷积,只会把原频谱搬到相应位置。对整串移位冲激求和,就出现一整串频谱副本;这不是人为给原频谱重复画几次。
横轴用 Hz;纵轴为便于比较略去公共因子
采样条件要连着边界一起读
若原信号带限于
等号不能脱离信号条件使用:
采样过稀时,频谱副本叠加,便发生混叠。从样值本身也能看出原因:对整数
因此,相差整数倍采样频率的模拟复指数无法凭这些读数区分;实余弦还要考虑正负频率对称。正弦折到负频率时会涉及符号与初相位,不能只把频率取绝对值就结束。
已混叠的成分一般不能依靠采样后的数字滤波分开。实际系统在采样前使用模拟抗混叠滤波器,并为滤波器过渡带留出余量。增加 ADC 位数针对的是量化误差,不能补回已经丢失的频率可区分性。
2.1.2 理想内插:分开的频谱怎样回到连续波形
副本彼此分开后,取出中央一份,就能得到原来的频谱形状。由于采样把它乘了
按连续傅里叶逆变换,它的冲激响应为
把冲激采样信号
在
图中示例信号本身就定义为三条加权 sinc 核的精确和。一般带限信号需要全体样本;任意截取三个样本再作内插,不能保证得到完整原信号。
完整链路是“模拟抗混叠 → 取样、量化 → 数字处理 → 数模转换与重建”。理想 sinc 核延伸到无穷远,实际装置和有限记录只能在相应条件下逼近它;这不改变采样条件与恢复增益的理论含义。
停下来检查
能否解释数字角频率为什么要乘采样间隔,而初相位不用乘?若两种模拟信号已给出相同样本,增加 ADC 位数为何不能区分它们?恢复滤波器的增益又为什么是
随堂练习 · 2.1 全部题号索引 ↑
习题 2.1:把采样时刻代入连续时间信号
原题:以取样间隔
先自己做:先写出采样时刻,再区分频率系数与初相位。
习题 2.1 · 展开解题过程与易错点
采样只在
这里的模拟角频率是
2.2 离散时间信号——序列
同样三个数,为什么还不足以定义一条序列? 因为
本文有限向量默认从
2.2.1 序列的运算:先找旧编号,再确定新位置
相加和相乘都在相同编号上进行:
若
追踪一个样本:先解编号,再搬动位置
分别观察普通平移与反转后平移。写出“旧编号 m → 新编号 n”,再操作核对;区间外的样本保持为零。 可单步前进、后退或拖动步骤条。
静态核对:若 x 在 n=−2、−1、0、1 处依次为 [2,−1,3,1],右移两点后,这四个样本移到 n=0、1、2、3。若改为 y[n]=x[2−n],旧编号 m 则移到新编号 2−m。普通移位不会把越界样本绕回另一端。
交互不可用时,可按这些数值和正文独立计算。
观察索引映射演示时,选定一个原样本,先算它应落到哪里,再检查整个序列。常用映射如下:
| 运算 | 表达式 | 旧位置
|
|---|---|---|
| 延迟
|
|
|
| 超前
|
|
|
| 反转 |
|
|
| 反转后平移 |
|
|
例如
本章这里采用的是普通整数索引:移出原区间的样本仍有自己的新编号,不会从另一端绕回。第三章的循环移位另有周期边界,不能拿来替代这一步。
累加则把当前与过去的数值合在一起:
在累加存在的前提下,相邻两项之差会留下当前样本,即
线性卷积则在固定输出编号
2.2.2 常用序列:冲激为什么能拼出任意样本
单位冲激只在原点留下一个单位样值,单位阶跃从原点开始持续取
这里采用
关闭阶跃位于最后一个非零样本的下一点。例如长度为
移位冲激
让每一个位置都放上一份按原样值加权的冲激,便得到
这个展开式看似是一整个无穷和,但固定
指数的包络与正弦的周期,分别由什么决定
写
对正弦序列
因此,
退化情况要直接看数值。例如
抽取和插零也不能绕过整数编号:
停下来检查
能否用旧编号
随堂练习 · 2.2 全部题号索引 ↑
习题 2.2:采样后的正弦序列与基本周期
原题给定模拟信号
以
先自己做:先求数字角频率,再寻找正整数周期;周期性和是否混叠要分别判断。
2.3 离散时间系统的时域描述
给系统换一条输入,能否由旧结果推知新输出? 有些系统允许把输入分开处理、再将输出相加;有些系统把输入延迟后,输出也只延迟同样的时间。这些可检验的规则决定了我们能否用一个冲激响应替代整个系统。
先记系统为
2.3.1 系统分类:每次都比较同一个问题的两条路径
线性检验“先组合输入”与“先计算输出”是否相同。 对任意允许的输入
证明线性必须对所有允许输入成立,否定它只需一个反例。例如
时不变检验“先延迟输入”与“先计算、再延迟输出”是否相同。 若原输出为
例如
因果性检验当前输出有没有读取未来输入。
BIBO 稳定性检验有界输入能否始终保持输出有界。 对任意满足
下面把四种判断放回相同的几个系统,观察它们为什么不能互相推断:
| 系统 | 性质与证据 |
|---|---|
|
|
线性、时变、因果;取有界输入
|
|
|
线性、时不变、非因果;有界样本只被重新编号,故稳定 |
|
|
非线性、时不变、因果;
|
|
|
线性、时不变、因果;
|
特别地,非线性并不意味着不稳定,非因果也不意味着不稳定。“所有有界输入”不能由某一次试验替代;发现一个反例却已足够否定稳定性。
2.3.2 输入输出表示:一个冲激响应怎样拼出整个输出
对初始静止的系统,输入单位冲激,得到零状态单位冲激响应
线性负责把响应分开再相加,时不变性负责把移位冲激的响应写成
有限长输入可以直接逐项相加;无限输入还须满足相应收敛条件,才能交换系统作用与无穷求和。冲激响应完整描述的是 LTI 系统的零状态输入输出关系;对非线性或时变系统,只知道输入
逐项看线性卷积:翻转、滑动、相乘、求和
固定一个输出 n,先预测哪些 k 有贡献,再查看乘积与总和。上下两个序列的横轴都用求和编号 k。 可单步前进、后退或拖动步骤条。
静态核对:x=[1,2,1]、h=[1,−1] 均从 n=0 起。依次计算:y[0]=1;y[1]=−1+2=1;y[2]=−2+1=−1;y[3]=−1,所以 y=[1,1,−1,−1]。
交互不可用时,可按这些数值和正文独立计算。
跟着线性卷积演示,固定一个输出编号
原来的短例子
|
|
当前重叠项的乘积和 | 输出 |
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
所以
从冲激响应读出因果性与稳定性
LTI 系统因果,当且仅当
负时间若有非零冲激响应,系统就在冲激到达前作出了响应。反过来,把卷积写为
LTI 系统 BIBO 稳定,当且仅当冲激响应绝对可和:
为什么这个条件能保证稳定?有界输入满足
右侧是与
展开证明:为什么绝对可和也是必要条件
反过来,若
零值处取
绝对和发散,就有一条有界输入不能产生有限的卷积输出,系统不满足 BIBO 稳定。对实系统,这相当于让对应的输入与冲激响应同号。
仅有
差分方程:递推关系还需要起始状态
常系数线性差分方程把现在的输出与过去的输入、输出联系起来:
若从
初始静止、输入单位冲激时,得到
前项是从
FIR 与 IIR 的分类最终要看冲激响应的支撑:只有有限个非零值为 FIR,无限多个为 IIR。有限系数的 FIR 绝对可和,但可以是非因果的;IIR 则要另查收敛性,例如
停下来检查
能否为“时变”“非因果”“不稳定”分别给出对应证据,而不把它们混成一个判断?用冲激拼出任意输入响应时,哪一步用了线性,哪一步用了时不变?如果只给差分方程却不给初态,为什么不能唯一确定总响应?完成本节性质判断与卷积题后,下一节将把同一个卷积关系搬到频域,观察系统如何改变各个频率分量。
随堂练习 · 2.3、2.4 全部题号索引 ↑
习题 2.3:逐项判断系统的四种性质
原题要求判断以下系统是否线性、是否时变、是否因果、是否稳定:
这里
先自己做:每一行分别写叠加、两条时移路径、输入时刻和输出上界。
习题 2.3 · 展开解题过程与易错点
| 系统 | 线性 | 时不变性 | 因果性 | BIBO 稳定性 |
|---|---|---|---|---|
| (1) | 线性 | 时变 | 非因果 | 不稳定 |
| (2),
|
线性 | 时变 | 因果 | 稳定 |
| (2),
|
线性 | 时不变,退化为零系统 | 因果 | 稳定 |
| (3) | 线性 | 时变 | 因果 | 不稳定 |
| (4) | 非线性 | 时不变 | 因果 | 稳定 |
| (5) | 线性 | 时不变 |
|
稳定 |
(1) 时间系数与未来输入分别造成两种问题。 运算对输入仍然满足叠加,所以线性;但将输入延迟
而原输出延迟
两式一般不等,系统时变。由于
(2) 固定的乘法系数也可能随时间变化。 对输入的乘法是线性的,并且只读取当前样值,故线性、因果。又有
所以稳定。判断时不变性时,取常数输入
(3) 固定累加下限不会随输入一起平移。 有限求和满足叠加,只用
故不稳定。这个常数输入还可直接证明时变:输入延迟一个样点后仍是常数
(4) 非线性不妨碍 BIBO 稳定。 零输入给出
(5) 时移方向决定因果性。 平移运算满足叠加、与其他平移可交换,故线性且时不变;并且
习题 2.4:两个单边指数序列的卷积
原题要求计算
先自己做:先找两个阶跃同时非零的编号,再区分两个指数底数是否相等。
习题 2.4 · 展开解题过程与易错点
把单位阶跃保留在求和式中,可以直接看清有效范围:
若
若
本题每个时刻只需相加有限项,不要求
2.4 离散时间信号和离散时间系统的频域描述
同一个系统,为什么既能用卷积求输出,也能用“频谱相乘”求输出?关键在于:把输入拆成不同频率的复指数后,LTI 系统只改变每一项的复数权重。
这一节分三步走:用 DTFT 观察一般序列,用 DFS 表示周期序列,再把频谱用于解释系统。遇到普通 DTFT 不收敛的序列,下一节会引入能够调节收敛性的 Z 变换。
2.4.1 离散时间傅里叶变换
时间离散了,频率也只能取几个值吗? 先看只有一个样本的
对绝对可和的序列,即
频谱以
所以只需画一个完整周期。
怎样从连续频率曲线找回离散样本? 在任意一个完整的
正变换的负号、逆变换的正号与
把正变换代入后,只有第
绝对可和是普通 DTFT 收敛并得到连续频谱的充分条件。能量序列还可在均方意义下讨论变换;非零全时间周期序列通常对应广义函数意义下的冲激线谱,不能把其不收敛的普通求和直接当成有限值。周期序列将在 2.4.2 用 DFS 处理。
先掌握三条会反复用到的性质。 每条性质都把一种时域运算换成更容易识别的频域变化。
延迟
因而完整序列整体平移不改幅度谱,延迟信息进入相位
展开时移性质的完整推导:指数的负号从哪里来
设
在
例如
展开卷积定理的完整推导:把两重求和拆开
由
时域中的移位叠加,变成同一频率处的复数相乘:模相乘,相位相加。
若
符号是
展开频域微分的完整推导
对定义逐项求导:
两边乘
其余性质可以放在一张表里对照使用,默认相关变换存在:
| 时域操作 | DTFT | 怎样理解 |
|---|---|---|
|
|
|
线性叠加,取模后不能直接叠加 |
|
|
|
频移,仍按
|
|
|
|
时间反转对应频率反转 |
|
|
|
共轭同时带来频率反转 |
|
|
|
共轭与反转配合 |
对实序列,
计算时从哪一组变换对出发? 令
| 序列 | DTFT 与适用条件 |
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
有限矩形的等比和也可整理成
在
能量则用 Parseval 定理检查:
它适用于能量序列;在本节绝对可和条件下也成立。时域和频域都要用模平方,积分前还要保留
展开 Parseval 的推导
将逆变换代入
接下来用教材习题把变换对、时移、共轭与微分组合起来。写每一式前,先认清“时域到底做了什么”。
随堂练习 · 2.5、2.6、2.7 全部题号索引 ↑
习题 2.5:四组典型序列的 DTFT
原题的四个序列为
先自己做:先识别冲激、指数、矩形和调制结构;每个无穷求和都写收敛条件。
习题 2.5 · 展开解题过程与易错点
它们分别适合用移位冲激、无穷等比级数、有限求和和调制性质处理,对应DTFT 变换对。
(1) 移位冲激。 由
原题没有
(2) 单边指数。 比值为
(3) 三个非零样值的矩形序列。 因为
也可写成
(4) 衰减指数乘余弦。 先令
在通常的实参数设定下,普通 DTFT 的收敛条件为
合并后也可写为
原题未在这一小问旁重复写出
习题 2.6:从已知 DTFT 推出新序列的变换
原题已知
先自己做:先写变换性质,再用一个冲激样例检查符号和频率方向。
习题 2.6 · 展开解题过程与易错点
(1) 时间差分对应频域乘法。 由线性和时移性质,
这个乘子在
(2) 时域取共轭同时反转频率。 从定义可得
仅写
(3) 时间乘以
故
符号可用
(4) 二倍抽取需要把两个频谱分支相加。 偶数索引的选择因子为
第二项的角度是
习题 2.7:一般整数倍插零的 DTFT
原题给定
求
先自己做:不要对不存在的半整数样值求和;重新枚举真正保留下来的编号。
习题 2.7 · 展开解题过程与易错点
只有
原频谱沿数字频率轴压缩
2.4.2 离散傅里叶级数
一个无限延伸的周期序列,真的需要无限多系数吗? 若
本教材的 DFS 分析式不带
第
为什么 N 个系数就够:从复指数正交关系推导
设
将展开式两边乘
教材令
时间和系数都具有
同一序列按两倍周期分析,系数为何翻倍? 例如周期片段
前提是同一
展开两倍分析周期的奇偶关系推导
后半段重复前半段,故
奇数
最后把三个容易混淆的对象分开:
| 表示方法 | 时域对象 | 频域对象 |
|---|---|---|
| DTFT | 一般离散序列;普通求和先取绝对可和条件 | 关于连续变量
|
| DFS | 已知的
|
离散、
|
| DFT | 有限的
|
有限的
|
DFT 与 DFS 一个周期的有限求和在数值上相同。有限向量周期延拓后可用 DFS 解释;区间外补零后,其 DFT 则是该有限序列 DTFT 在
图中上方是有限片段的普通 DTFT,下方才是周期延拓的 DFS;无限周期序列的 DTFT 应写为冲激线谱。
随堂练习 · 2.8、2.9 全部题号索引 ↑
习题 2.8:四点矩形序列以八点为周期延拓
原题:已知
先自己做:先写完整的一个周期,区分矩形宽度和延拓周期。
习题 2.8 · 展开解题过程与易错点
按本章 DFS 的归一化,分析式不含
因此非零偶数频率索引处都为零;奇数索引处继续化简,完整结果为
|
|
|
|
|
|---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
系数按
这里必须区分“矩形宽度
习题 2.9:用两倍周期分析同一个周期序列
原题:
要求利用
先自己做:将两段长度为 N 的求和分开,再观察奇、偶频率编号。
习题 2.9 · 展开解题过程与易错点
在
当
系数中的
2.4.3 离散时间系统的频率响应
同一个系统,为何可能保留慢变化,却消去快速交替? 比较两点平均与一阶差分:输入为常数时,平均保留它,差分消去它;输入正负交替时,两者的表现正好反过来。
先在下面切换系统,观察相同频率输入经过系统后怎样变化,再对照公式理解。
让同一个正弦通过不同系统
选择数字频率,先预测平均器与差分器谁更抑制它,再观察输入、输出和复数频率响应。这里的正弦在全时间存在。 可单步前进、后退或拖动步骤条。
静态核对:在 ω=π/2 处,两点平均的 H=(1−j)/2,一阶差分的 H=1+j,二阶差分的 H=2j;对应增益为 1/√2、√2、2。响应为零时输出为零,相位没有定义。
交互不可用时,可按这些数值和正文独立计算。
对稳定 LTI 系统,
只有在
把一个频率单独送进去。 对全时间输入
频率不变,只乘一个复数。因此复指数是系统的特征函数,
展开复指数通过 LTI 系统的推导
写成
用一阶、二阶差分检查直觉。 一阶差分
直流处
再差分一次,
当
相位展开后,在频响非零、相位可微的区间,可定义群延迟
闭卷小检查。 暂时遮住上文,回答:延迟为何不改幅度?周期由
核对 2.4 的三个回答
延迟只乘单位模因子
到这里,频域乘法已经能代替卷积。但若
2.5 离散时间信号与离散时间系统的复频域分析
2.5.1 Z 变换
怎样让一个向右增长的指数序列收敛? 对
令
这就是双边 Z 变换。使
一个分式,为什么能对应两条不同序列? 对
右边项需要
展开右边、左边指数的求和过程
右边指数直接用等比级数:
左边指数令
双边序列必须让两侧同时收敛。例如
要求
| 序列类型 | 有理 Z 变换的 ROC 判断 |
|---|---|
| 有限长 | 所有有限非零点收敛;正时间非零样本排除
|
| 无限长右边 | 最外侧有限极点圆的外部;若含负时间样本,另查无穷远点 |
| 无限长左边 | 最内侧非零有限极点圆的内部;若含正时间样本,另查原点 |
| 无限长双边 | 两个极点半径之间的圆环,或不存在非空 ROC |
“右边”只表示存在最早非零编号,不一定从零开始。ROC 不含极点;先约去真正的公共因子,再判断极点、原点与无穷远点,零点本身不决定圆环边界。
Z 变换中仍可用移位、加权、微分与卷积:
移位不改变非零有限点处的 ROC,原点与无穷远点另查;指数加权取
随堂练习 · 2.10 全部题号索引 ↑
习题 2.10:Z 变换不能漏写收敛域
题面核对。 教材第 34 页要求求下列序列的 Z 变换及其收敛域:①
先自己做:给每个序列画出延伸方向;变换式与 ROC 必须成对出现。
习题 2.10 · 展开解题过程与易错点
解题入口。 先辨认序列向哪一侧延伸,再套用 Z 变换的基本变换对与 ROC。下列结果中的
① 单位冲激只在
这是有限长序列,除原点外处处收敛。原点不能放进 ROC,因为
② 对右边指数序列求几何级数:
③ 对左边序列令
最后一式在
④ 两个右边序列分别要求
这里的两个极点都保留下来,没有零极点相消,故 ROC 就是上述交集。不要将第二项误读成左边序列。
⑤ 设
再使用一次同一性质:
这个关系在原 Z 变换收敛环域的内部成立;没有具体
容易错的地方。 ③ 的负号和端点
2.5.2 Z 反变换
反变换先做哪件事? 先让分母与熟悉的变换对一致,再由 ROC 选展开方向。对非零简单极点
只算出部分分式系数,还没有完成反变换。
小演算:环形 ROC 让两项朝不同方向展开。 教材例 2.13 给出
将分母写成
ROC 在半径
两项 ROC 的交集与题给圆环一致,是完成计算后的第一项检查。
展开分式系数计算,并核对教材例 2.13 的印刷错误
设标准分母形式的两项系数为
比较系数:
教材书页 25 使用另一组分母:
其中系数
原书末行逆变换遗漏了分母标准化引起的系数变化。书页 27 例 2.14 对同一分式给出的正确结果,与上方框中一致。
重极点多出的是编号因子。 取
同为二重极点,分子不同会改变首个样本:上式在
展开重复极点的级数依据
对
圆内时改写为
令
用留数法前,先看清被积函数。 被积函数是
进阶:逆 Z 积分、重复极点留数与原点陷阱
逆变换为
若
取
两者相加为 0,符合右边序列的
随堂练习 · 2.11 全部题号索引 ↑
习题 2.11:同一道环形 ROC 题,用两种方法互相核对
题面核对。 分别用部分分式法和留数法求 Z 反变换:
① 的分子是
先自己做:先标准化分母;留数法检查整个被积函数,尤其是原点。
习题 2.11 · 展开解题过程与易错点
解题入口。 逆 Z 变换的轮廓必须放在 ROC 内。位于环域内侧的极点对应右边项,位于环域外侧的极点对应左边项;留数法还必须检查
① 部分分式法。 先按
这里分母是
所以极点
特别地,
① 留数法。 取
当
当
用
② 部分分式法。
ROC 要求
② 留数法。 把有理式改写成
当
当
例如
容易错的地方。 不能把
2.5.3 系统函数
差分方程如何变成一条分式? 先取零初始状态。对
若按因果方向递推,取 ROC
这条分式的意义来自
在允许作比值的区域可写
一般常系数差分方程在零初始状态下给出
展开从一般差分方程到系统函数的推导
对
做双边 Z 变换:
整理
有初值时可用递推或单边 Z 变换。例如单边求和从
这项初值不能被双边移位公式抹掉。
零极点怎样解释频率选择? 将有理式化为关于
原点处的零极点也应计入。若单位圆在 ROC 内,单位圆上某频率点的增益为
也就是“到零点的距离之积,除以到极点的距离之积”。相位则为相应向量辐角之和减去辐角之和,再加
频率点靠近零点通常衰减,靠近极点通常增强;零点恰在单位圆上,对应频率被消去。接近的零极点会共同作用,不能只凭其中一个点判断曲线。练习时把差分方程、
随堂练习 · 2.13、2.14、2.15 全部题号索引 ↑
习题 2.13:保留初始条件,求完整输出响应
题面核对。 对
输入为
先自己做:先在单边移位公式中保留初值;完成后代回 n=0、1 检查。
习题 2.13 · 展开解题过程与易错点
解题入口。 这里已指定非零初态,使用 单边 Z 变换。单边变换只计算从
代入差分方程:
故
当
所以从
当
得到
若
代回检查。 原方程直接给出
容易错的地方。
习题 2.14:从差分方程走到频率响应
题面核对。 线性因果网络满足
① 求
先自己做:先写初始静止下的系统函数,用因果条件选择 ROC。
习题 2.14 · 展开解题过程与易错点
① 系统函数与冲激响应。 求系统函数采用初始静止条件,利用 差分方程与系统函数:
因果条件使 ROC 位于极点
所以
等价地,
② 频率响应。 ROC 包含单位圆,因此可在单位圆上取值:
为了看懂这个式子,再计算两个频率点:
其幅度平方为
系统保留低频的能力远大于接近
容易错的地方。 题目给的“因果”决定 ROC;只有确认单位圆包含在 ROC 内,才可将
习题 2.15:先读懂结构图,再计算零极点
题面核对。 教材图 2.15 给出一个稳定 LTI 系统,要求:① 写差分方程;② 求
先自己做:先给共同延迟之前的节点命名,再沿箭头写方程。
习题 2.15 · 展开解题过程与易错点
① 沿箭头标出中间节点。 原图中,输入
合并后得到
这个写法直接对应原图:反馈的正号、增益
② 系统函数、ROC 与零极点。 初始静止时,
零点为
零点位于单位圆外不会破坏这个因果系统的 BIBO 稳定性;它影响的是逆系统与相位性质。稳定判据不能把零点与极点混在一起。
③ 频率响应。 由 单位圆与频率响应,
作为核对,
④ 用留数法求冲激响应。 取
当
当
当
将
容易错的地方。 原图只有一个延迟模块,但它延迟的是下方整个和;不能把差分方程误写成
2.5.4 线性时不变系统的因果性和稳定性
极点在单位圆外,系统一定不稳定吗? 先别急着看极点,先确定 ROC。相同分式可以对应不同方向的冲激响应,而稳定性取决于整个响应是否绝对可和。
下面固定同一系统函数,切换三种 ROC。观察哪种包含单位圆,以及各极点项应向哪一侧展开。
保持分式不动,改变 ROC 会得到什么
分别选择圆外、圆环和圆内,再观察左右两侧的序列。改变观察半径时,用无穷尾部的公比判断收敛。 可单步前进、后退或拖动步骤条。
静态核对:对 H(z)=1/[(1−0.5z⁻¹)(1−2z⁻¹)],部分分式系数为 −1/3 与 4/3。ROC 在圆外 |z|>2 时因果、不稳定;圆环 0.5<|z|<2 时非因果、稳定;圆内 |z|<0.5 时非因果、不稳定。只有中间圆环包含完整单位圆。
交互不可用时,可按这些数值和正文独立计算。
因果性的时域判据是
BIBO 稳定的时域判据是
仍以两个极点为
| ROC | 冲激响应方向 | 结论 |
|---|---|---|
|
|
两项向右 | 因果、不稳定 |
|
|
小极点项向右、大极点项向左 | 非因果、稳定 |
|
|
两项向左 | 非因果、不稳定 |
圆环方案虽然有一个单位圆外极点,但相应指数项向负时间衰减,所以系统稳定。只有已知因果的有理系统,才能将判据简化成“约分后的全部极点严格在单位圆内”。
单位圆上存在未消去的极点时,不满足 BIBO 稳定,不能用含糊的“临界稳定”替代判定。约分后的结论描述零状态输入输出稳定性,也不能据此推断某个实现中被抵消的内部模态稳定。
随堂练习 · 2.12 全部题号索引 ↑
习题 2.12:相同的系统函数,三种 ROC、三种时域解释
题面核对。 已知
① 按所有可能的 ROC 说明因果性和稳定性;② 若系统稳定,用留数法求
先自己做:先画极点半径,再逐个列 ROC,最后检查单位圆的位置。
习题 2.12 · 展开解题过程与易错点
① 先列完整的三种情况。 两个极点
| ROC | 单位冲激响应
|
因果性 | BIBO 稳定性 |
|---|---|---|---|
|
|
|
因果 | 不稳定:ROC 不含单位圆 |
|
|
|
非因果 | 稳定:ROC 含单位圆 |
|
|
|
非因果 | 不稳定:ROC 不含单位圆 |
阅读时把每一行的 ROC 与对应
② 稳定系统的留数。 取
当
当
合并得到稳定的双边响应:
直接核对绝对可和性:负时间侧的
③ 因果且不稳定系统的留数。 取
当
容易错的地方。 “有极点在单位圆外,所以一定不稳定”缺少因果前提。本题稳定解的极点
2.5.5 全通系统与最小相位系统
幅度谱相同,输出就相同吗? 纯延迟
教材在因果稳定系统中定义全通:所有频率处的幅度均为同一个非零常数
取因果 ROC
对
为什么这个全通节的幅度恒为 1
在单位圆上令
由于
多个全通节串联,再乘非零常数
幅度恒为
为什么最小相位关心零点? 反演时
比较两个稳定的因果 FIR 系统:
把“最小相位”等同于“具有稳定因果逆系统”时,还须检查纯延迟与无穷远点。
同幅度、不同相位的来源。 若
与
随堂练习 · 2.16 全部题号索引 ↑
习题 2.16:全通条件中的增益与退化情况
题面核对。 已知
问
先自己做:先明确常数幅度与单位幅度的区别,再单独检查相消分支。
习题 2.16 · 展开解题过程与易错点
先确定教材采用的定义。 教材第 30 页将全通系统置于“因果稳定”的前提下,并以幅度响应恒为常数定义全通;随后推导的标准形式是单位幅度的归一化全通。两种表述要接起来理解:恒定非零增益可以额外乘在一个单位幅度全通系统前面。这里按 全通系统的定义先求常数幅度,再说明如何归一化。
初始静止时,
对实数
设幅度恒为
若
因此出现两类情况。
第一类:
它是零状态输入—输出意义下的恒等系统,因果且 BIBO 稳定。这包括
若还要求原递归实现的非零内部初态也衰减,则须另外要求
第二类:
右侧最后一个分式是实系数一阶单位幅度全通因子,因此
按教材的因果稳定前提,未相消极点
乘上常数
结果如何写在卷面上。 按本教材“因果稳定、常数幅度”的定义,非退化一阶情况写
容易错的地方。 只写
闭卷小检查。 给定一个有理式,遮住正文后回答:还缺什么才能反变换?何时可以代
核对 2.5 的三个回答
还缺 ROC,它决定每个极点项向左还是向右。按本章的绝对收敛条件检查时,单位圆落在 ROC 内即可令
第二章重点总结与考前回读
先看结构,再选择方法
采样把连续信号变成有整数编号的样本;冲激展开把每个样本的作用拆开,LTI 系统再用卷积把它们合起来。DTFT 在单位圆上观察频率,Z 变换允许半径变化以控制收敛;同一系统由差分方程得到
| 看到的题目 | 先写什么 | 结束前检查什么 |
|---|---|---|
| 采样、离散正弦周期 |
|
单位、整数周期、边界正弦与混叠相位 |
| 系统四性质 | 叠加定义、两条时移路径、未来样本、统一有界上界 | 固定累加下限、参数退化、一个反例是否足够 |
| 线性卷积 | 非零支持区间的交集,再对有效编号求和 | 起始编号、末端是否保留、相同指数是否另算 |
| DTFT 与 DFS | 对象是否周期、正负号及归一化 | 共轭须反转频率;DFS 分析无
|
| 逆 Z 变换 | 标准化分母、部分分式、每个极点相对于 ROC 的位置 | 左边项负号、
|
| 差分或结构图 | 内部节点方程、延迟作用对象、初始状态 | 零状态与总响应是否混用、
|
| 全通与最小相位 | 因果稳定前提、零极点及是否纯延迟 | 恒定增益与单位增益、逆系统的因果性和稳定性 |
常用 DTFT 和 Z 变换对
| 序列 | DTFT | Z 变换与 ROC |
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
矩形序列更适合先记有限和
卷面上最容易遗漏的条件
| 位置 | 准确写法与原因 |
|---|---|
| 习题 2.7–2.9 | 一般
|
| 习题 2.10(4)、2.11(1) | 两个指数项都乘
|
| 教材例 2.13,书页 25 | 原书非标准分母下的部分分式系数正确,末行逆变换没有计入分母标准化的系数;正确结果为
|
| 留数与初态 | 计算的是
|
| 图 2.15 与习题 2.16 | 共同延迟给出
|
考前遮住答案,尝试口头说明三个问题:为什么相同的有理式能对应不同序列;为什么有单位圆外极点的非因果系统仍可能稳定;为什么同幅度响应的两个系统未必具有相同相位。若解释不完整,回到 2.5 的收敛域和逆系统推导,再做 2.11、2.12、2.16。
第二章巩固区:先自测,再补例题
主线中的 16 道教材题用于跟着知识点学会方法。这里保留原专题训练,按“检查是否会做 → 找同类例题 → 串联全章 → 查询资料”安排,避免第一次阅读时被补充内容打断。旧“例 1-1”等编号只属于这些专题,不是教材题号。
第一步:闭卷自测,找到还不能独立完成的环节
展开一组后,先看题目并在纸上作答,再展开该组的答案。每组 8 题,共 24 题。
采样专题:8 道闭卷自测及答案
1.11 八道闭卷自测
以下也都是自编题。先完成,再展开答案。
-
, 。求 、 、 、 和序列的最小正周期。 -
分别判断
与 是否周期;若周期,求最小正周期。 -
求
的最小正周期,并说明为什么不能更短。 -
以
分别采样 和 ,写成主值频率范围内的序列。 -
某低通带限信号最高频率为 2400 Hz。求奈奎斯特速率;当
时,奈奎斯特频率是多少?是否满足本部分的理想充分条件? -
已知
、 。如果没有其他先验,原信号一定是 2000 Hz 余弦吗?至少给出两个其他可能频率,初相位取零。 -
为什么
用 采样后,不能唯一恢复? -
对下面的调幅信号,求全部正频率成分及奈奎斯特速率;若以 3000 Hz 采样,写出理想基带重建信号。
第一部分答案:完成后展开核对
第 1 题:
第 2 题: 第一项的
第 3 题: 两项周期分别为 6、4,公共周期为 12。检查:
6 和 4 都不是周期;12 的其他真因子 1、2、3 也随之排除,所以
第 4 题:
第 5 题: 奈奎斯特速率为 4800 Hz;该采样设置的奈奎斯特频率为 2500 Hz。
第 6 题: 不一定。例如 8000 Hz 和 12000 Hz 的零初相位余弦也会得到同一序列。只有额外限定原信号位于适当基带等条件,才能排除这些候选。
第 7 题: 原频率为 1000 Hz,采样后
第 8 题: 展开后为 2000 Hz、2300 Hz、1700 Hz,幅值分别为 1、0.3、0.3。奈奎斯特速率为 4600 Hz。
以 3000 Hz 采样后,三个带符号频率分别为 −1000 Hz、−700 Hz、−1300 Hz。因均为零初相位余弦,理想基带重建为:
进入第二部分前的检查: 能独立说明“为什么频率相差
序列与系统:8 道闭卷自测及答案
2.12 八道闭卷自测
以下均为本部分自编题,按本文的双边能量、功率定义计算;有限序列表达式之外取零。
- 写出
的非零编号范围与样本数,再求 的非零范围。 - 已知
,用移位冲激写出 。 - 已知
,求偶部和奇部,并检查奇部在 处的值。 - 分别对
与 求能量或平均功率,说明分类。 - 分别判断
与 的五种性质,并给出稳定性的上界。 -
; 。求线性卷积,标明覆盖区间,并数一数非零样本有几个。 - LTI 系统的
。判断因果性、稳定性与 FIR/IIR 类型,再求阶跃响应,并用差分恢复 。 - 对
, ,先求零状态冲激响应并判断稳定性;若改为 且输入为零,求 时的输出。
第二部分答案:完成后展开核对
第 1 题: 非零范围为
第 2 题: 旧编号
第 3 题:
奇部在原点为零;两部分相加回到原序列。
第 4 题:
第一项为能量信号。第二项每个样本的模平方都是 1,所以
第 5 题:
第 6 题: 因为
|
|
0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
|
|
1 | 2 | 0 | −2 | −1 |
覆盖区间为
第 7 题:
取
第 8 题:
所以对应的因果零状态系统稳定。非零初始条件、零输入时:
首个输出是
时域专题检查: 能独立写出移位后的正确编号,按定义判断系统是否时不变,完成一次带非零起始编号的卷积,并解释“为什么一个有界输出不能证明稳定”“为什么非零初始条件不能只算卷积”。
Z 变换专题:8 道闭卷自测及答案
3.12 八道闭卷自测
以下除第 7 题注明单边变换外,均使用双边定义。所有有限序列在给定项之外取零。
-
求
的 Z 变换,并说明 和 是否在 ROC 中。 -
分别求
与 的变换及 ROC。哪一个绝对可和? -
已知
,分别求 和 的变换及 ROC;第二项是否包含原点? -
已知下面的 Z 变换,ROC 为
,求 并核对 。 -
求
、ROC 为 时的冲激响应,判断稳定性,并求 。 -
对
,分别在“系统因果”和“系统稳定”两种条件下确定 ROC 与 。两种条件能否同时成立? -
用单边 Z 变换解
, , 。写出总响应并核对 。 -
令
, 。求 与它的真实 ROC,并说明为什么不能机械地保留 。
第三部分答案:完成后展开核对
第 1 题:
第 2 题: 两者都对应
第 3 题:
后者包含原点,且该点的变换值为 1,与
第 4 题: 部分分式为:
ROC 位于两个极点之外,所以:
第 5 题:
ROC 包含单位圆,系统稳定。因各项非负,绝对和等于
第 6 题: 因果时取
第 7 题:
所以:
首项
第 8 题: 对
进入第四部分前的检查: 能给一个有理式写出不同 ROC 对应的序列;能说明为何单位圆决定 BIBO 稳定性;能从差分方程求出带 ROC 的系统函数;能在非零初始条件下保留单边变换的初值项。
第二步:按薄弱点回读分步例题
每次只选择一组。对照自己的过程,找出第一个不能解释的等号,再回做同类教材题。
采样专题:5 道原有分步例题
1.7 五道分步例题:把判断过程写完整
例 1-2 选用 DSP_Course 的 2021_2022 Week1 周期题,解答在这里重新展开;其余为本部分自编训练题。它们用于练习方法,不作为本校真题或命题预测。
例 1-1:由连续信号求采样序列与周期
题目:
第一步,先从角频率读出 Hz:
第二步,除以采样频率:
第三步,写序列并求周期:
核对: 隔 16 个样本,相位增加
例 1-2:有理数、无理数与组合周期
题目: 判断下面三个序列是否周期,若周期则求最小正周期:
对于
对于
对于
所以 4 不是周期;8 的其他正因子 1、2 若是周期,则 4 也应当是周期,因此也被排除。最小正周期为 8。
核对: 有限小数
例 1-3:混叠不仅要算频率,还要处理相位
题目:
求采样序列,并写出与它相容的基带余弦。
第一步,找带符号的基带频率:
第二步,先保留负频率:
第三步,改成正频率时把相位一起反号:
理想基带重建得到:
它与原信号在全部采样时刻一致,但不等于原来 6500 Hz 的连续波形。
再检查正弦: 如果原信号换成
例 1-4:调制信号先展开,再判断混叠
题目:
求奈奎斯特速率;若以
第一步,积化和差,找出全部频率:
最高频率为 3400 Hz,所以奈奎斯特速率为 6800 Hz。本部分一般带限重建条件取
第二步,各频率分别折叠:
| 原频率 | 减去一次
|
零初相位余弦的正频率表示 |
|---|---|---|
| 2600 Hz | −1400 Hz | 1400 Hz |
| 3000 Hz | −1000 Hz | 1000 Hz |
| 3400 Hz | −600 Hz | 600 Hz |
第三步,写采样序列:
第四步,把主值频率换回 Hz:
核对: 重建信号的各频率均低于
例 1-5:每周期两个点,为什么仍然可能失败
题目: 对
原频率为 2000 Hz。第一种情况下:
所有样本都落在过零点,因此不能根据这组全零样本恢复原信号。
第二种情况下:
此时
序列与时域系统:6 道原有分步例题
2.3 奇偶分解、能量与功率
奇偶分解看的是关于原点的对称
它们满足
奇偶分解并不等于取实部、虚部。上式对复序列也可使用,但其中没有复共轭;共轭对称是另一个概念。
能量用模平方,功率要说明平均区间
本文采用离散信号处理中常见的归一化定义:
这里
| 分类 | 条件 | 另一个量的情况 |
|---|---|---|
| 能量信号 |
|
|
| 功率信号 |
|
对无限时间序列,
|
| 零序列 |
|
按这里的非零分类约定单独列出 |
| 其他序列 | 可能能量、功率都不满足上述条件 | 不必强行二选一 |
对于非零、有限幅值的周期序列,能量无限,而平均功率可用一个周期计算:
特别注意:在本文的双边平均定义下,
2.9 六道分步例题:从编号走到系统输出
以下六题均为本部分自编训练题。所有有限序列表格之外的样本取零。
例 2-1:翻转和平移,先做一张编号表
题目: 原序列为:
|
|
−1 | 0 | 1 | 2 |
|---|---|---|---|---|
|
|
1 | 3 | −1 | 2 |
求
第一步,映射旧编号: 令
| 旧编号
|
−1 | 0 | 1 | 2 |
|---|---|---|---|---|
| 新编号
|
3 | 2 | 1 | 0 |
| 搬过去的幅值 | 1 | 3 | −1 | 2 |
第二步,按新编号从小到大排列:
|
|
0 | 1 | 2 | 3 |
|---|---|---|---|---|
|
|
2 | −1 | 3 | 1 |
图 2-1:采用同一套横坐标。幅值不变,位置按
第三步,冲激取样:
核对: 随手代一个点,比如
例 2-2:衰减指数是能量信号,阶跃按双边平均算功率
题目: 分别求
第一项的能量是几何级数:
所以它是能量信号,
第二项能量无限。双边区间
第三项最小周期为 4,一个周期为
后两者都是功率信号。核对: 能量计算中的公比是幅值的模平方,本题为
例 2-3:抽取系统为什么线性却时变
题目: 判断
线性:
所以线性。
时不变性: 先移位输入,得到:
先通过系统再移位输出,得到:
两式一般不同。取
其余三项: 在
结论: 线性、时变、非因果、有记忆、稳定。不能因为它线性,就直接套用固定冲激响应的 LTI 卷积公式。
例 2-4:有限长卷积,数值和起始编号一起算
题目: 输入和冲激响应分别为:
求零状态输出
第一步,确定范围:
第二步,按输入冲激拆成三段响应:
|
|
−1 | 0 | 1 | 2 |
|---|---|---|---|---|
|
|
1 | −1 | 0 | 0 |
|
|
0 | 2 | −2 | 0 |
|
|
0 | 0 | 1 | −1 |
| 相加得到
|
1 | 1 | −1 | −1 |
图 2-2:上三行是各输入样本激发的响应,最后一行按相同编号相加。图中每一行的横轴都表示输出编号
第三步,写回带编号的表达式:
另一种核对: 由
再用求和上下限核对一个位置:当
这说明该系统计算的是相邻样本之差。恒定输入区域内,差分为零;在跳变处,输出会体现变化。
例 2-5:一次输出有界,不能证明系统稳定
题目: 系统冲激响应为
第一步,找求和范围:
合起来写成:
这个输出确实有界,但
它随
例 2-6:非零初始条件不能只算卷积
题目:
先求零状态冲激响应和稳定性;再对输入
第一步,冲激输入与零初始状态:
所以对应的因果 LTI 零状态系统稳定,是 IIR。
第二步,阶跃输入的零状态响应:
若
第三步,加上非零初始状态的贡献: 若
所以总响应为
核对: 直接代回第一个时刻:
Z 变换与系统函数:6 道原有完整例题
3.9 六道完整例题:从变换到系统响应
以下均为自编例题;有限序列表达式之外取零,系统题会写明因果性或初始条件。
例 3-1:有限序列中的编号,怎样变成幂次
题目: 已知:
|
|
−1 | 0 | 1 |
|---|---|---|---|
|
|
1 | 2 | 1 |
求
第一步,按定义写每一项:
有限非零点均收敛。由于存在
第二步,延迟对应乘负幂:
所以
核对: 延迟改变了 ROC 是否包含无穷远点,没有改变有限非零点的收敛情况;不能不加说明地说“移位后 ROC 完全不变”。
例 3-2:双边序列的 ROC 是两侧条件的交集
题目:
求变换和 ROC,并判断它是否绝对可和。
第一步,分别确定符号和条件:
左边这一项原来是正的
第二步,合并表达式与共同条件:
第三步,核对绝对和:
单位圆在 ROC 内,与绝对可和一致。这里还可用
例 3-3:同一个有理式,找出三种不同的序列
题目: 给定:
分别求三种可能 ROC 下的逆变换。若把结果当作
第一步,先求分式系数: 令
通分后比较常数项与
解得
这一步只确定代数系数;接下来才由 ROC 决定每项的时间方向。
第二步,根据 ROC 决定每项方向:
-
: 两项都向右。
-
: 两项都向左,系数都要翻转符号。
-
: 小半径极点项向右,大半径极点项向左。
第三步,判断稳定性: 只有第三种 ROC 包含单位圆;若用作冲激响应,第三种系统稳定且非因果。其绝对和为:
第一种因果但不稳定,第二种向负时间方向包含增长项,也不稳定。三者的极零点代数信息相同,因果性和稳定性却不同;图 3-1 正是在画这个区别。
例 3-4:卷积碰到相同极点,为什么出现二重极点
题目: 令:
求
第一步,在共同 ROC 内相乘:
第二步,识别二重极点:
第三步,用时域卷积独立核对: 对
每项都是
例 3-5:从差分方程求极零点、冲激响应与阶跃响应
题目: 因果、初始静止的系统满足:
求
第一步,分别收集输出与输入项:
第二步,因果条件选择 ROC: 极点为
单位圆在 ROC 内,系统 BIBO 稳定。没有极零抵消,冲激响应无限长,因此是 IIR。
第三步,求冲激响应:
第四步,乘上阶跃输入的变换:
因此:
核对:
注意
例 3-6:用单边变换重算上一部分的非零初值题
题目:
用单边 Z 变换求总响应。
第一步,把初值项保留下来:
第二步,分清两部分再化简:
第三步,读出从零开始的输出:
单边逆变换只给出
核对:
第三步:把同一系统的不同表示接起来
先读两点平均的串讲,再用 BYR 补充检查角频率、参数退化与相消条件。需要速查时展开公式卡。
两点平均串讲:把采样、卷积与系统函数接起来
两点平均串讲:采样、卷积与系统函数
先把这一段当作一道综合题,尝试独立回答:一个 1000 Hz 余弦,以 8000 Hz 采样后,通过“两点平均”系统,输出的幅值和相位如何变化?用采样关系、时域计算和系统函数分别核对。
从采样关系写出输入
设
在输入限于奈奎斯特频率以内的前提下,这里的数字角频率对应 1000 Hz。若实际输入还可能包含 7000 Hz 成分,仍须先处理第一部分讨论的混叠问题。
用卷积解释两点平均
系统规则是:
它线性、时不变、因果、有记忆,是 FIR;冲激响应绝对和为 1,因此
所以频率不变,幅值变为
再用系统函数核对一次
由冲激响应得到:
有限非零
模为
如果从零时刻才接入,首个样本会不同
把输入改为
而前面全时间正弦的输出在
这一处差异来自输入历史与起始条件。求解前先说清信号从何时存在,再决定能否直接使用稳态表达式。
读完前三部分,应能沿着这条路线独立检查:Hz 与数字频率的换算 → 冲激响应与卷积 → 系统函数和 ROC → 响应与初始条件。
下面进入第四部分,把单位圆上的连续频率函数与有限长度的离散频谱接起来。
BYR 补充:角采样频率、系统性质与参数相消
1.13 真题补强:角采样频率与临界条件
当题目给出的是采样角频率
对复指数或非退化单个余弦,再由
题目写‘至少’时,把边界结论与可恢复条件分开。 教材常给奈奎斯特速率
另外,“最高信号频率”“奈奎斯特速率”“奈奎斯特频率”不是三个同义词。若题面只给信号而未给采样率,能从带宽确定的是奈奎斯特速率;某采样设置的奈奎斯特频率则是该
本节针对 BYR 信通学院期中卷一.1、五.1与未来学院期中卷计算.4的题型补充。题型引用遵循原站 CC BY-NC-SA 4.0,推导与条件说明在此重写。
2.14 真题补强:判断性质要给出证据
遇到
再看综合判断题
它对输入做固定取样和加权,因此
是线性系统。若
时不变性必须比较两条路线。对输入延迟 1,
而原输出延迟 1 为
二者一般不同。取
对带偏置的有限求和
这些分别对应 BYR 信通学院期中卷一.2、未来学院期末卷一.2与未来学院期中卷一.2。题面引用署名 BYR Docs Wiki 贡献者,改编及解答沿用 CC BY-NC-SA 4.0。
3.14 真题补强:含参数时先排除特殊情况
看见含
为例,先写
| 参数情形 | 因果零状态冲激响应或 ROC | BIBO 稳定性 |
|---|---|---|
|
|
|
稳定 |
|
|
|
不稳定 |
|
|
约分后
|
零状态输入输出稳定 |
|
|
题中
|
不能代入 |
若题目排除相消、要求保持真正的一阶 IIR,则稳定范围写
因果冲激响应为
先代
幅度恒为
这补全了 BYR 信通学院期中卷二.2原解省略的参数条件和相消情况。题面引用署名原站贡献者,改编及解答沿用 CC BY-NC-SA 4.0。
原专题公式卡:频率、时域系统与 Z 变换
1.9 一页公式卡:先记关系,再记结论
| 任务 | 关系或结论 |
|---|---|
| 采样周期与采样频率 |
|
| 连续信号变序列 |
|
| 连续角频率 |
|
| 归一化频率 |
|
| 数字角频率 |
|
| 相对奈奎斯特频率归一化 |
|
| 复指数周期条件 |
|
| 频率等价 |
|
| 带符号的频率折叠 |
|
| 理想低通带限重建的常用充分条件 |
|
| 奈奎斯特速率/奈奎斯特频率 |
|
| 负频率余弦 |
|
| 零初相位正弦的负频率 |
|
2.10 公式卡:给每个公式带上适用条件
| 任务 | 关系或条件 |
|---|---|
| 冲激取样 |
|
| 冲激展开 |
|
| 有限矩形序列 |
|
| 奇偶分解 |
|
| 能量 |
|
| 周期序列平均功率 |
|
| LTI 零状态响应 |
|
| 与移位冲激卷积 |
|
| 有限卷积输出区间 | 输入区间
|
| LTI 因果 |
|
| LTI BIBO 稳定 |
|
| LTI 无记忆 |
|
| 阶跃响应与冲激响应 |
|
| 线性系统总响应 |
|
其中
3.10 公式卡:变换式后面紧跟条件
| 任务 | 关系或条件 |
|---|---|
| 双边定义 |
|
| 移位冲激 |
|
| 右边指数,
|
|
| 左边指数,
|
|
| 双边移位 |
|
| 乘以编号 |
|
| 卷积 |
|
| 右边二重极点,
|
|
| 系统函数 |
|
| BIBO 稳定 |
|
| 因果有理 LTI 的稳定性 | 约分后全部实际极点严格满足
|
| 单边延迟一拍 |
|
| 初值定理 | 因果序列且变换在足够大半径上收敛时,
|
资料与继续练习
教材是本章的主要学习路线;以下原讲义与外部习题用于补充练习,题号与教材题号分开使用。
原有讲义、习题及来源入口
1.12 资料与继续练习入口
本部分参考 Nicolae Cleju 的 DSP 课程采样单元与 Week1 练习安排,重新编写中文解释、例题解答、自测题和图示。例 1-2 的题面选自上述 Week1,其余例题自编;另补充临界采样、相位折叠与组合序列最小周期的条件说明。
- DSP_Course:采样讲义源文件:可对照采样关系、归一化频率与理想重建;其
、 的记号与本部分兼容。 - DSP_Course:2021_2022 Week1 练习:继续练离散正弦周期和调制信号采样,先独立完成,再对照解答。
- MIT 6.003:Lecture 21 — Sampling:核对频谱重复、混叠与严格带限采样条件。其连续、离散角频率的字母约定不同,阅读时注意转换。
DSP_Course 原课程材料采用 CC BY 4.0 许可;以上内容为参考后重新组织,原作者未对本文作审定。外校讲义未完整展开的 FFT 蝶形推导已在本文第五部分结合真题补充;完整 IIR 设计流程将在第七部分整理。
2.13 资料与继续练习入口
本部分参考 Nicolae Cleju 的离散信号与系统讲义,以及 Week2–3 的专题安排;中文解释、六道例题、八道自测及两张示意图在此重新编写、绘制。讲义中的简写按本文的条件补全,例如用模平方定义复信号能量、区分插零和完整插值、限定卷积型 LTI 的性质判据,并单独处理初始状态。
- DSP_Course:离散信号与系统讲义:对应基本序列、系统性质、冲激响应与卷积。
- DSP_Course:2021_2022 Week2:练序列变换、冲激与阶跃表示、系统性质。
- DSP_Course:2021_2022 Week3:继续练一维卷积;该文件另含二维卷积题,不属于本部分展开的范围。
- MIT 6.003:Lecture 8 — Convolution:核对从冲激分解到卷积的推导。
- MIT《Signals, Systems and Inference》第 2 章:核对系统定义、零状态映射与 BIBO 稳定条件。
DSP_Course 材料采用 CC BY 4.0 许可;本文为参考后的重新组织,原作者未对本文作审定。
与这一组训练衔接的是教材 2.5 的 Z 变换、收敛域与系统函数:卷积和差分方程变为代数关系,但时域方向仍须由 ROC 确定。
3.13 资料与继续练习入口
本部分参考 Nicolae Cleju 的 Z 变换讲义及 Week4–7 的专题安排,中文说明、六道例题、八道自测和两张图在此重新组织。对 ROC 交集、因果性、稳定性、原点极零点及初始条件,本文给出了使用前提;局部公式应与其收敛条件一起阅读。
- DSP_Course:Z 变换讲义:正逆变换、有理式、极零点与系统函数的主线。
- 2021_2022 Week4:从第 2 题开始练习用 Z 变换求卷积与正变换,首题仍是二维卷积。
- 2021_2022 Week5:练双边序列,以及同一有理式的不同逆变换。
- 2021_2022 Week6、Week7:练差分方程、系统函数与响应;Week7 延续 Week6 的题目,不宜当作全新题组重复计数。
- Tan F. Wong《Foundations of Digital Signal Processing》Z 变换单元:对照因果 FIR 的表达式与极零点定义;其对一般级数收敛边界的约定应与本文的绝对收敛约定区分。
- MIT:Z-transforms, Part I:用于对照单位圆、ROC 与稳定性的联系。
- MIT《Lectures on Dynamic Systems and Control》第 10.3 节:对照单边变换如何分别保留初始状态和输入的贡献。
DSP_Course 材料采用 CC BY 4.0 许可;本文为参考后的重新组织,原作者未对本文作审定。
第三章:离散傅里叶变换及其快速算法
本章导航: 3.1 周期边界 → 3.2 DFT定义 → 3.3 频域采样 → 3.4 性质与循环卷积 → 3.5 OLA/OLS → 3.6 FFT/IFFT。旧专题练习与答案在主线之后。
第二章已经说明:离散序列可以用连续频率变量描述,LTI 系统的卷积也可以搬到频域计算。现在把问题收紧到计算机真正接收的对象:只有有限个样本,怎样用有限个频率数值完整表示它,又怎样快速完成计算?
本章沿教材 3.1–3.6 的顺序,依次建立“有限记录与周期边界 → DFT → 频域采样 → 循环运算 → 分块卷积 → FFT”的联系。读到交互演示时,先停在一个具体步骤,预测下一步的数值,再播放核对。推导中的每个索引都应能在画面里找到对应位置。
全章统一用
3.1 预备知识:有限数组怎样接上周期边界
一段有限数据,为什么会谈到周期?
给出
设
反过来,从
求模是给越界索引重新编号
在
于是
把数组想成首尾连接的环,有助于预判结果;真正计算时仍按模运算取值。3.4 节的移位演示会逐个追踪“新位置读取哪个旧位置”,用来区分普通移位、循环移位和循环反转。
3.2 有限长序列的 DFT:为什么 N 个频点足以表示 N 个样本
从连续频率中,选出有限个可以计算的数
第二章的 DTFT 对频率
先区分教材归纳的四种傅里叶分析:
| 时间对象 | 频域描述 | 需要处理的频域变量 |
|---|---|---|
| 连续、非周期信号 | 傅里叶变换 | 连续频率 |
| 连续、周期信号 | 傅里叶级数 | 离散谐波编号 |
| 离散、非周期序列 | DTFT | 连续且以
|
| 离散、周期序列 | DFS | 按周期重复的离散系数 |
DFT 面对的是一个有限向量。它可以看作该向量零延拓后的 DTFT 在一个周期内的均匀采样,也可以看作周期延拓后 DFS 的一个主值区间。有限向量、零延拓序列、周期延拓序列的数值可以相互联系,但不能不加区分地互换名称。
从一条连续曲线里逐点取样
先固定四个样本,改变 N,预测哪些变化属于采样网格。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:x=[1,2,3,4]。N=4 时 X=[10,−2+2j,−2,−2−2j],采样角频率为 0、π/2、π、3π/2。N 改为8或16后,仍在同一条 DTFT 曲线上取样,原始记录未增长。
交互脚本不可用时,可用以上数值对照正文独立计算。
演示先选
DFT 与 IDFT 是配对的两个有限求和
对一个
让每个样本按位置乘上一个旋转因子,再相加,便得到一个频率系数:
逆变换把所有频率分量相加,恢复原样值:
前向的指数为负,逆向为正;逆向还有
旋转因子为什么能把样本重新分开
真正保证逆变换成立的是正交关系:
当索引相同,所有项都朝同一方向;索引不同,各项绕圆均匀排布,相互抵消。将 DFT 代入 IDFT 后,这个关系只留下原本要恢复的那个样值。因此
展开:把 DFT 代入 IDFT,看看哪一项留下
中括号不负责“修正近似误差”,而是在有限索引范围内精确地选出
以四点向量为例,
3.3 DFT、Z 变换和 DTFT:同一有限序列的三个观察层次
为什么单位圆上的 N 个点就是 DFT
有限序列的 Z 变换是有限项之和:
先令
把频率采样放回 Z 平面
先看 zₖ 的正角度,再核对旋转因子为什么使用负角度。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:N=8,k=1:z₁=(1+j)/√2,W₈=(1−j)/√2。X(z) 在单位圆上的连续取值是 DTFT;每隔2π/N取一个位置得到 DFT。单位圆必须位于收敛域内。
交互脚本不可用时,可用以上数值对照正文独立计算。
演示中选择一个采样点,观察它在复平面上的坐标与频率轴上的位置如何对应。采样坐标是
若采样频率为
频域取样,为什么会使时域按 N 周期相加
这里先放开“原序列只能有
这就是教材频域取样定理的时域含义。若原记录已全部放在
例如教材例 3.1 的第二问(第 41 页),原序列为
变化来自周期叠加,不是变换算法算错。频率方向取点过稀,会造成时域混叠;这与第二章时间采样造成频域混叠相互对应。
展开:由 IDFT 的正交关系推导周期叠加
对有限长序列,以下交换求和没有收敛问题;更一般可先在绝对可和条件下理解。
如果软件只接受
已知 N 个 DFT 系数,还能算中间频率吗
能,前提是已知原序列只占据规定的
展开:内插核从哪里来,为什么不是简单连接幅度点
将 IDFT 代入有限项 Z 变换,可得
在单位圆上定义
便得到
3.4 DFT 的性质:让每条公式都对应一次具体操作
循环移位时,到底是谁在移动
对
追踪每个数越过边界后的位置
把旧索引和新位置配对,再预测圆周右移与普通右移的区别。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:x=[1,2,3,4]。右移1位:普通移位的有限显示为[0,1,2,3,4];四点圆周右移为[4,1,2,3];圆周左移为[2,3,4,1];循环反转为[1,4,3,2]。
交互脚本不可用时,可用以上数值对照正文独立计算。
先点“右移一位”,逐个读出新位置
循环反转保持位置
循环右移
旋转因子的模为
共轭、反转和能量:用来计算,也用来查错
以下各行使用相同的
| 时域操作 | 对应的 N 点 DFT |
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
实序列满足
Parseval 关系给出另一种检查:
例如
展开:一次复数 DFT 如何分离两条实序列
这是教材第 51–52 页共轭对称性的应用。若
同理,时域的实部对应频域的共轭对称部分:
这解释了“逐点取实部”和“做完变换再取实部”为什么一般不能交换。
频域相乘,为什么会得到循环卷积
第二章说明了 DTFT 的卷积定理。换成有限个频域采样点再做 IDFT,时域就必须按刚才的规则周期相加。因此,DFT 域的逐点乘法自然对应循环边界。
先求线性卷积,再亲手把尾部折回
先停在一个重叠位置计算乘积和;观察末项4怎样进入第0项。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:x=[1,2,3,4],h=[1,1]。翻转、滑动、逐项相乘求和,线性结果为[1,3,5,7,4]。N=4时末项4折回0,与1相加得[5,3,5,7];N=5时无折叠。
交互脚本不可用时,可用以上数值对照正文独立计算。
用
四点循环容器只有位置
对任意两个
把循环边界与线性卷积联系起来,得到本章最有用的等式:
若输入超过
展开:有限求和里的“卷积定理”及它的对偶
将两组 DFT 代入 IDFT,可写成
中括号只保留满足
两种方向的系数不同,原因仍是本章“前向不缩放、逆向除以
3.5 DFT 的应用:正确安排长度,才能快速计算线性卷积
补多少零,才能让折叠消失
上例的线性卷积有五个位置,四点容器放不下;把循环长度改为
若
即可容纳全部输出。分别将两个输入补零到
这个条件是对给定覆盖长度的通用保证;某些具体序列可能因端点为零或抵消而碰巧用更少点得到同样结果。基 2 FFT 还需要
展开:起点不是零,怎样判断哪些循环输出仍然正确
若
判断依据是
输入很长时,为什么可以分块
FIR 滤波器的冲激响应有限长,每次只需让一块输入与同一个
两种分块方法,怎样回到同一个输出
先预测一个重叠位置应该相加,还是应该丢弃;最后检查尾部是否完整。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:x=[1,2,3,4,5,6],h=[1,1,1],N=5、B=3。OLA两段的线性输出为[1,3,6,5,3]与[4,9,15,11,6],按起点0和3对齐相加;OLS丢掉各块前2点,保留并拼接[1,3,6]、[9,12,15]、[11,6,0]后取前8点。两者均得到[1,3,6,9,12,15,11,6]。
交互脚本不可用时,可用以上数值对照正文独立计算。
演示统一使用
重叠相加 OLA:输入分开,输出按原位置相加。 每块取
上例取
第二块从全局位置
相邻块的完整输出区间重叠
重叠保留 OLS:输入带历史,输出丢前留后。 选择
个新样本,前面另带
上例仍取
| 输入块 | 五点循环输出 | 丢前两点后保留 |
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
将保留段直接拼接,再按完整输出长度
两种方法都在计算同一个线性卷积:OLA 在块内补零避免折叠,再相加重叠的输出;OLS 让输入块共享历史,再丢弃可能受折叠影响的前缀。初始不存在的历史输入取零,结尾也要补零直到完整输出结束。固定滤波器的
3.6 FFT 与 IFFT:把重复计算组织成蝶形
一个八点 DFT,为什么可以拆成两个四点 DFT
直接计算
从奇偶分解到逐个蝶形:跟着算一次 FFT
先追踪二进制索引,再点选一个蝶形核对输入、旋转因子和两个输出。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:八点倒位序为[0,4,2,6,1,5,3,7]。教材例3.11输入[4,−3,2,0,−1,−2,3,1],第三级一个蝶形取a=5+j、b=−1+j、W₈b=j√2,输出X[1]=5+j(1+√2)、X[5]=5−j(√2−1)。完整表见下方例题。
交互脚本不可用时,可用以上数值对照正文独立计算。
在演示中先选择八点输入,观察
DIT:先旋转下支路,再作一加一减
令
因为
一个乘积同时供一加一减使用,这就是 DIT 蝶形。DIT 是按时间编号抽取;抽取的是输入索引的奇偶,不是直接删除一半输入。
倒位序与每一级的配对,要连起来看
本章演示采用常见的原位逐级 DIT:输入按倒位序排列,输出按自然频点排列。八点索引写成三位二进制,再把位次反转,例如
随后每组跨度依次为
每个蝶形的两个结果都必须用同一对旧值计算;手算时按级另开一列,能避免把刚更新的上路结果误用作下路输入。倒位序也不是整个向量逆序;其他 FFT 布线还可把重排安排在不同位置,不能把这种实现的次序说成所有 FFT 的必然规则。
教材例 3.10:四点复数输入,先把符号算准确
教材第 63 页给定
偶编号子序列
因此自然序结果为
教材例 3.11:八点输入,跟踪一个非平凡蝶形
教材第 64 页的原输入是
按倒位序读取后得到
所以这一个蝶形同时产生
展开:例 3.11 全部节点值与自然序答案
以下“行号”表示各级的存储位置;只有最后一级才等于自然频点编号。
| 行号 | 倒位序输入 | 第一级,二点合成 | 第二级,四点合成 | 第三级,八点合成 |
|---|---|---|---|---|
| 0 |
|
|
|
|
| 1 |
|
|
|
|
| 2 |
|
|
|
|
| 3 |
|
|
|
|
| 4 |
|
|
|
|
| 5 |
|
|
|
|
| 6 |
|
|
|
|
| 7 |
|
|
|
|
前三对必要检查是:
DIF:先作和差,再旋转差值
也可以先把原输入分成前半、后半,在定义中分别取偶频点
则
DIT 与 DIF:乘法发生在一加一减的哪一边
用相同输入逐步比较两条路径,再把最终存储顺序转回自然频率顺序。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:DIT:t=Wb,A=a+t,B=a−t;典型原位实现先将输入倒位序。DIF:A=a+b,B=(a−b)W;典型原位实现最后将倒位序输出重排。两者得到相同的自然顺序 DFT。
交互脚本不可用时,可用以上数值对照正文独立计算。
在对照演示中选择同一个蝶形,观察 DIT 的
标准原位 DIF 按
FFT 到底省下多少计算
点数增加,重复利用中间结果节省多少计算
逐步增加 N,比较理论运算次数;注意纵轴采用对数刻度。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:N=8:直接DFT需要64次复乘、56次复加;基2FFT按标准未省略平凡因子的口径,需要12次复乘、24次复加,共3级、12个蝶形。这里比较理论计数,不是实测运行时间。
交互脚本不可用时,可用以上数值对照正文独立计算。
按教材的理论计数,每个蝶形计一次复乘、两次复加,不额外扣除乘
八点时,名义复乘从
IFFT:方向反过来,还要除以 N
只有前向 FFT,也能完成逆变换
逐步查看两次共轭与最后的1/N各自改变了什么。 演示默认暂停,可单步前进、后退或拖动步骤条;宽流图可横向拖动。
静态核对:X=[2,1−j,0,1+j] → 共轭[2,1+j,0,1−j] → FFT得[4,4,0,0] → 共轭 → 除以4得x=[1,1,0,0]。再做直接DFT可回到原输入。
交互脚本不可用时,可用以上数值对照正文独立计算。
IDFT 与 DFT 的结构相同,只是旋转方向相反,并在结果中除以
按“输入共轭 → FFT → 输出共轭 → 除以
走到这里,DFT 的定义、循环卷积的边界和 FFT 的计算流程已经接在一起:先确定要计算哪一个有限变换,再安排长度与周期边界,最后选择快速算法。每次切换参数或算法,都应继续满足定义、卷积结果和逆变换重建的检查。
原专题练习与参考:需要时再展开
主线已按教材第三章重新组织。下面保留先前文章的题目、独立解答、公式卡和来源,旧编号是专题编号,不是教材章节。先完成本章3.1~3.6的推导和动画,再用这些练习交叉检查。原有频谱分析、窗与双实序列技巧仅作历史延伸,本次没有扩展教材3.7。
旧专题记号: 以下保留内容中的
既有频谱延伸笔记(本轮范围外,保留供以后复习)
4.4 频谱横轴:下标、数字频率与 Hz
DFT 第
这组写法把频率放在
若
fftfreq(M, d=1/Fs) 可生成上述双边坐标,rfftfreq 配合实数输入的 rfft 生成单边坐标。fftshift 只是重新排列显示顺序;画图时要把频率轴与频谱一起重排。NumPy 的频率排列说明
网格间隔与实际观测长度
这里
当
4.5 有限观测与泄漏:一个频率为什么铺成一片
取
它的 DTFT 来自有限几何级数:
遇到分子、分母同时为零时应取连续极限;例如
对于单位复指数
原来集中在一个频率的分量,经过有限观测后变成以
两个贡献可能相互影响,不能在取模之前就把相位丢掉。
整周期观测为什么会出现“干净的几个谱点”
如果
这来自其他取样位置恰好落在窗谱零点上。对非直流、非奈奎斯特频率的实余弦,两个非零谱点位于
这些 DFT 点之外,有限记录的 DTFT 仍有主瓣和旁瓣。 将同一记录补零后,会取到原先频点之间的非零值;它们是原来就存在的频谱形状。反过来,频率不在原
周期延拓的边界是否匹配可以帮助直观理解,但判断整周期不要要求“最后一个样本等于第一个样本”。真正需要比较的是延拓后的下一点
泄漏与第一部分的混叠发生在不同环节:混叠是时间采样使不同连续频率无法区分;泄漏是有限观测改变了频谱形状。增加 DFT 点数不能修复已经发生的混叠,也不能消除截取造成的主瓣和旁瓣。
4.6 补零与加窗:分别改变了什么
补零:保留同一条频谱曲线,增加取点
若记录固定,补零后的频谱仍满足:
它能让峰的位置和形状更容易观察,也能减小只在粗网格上选峰造成的误差。可是窗谱的主瓣宽度不随
对
加窗:修改记录权重,改变主瓣与旁瓣
常用的周期型 Hann 窗为:
“周期型”是窗的取样约定,不表示被观测的信号一定周期。另有分母为
与同长度矩形窗相比,Hann 窗通常以更宽的主瓣换取更低的旁瓣。这样有利于减少强分量的旁瓣对较弱分量的遮蔽,但对距离很近的分量,主瓣变宽也可能更难分开。加窗同时改变幅值,必须作匹配的归一化。SciPy 的加窗与频谱归一化说明
| 操作 | 直接改变什么 | 保持不变或需要注意什么 |
|---|---|---|
| 固定记录,末尾补零 | DFT 频率网格变密 | 原有限记录的 DTFT 与主瓣宽度不变 |
| 固定采样率,延长真实观测 | 记录更长,通常可使窗谱主瓣更窄 | 需要新增样本;信号变化太快时不能简单当成同一稳态片段 |
| 固定长度,换窗 | 主瓣、旁瓣及幅值权重 | 需要在分辨相近分量和抑制旁瓣之间选择 |
| 固定采样率,只加大纵轴或插值显示 | 图形的外观 | 不增加原始信息 |
4.7 纵轴、能量与移位:把解释条件写完整
原始 DFT 的模不等于余弦幅值
设矩形窗记录中:
且
因此:
相位以当前记录的
实数输入做单边幅度谱时,只把内部的正频率点乘以 2。偶数
加窗、补零之后,用哪个数作分母
对本文的非负实窗,记:
这里的近似提醒我们:一般实余弦还会受到另一侧窗谱贡献的影响。矩形窗整周期观测等特殊条件下等号严格成立。离网格频率还会产生峰值偏低,即扇贝损失;单纯除以窗权重和并不能自动消除这种偏差。
补零没有增加参与求和的非零样本,因此分母仍是原记录的
这里讨论的是确定性分量的幅度。功率谱密度还有采样率、窗能量
Parseval 关系:用能量检查归一化
对本文约定的
注意这里的分母确实是
DFT 的移位必须带上循环边界
若
这表示在长度为
原第四部分:6道分步例题、公式卡、8道自测与来源
4.8 六道分步例题
例 4-1:同一段数据的 DTFT 与四点 DFT
题目: 记录为
第一步:先写有限和。
故模为
第二步:在四个频率上求值。
|
|
|
|
|
|---|---|---|---|
| 0 |
|
|
|
| 1 |
|
|
|
| 2 |
|
|
|
| 3 |
|
|
|
这里
第三步:检查能量与逆变换。 时域能量为 2,频域给出:
例如
例 4-2:从八点 DFT 恢复余弦幅值与相位
题目: 一个实数八点向量的 DFT 只有下列项非零:
写出 IDFT 的三角函数形式。
第一步:拆出不配对的项。 直流为
第二步:合并共轭项。
答案:
用于全部整数时,这个表达式表示该向量的周期延拓。首项为
例 4-3:补零后的频率轴与幅值分母
题目: 以
不加权,补零到
第一步:区分两个长度。
第二步:换算下标。 正频率 120 Hz 对应
第三步:用原记录长度校准幅值。 原记录恰好包含 12 个周期,因此:
误除以 400 会得到
例 4-4:非整周期观测,补零为什么能取到更高的峰
题目:
比较 16 点与补零后的 64 点 DFT,并求主瓣两侧最近零点。
第一步:看原网格。
第二步:求相邻谱点。 在 200 Hz 和 300 Hz,角频率偏移的绝对值均为
除以
第三步:补零到 64 点。 新间隔为 25 Hz,250 Hz 恰好对应
这一点除以 16 就得到 1。它只是原网格没有取到的峰顶;一般频率补零后也未必刚好落在网格上,不能保证任意补零都完全消除峰值偏低。
第四步:检查主瓣有没有变窄。 最近零点始终位于
例 4-5:Hann 窗怎样改变幅值读数
题目:
用 4.6 节的周期型 Hann 窗,求
第一步:确认频点与窗权重和。
第二步:检查另一侧谱线是否有贡献。 周期型 Hann 窗的 128 点 DFT 只在
正频率中心的值严格为:
第三步:恢复幅值。
若仍除以原长度 128,会误得 1。这里的严格等式依赖明确的窗型、整频点位置和无重叠条件,不能不加检查地用于所有加窗信号。另两个邻近的正频率点
例 4-6:循环移位与能量检查
题目:
第一步:直接计算。 四点基因子为
第二步:循环移位。 末项 3 绕回开头:
因此:
各频点的模保持不变,相位按因子调整。若做的是零延拓序列右移后只保留前四点,会得到
第三步:用能量核对。
循环移位只是排列样本,时域能量不变,也与频域模不变相一致。
4.9 读一张频谱图的固定步骤
- 先确定数据是什么。 是有限记录、周期的一段,还是滤波器冲激响应?输入为实数还是复数?
- 写清
、 和 。 算出记录长度与频率网格,不把补零长度当作真实观测长度。 - 确认窗与归一化。 矩形还是 Hann,周期型还是对称型,前向变换是否已经除以点数?
- 标出频率轴。 区分下标与 Hz,知道负频率在哪里,单边图是否包含奈奎斯特点。
- 再读幅相。 先处理直流与边界点,再讨论配对项;说明相位的时间参考与零幅值处的限制。
- 解释峰的形状。 检查整周期条件、主瓣与旁瓣,区分泄漏、混叠和多个真实分量。
- 最后作独立核对。 简单题用 IDFT 首项、共轭对称和 Parseval 关系检查;不要只因为曲线平滑就认定结果正确。
4.10 本部分公式卡
| 要解决的问题 | 公式 | 使用前提或提醒 |
|---|---|---|
| DTFT |
|
本节优先处理绝对可和序列与有限记录 |
| 逆 DTFT |
|
频率积分区间覆盖一个周期 |
|
|
|
本文前向不归一化 |
| IDFT |
|
逆向含
|
| DTFT 与 DFT |
|
对同一个加窗后的有限记录 |
| 实序列的对称性 |
|
共轭对称;直流与偶数长度的奈奎斯特项为实数 |
| 频率网格 |
|
不直接等同于相邻分量可分辨程度 |
| 观测长度 |
|
首末时刻之差另为
|
| 余弦幅值 |
|
矩形窗、整周期,排除直流与奈奎斯特重合项 |
| 加窗幅值校准 |
|
真实频率对准、镜像及其他成分的贡献可忽略;
|
| 能量核对 |
|
两边各取完整
|
| 循环右移 |
|
|
4.11 最容易混淆的八件事
| 容易写成 | 应当怎样修正 |
|---|---|
| “时间离散,所以 DTFT 的频率也离散” | DTFT 的频率变量连续且以
|
| “只有周期信号才能做 DFT” | 任意有限向量都能做 DFT;将 IDFT 用于全部整数时才得到周期延拓 |
| “实信号的频谱是偶函数” | 整个复频谱共轭对称;幅度谱才是偶函数 |
| “原始 DFT 峰高就是正弦幅值” | 检查点数、窗权重和单边配对;直流与奈奎斯特项不翻倍 |
| “峰从一个点扩成几个点,必然有多个输入频率” | 先排除有限观测的窗谱、非整周期泄漏与相邻分量的叠加 |
| “补零后网格更密,所以主瓣一定更窄” | 补零增加取点;只有原记录改变时,DTFT 曲线才会相应改变 |
| “Hann 同时使主瓣更窄、旁瓣更低” | 对同长度矩形窗而言,Hann 通常降低旁瓣并加宽主瓣 |
| “DFT 时移就是普通延迟后截断” | DFT 性质对应循环移位;截断可能丢数据,频谱模也会变化 |
4.12 八道闭卷自测
先写出每题使用的长度、频率单位和变换约定,再打开答案。判断题需要说明理由。
-
。写出 DTFT 与四点 DFT,指出四点 DFT 中哪些位置没有确定相位。 - 一个实数五点向量的 DFT 满足
、 、 。补全其余系数,并求原向量的均值。 -
,做八点 DFT。写出未作fftshift时各点的带符号频率;实输入的单边图保留几项,哪些项不翻倍? - 矩形窗、
, 。求两个非零 DFT 系数,并从正频率系数恢复幅相。 -
,真实记录长 ,补零到 。求记录长度、网格间隔和矩形窗主瓣零点间宽度;能否据此保证区分间隔 2 Hz 的两个分量? - 对单个复指数做周期型 Hann 加窗,
,DFT 网格恰好包含其真实频率,该点未归一化谱模为 75。求复指数幅值。若误用实余弦的翻倍规则,会得到什么? -
。求其 DFT、循环右移一位后的 DFT;若普通右移后截取 ,结果又是什么? - 某四点 DFT 为
。判断能否对应实向量,求原向量能量,并用 IDFT 求 。
展开第四部分自测答案与核对思路
第 1 题:
第 2 题: 共轭对称给出
第 3 题: 按双边带符号约定,
单边图保留
第 4 题:
其余项为零。由正频率项得到
第 5 题:
第 6 题: 周期型 Hann 的
第 7 题:
第 8 题: 满足共轭对称,直流与奈奎斯特项均为实数,因此 IDFT 为实向量。能量为
进入第五部分前的检查: 能独立解释
4.13 资料与继续练习入口
本部分参考 Nicolae Cleju 的频谱分析讲义及相关习题安排,中文解释、六道例题、八道自测与两张图重新组织。本文统一使用“前向不缩放、逆向除以点数”的 DFT 约定,并明确区分 DFT、傅里叶级数系数、窗后幅值和周期延拓,避免在不同写法之间丢失比例因子。
- DSP_Course:频谱分析讲义:对照 DTFT、DFT、有限观测与窗函数的主线。讲义个别段落的“实频谱为偶函数”、幅值比例和窗主旁瓣表述不够准确,应结合本文的共轭对称、归一化与适用条件阅读。
- 2021_2022 Week8:本部分适合做第 3–6 题,练由 DFT 合成正弦,以及同一有限记录的 DFT / DTFT;第 1–2 题的循环卷积留到第五部分。
- 2021_2022 Week10:重复 Week8 后三题,可作为隔天重做,不计为新增题组。
- 2021_2022 Week11:首题继续练有限序列的 DTFT;后续极零点与滤波器问题将在后文衔接。
- NumPy:DFT、归一化与频率排列:用来核对软件采用的正负号、点数因子与实数输入约定。
- SciPy:Spectral Analysis:对照补零、窗函数、幅值校准及功率谱密度的区别。
DSP_Course 材料采用 CC BY 4.0 许可;本文为参考后的重新组织,原作者未对本文作审定。学习顺序仍不等同于已确认的本校考试范围。
4.14 真题补强:证明题、复序列与采样参数
交叉 Parseval 不是只会背能量式
对收敛条件足够的
关键是
时域实部不等于频域逐点实部
由
要同时做“共轭”和“频率倒序”,不能只取
三个采样参数要能共同组成一个方案
对最高频率为 2 kHz、未补零、要求频点间隔不超过 0.5 Hz 且 FFT 点数为 2 的幂的分析仪,按教材边界写法有
可推出采样间隔边界
| 可选方案 | 采样频率 | 点数 | 记录长度 | 网格间隔 |
|---|---|---|---|---|
| 采用最大边界采样间隔 | 4000 Hz | 8192 | 2.048 s | 0.48828125 Hz |
| 采用最小记录长度 | 4096 Hz | 8192 | 2 s | 0.5 Hz |
所以
本节依据 BYR 信通学院期中卷二.1、五.1和未来学院期中卷一.12补充。题面引用署名原站贡献者,改编及解答沿用 CC BY-NC-SA 4.0;“频率分辨率”在这道题中按频点间隔使用,不据此保证任意近频分量都能分开。
原第五部分:8道分步例题、公式卡、12道自测与来源
5.8 两个实序列怎样共用一次复 FFT
设
注意
两式相加减即可得到
一次复 FFT 后,只需要额外的逐点组合。
只有 FFT 程序,怎样计算 IFFT
由前后向指数符号与归一化关系,
操作顺序是“输入共轭 → FFT → 输出共轭 → 除以
5.9 八道分步例题
例 5-1:四点循环卷积为什么只改变前两点
题目:
第一步,先求线性卷积:
例如
第二步,按模 4 折叠:
其余为 6、6,因此
第三步,检查无混叠长度: 最少取
例 5-2:起点不是零,混叠区间怎样找
题目: 两个有限序列分别只可能在
第一步,写支持区间:
49 是覆盖长度,不表示结果从
第二步,枚举能折回来的项: 对
其他周期副本均不落入
答案: 由支持区间保证与原编号
例 5-3:重叠相加要把尾部放回正确位置
题目:
第一步,选长度并分块:
| 块 | 局部输出五点 | 放回全局的起点 |
|---|---|---|
| 0 |
|
|
| 1 |
|
|
| 2 |
|
|
第二步,对齐相加: 例如
图 5-4:每一列始终表示同一个全局编号,空白表示该块不覆盖这里。绿色总和行取
第三步,按给定记录长度保留输出:
输入给定 8 点,故保留
例 5-4:重叠保留中每段输出长不等于 FFT 长
题目:
先得
| 块 | 输入 | 五点循环结果 | 保留的后三点 |
|---|---|---|---|
| 0 |
|
|
|
| 1 |
|
|
|
| 2 |
|
|
|
| 3 |
|
|
|
拼接并截取: 原线性卷积长
第四块最后多生成一个零,按总长度舍去。原题参考答案仅列了最终数组;方法题应补出分块表,否则看不出是否真正使用了 OLS。
例 5-5:四点 DIF,结果出来后还要重排
题目:
第一级,前后半配对:
按上下两条支路排列,第一级为
第二级,各支路做二点 DFT:
原位存储顺序是
独立检查: 直流为
图 5-5:本图将 DIF 的“差后乘因子”展开为等价的支路权重。例如第三行是
例 5-6:一次复 FFT 同时求两条实序列频谱
题目:
第一步,打包与倒位序:
第二步,两级蝶形: 第一级为
第二级分别组合
图 5-6:箭头旁未标权重的支路为 1;第一级的减法支路标为 −1。第二级给出
第三步,按共轭倒序拆开:
|
|
|
|
|
|
|---|---|---|---|---|
| 0 |
|
|
4 | 4 |
| 1 |
|
|
2 |
|
| 2 |
|
|
0 | 2 |
| 3 |
|
|
2 |
|
因此
例 5-7:八点 DIT,逐级配对比背最终数组更重要
题目: 用基 2 DIT 求
第一步,固定输入顺序: 八点需要三位二进制。编号
第二步,每一级另开一列: 按本章 3.6 节的逐级配对规则,确定每级旋转因子;本例旧记号
| 行号 | 倒位序输入 | 第 1 级,
|
第 2 级,
|
第 3 级,
|
|---|---|---|---|---|
| 0 | 1 | 1 | 2 |
|
| 1 | 0 | 1 |
|
|
| 2 | 1 | 1 | 0 |
|
| 3 | 0 | 1 |
|
|
| 4 | 1 | 1 | 2 |
|
| 5 | 0 | 1 |
|
|
| 6 | 1 | 1 | 0 |
|
| 7 | 0 | 1 |
|
|
这里的“行号”只是存储位置;到最后一列自然序输出时,才与频点编号相同。第一级全是 1,也仍然有四个蝶形,不能按数值重复就漏画支路。
第三步,单独展开非平凡旋转: 第三级第 1、5 行配对时,
因此上路
第四步,用另一种方法检查: 原序列前四点为 1,直接定义给出
非零偶数频点的分子为零,所以
例 5-8:把前五部分串起来——四个样本怎样经过 FFT 滤波
题目: 对连续信号
求完整有限输出、可用的最小基 2 FFT 长度,并解释它与无限长正弦的响应、四点循环卷积有什么不同。此题为自编综合训练。
第一步,采样得到频率,再明确记录边界。 数字角频率为
未截断的采样序列为
它在四点之外取零,本身不是一个周期为 8 的无限序列。采样定理保证的信息可恢复性,也不意味着任意四个观测值就等于整条无限记录。
第二步,从差分式写出系统函数。 两点平均器的冲激响应和系统函数为
单位圆包含在 ROC 中,因此
对于在全部整数时刻存在的
这个幅度与相位关系来自复指数的 LTI 特征函数性质。有限输入
第三步,在线性卷积中保留首尾。
|
|
当前
|
前一点
|
有限记录输出
|
|---|---|---|---|
| 0 | 1 | 0 |
|
| 1 |
|
1 |
|
| 2 | 0 |
|
|
| 3 |
|
0 |
|
| 4 | 0 |
|
|
所以
第四步,用 FFT 得到同一个五点结果。 最小无折叠长度是 5;限定基 2 时选
计算
这里
八点网格间隔是
第五步,故意用四点变换,看边界怎样改变。 四点循环卷积把
它等价于在
图 5-7:三个小图使用相同纵轴。末图在
最后检查: 线性输出的样本和为 1,等于
四点循环结果的样本和也为 1。因此,直流正确只是必要检查,不能单独证明“已经求到了线性卷积”;长度、边界与尾部仍必须先判断。
5.10 本部分公式卡
| 任务 | 公式或步骤 | 条件 |
|---|---|---|
|
|
|
两个输入按同一个
|
| 卷积定理 |
|
本文变换归一化约定 |
| 线性到循环 |
|
输入按模叠加;短输入可补零 |
| 无折叠线性卷积 |
|
零起点;其他起点先保留时间偏移 |
| OLA | 每块补到
|
输入分块不重叠 |
| OLS |
|
因果 FIR 长
|
| 完整输出所需块数 | OLA:
|
本文标准分块规则,保留给定覆盖长度 |
| DIT 蝶形 |
|
先乘旋转因子再加减 |
| DIT 第一级到末级 | 组跨度
|
倒位序输入;组内局部编号
|
| DIF 蝶形 |
|
先加减,差支路再乘因子 |
| 基 2 运算量 |
|
|
| 打包两个实序列 |
|
|
| 用 FFT 算 IFFT |
|
不漏共轭和
|
5.11 最容易失分的地方
| 易错做法 | 检查办法 |
|---|---|
| 把 IDFT 的频域乘积直接称为线性卷积 | 写出循环点数,检查是否足够容纳线性输出 |
| 循环长度取两输入中较长者就结束 | 通用无折叠要求是两个覆盖长度相加减一 |
| 把 49 点输出自动放在
|
起点必须由两个输入的起点相加得到 |
| OLA 输出块直接拼接 | 把每块起点写在纸上,重叠位置相加 |
| OLS 丢末尾或丢
|
丢每块前
|
| 输入结束就立即停止 OLS | 继续补零,把
|
| DIT/DIF 的旋转因子放在同一位置 | DIT 先乘再加减;DIF 先加减再给差值乘因子 |
| DIF 最终四行直接当作
|
标记倒位序,并作自然序重排 |
| 把
|
它是级数,每级还有
|
| 对
|
应与
|
| 认为补零后的 FFT 等于原长度 DFT | 计算点数改变,频率网格也改变 |
| 每一级都使用
|
先写
|
| 把有限记录的端点套进无限正弦响应 | 写明记录外是零、已知历史,还是周期延拓 |
| 直流和共轭对称正确,就认为整题正确 | 再检查输出长度、排列、尾部,并抽点作直接计算 |
5.12 十二道闭卷自测
先写长度、编号和方法,再算数值。除第 2 题特别给出的支持区间外,有限向量均从零开始;以下为自编训练题。第 1–4 题检查边界与分块,第 5–8 题检查变换计算,第 9–12 题检查能否迁移和解释错误。
-
、 。分别求线性卷积和三点循环卷积;为了用基 2 FFT 得到完整线性卷积,最小变换长度是多少? - 两输入只可能在
、 非零,保留原编号做 8 点循环卷积。线性输出覆盖什么范围? 中哪个位置可能受折叠影响? - OLA 每段新输入长
,FIR 长 。循环卷积最小点数是多少?限定基 2 时取多少?相邻块的有效输出重叠几项? - OLS 取
。每段有效输出多少点?首块前补几个零?对长度 13 的输入,为保留完整线性卷积,需要几个标准输出块,最后截取多少点? - 用四点 DIF 计算
,写第一级、第二级倒位序和最终自然序结果。 - 用标准基 2 算法计算 64 点 DFT,分别写级数、每级蝶形数、蝶形总数、复乘和复加次数,并说明乘法计数口径。
- 两个实序列打包后得到
。用共轭倒序法求各自的 ;仅取 是否可行? - 已知
。说明如何只调用一次 FFT 得到 IDFT,并给出时域向量。 - 八点向量
的唯一非零点,在 DIT 倒位序输入中位于第几行(零起点)?不画完整流图,用 DFT 定义求 ,并写出 、 。 -
, 。某同学用 8 点 FFT 相乘后逆变换,检查到输出和等于 10,就宣布得到了完整线性卷积。请指出问题,写出真实输出、八点循环输出和最小基 2 无折叠点数。 - OLA 取
。最小循环长度及最小基 2 点数各是多少?前三个块的有效输出覆盖哪些编号?用局部块输出 写出 ,解释为什么不止两个块相加。 - 从无限序列
只取前三点 ,通过 。分别求有限记录零历史、三点周期边界、无限正弦输入这三种解释下的 ,并写出有限记录的完整输出。
展开第五部分自测答案与检查过程
第 1 题:
第 2 题: 线性输出覆盖
第 3 题: 最少
第 4 题:
第 5 题: 第一级为
第 6 题: 6 级,每级 32 个蝶形,总共 192 个蝶形;按每蝶形一次复乘和两次复加计,为 192 次复乘、384 次复加。未剔除
第 7 题:
例如
第 8 题: 输入
第 9 题: 第 4 行,因为
第 10 题: 完整线性输出长 9,结果为
第 11 题: 最小
第 12 题: 三种前驱分别为
原专题综合检查: 能解释循环边界和补零长度;能完整列出 OLA/OLS 的块与输出;能完成四点 DIT/DIF 和八点 DIT 并说明顺序与因子;能区分无限正弦、有限记录与循环输入;能用直流、共轭对称、Parseval 或直接卷积作独立核对,并说明这些检查的局限。
5.13 来源与继续练习入口
本部分的推导与插图重新编写。试题用于确定学习任务,不把来源自带参考答案直接当成标准解答。
- BYR Docs:2024–2025 第二学期数字信号处理期中,信息与通信工程学院:循环编号、例 5-1、5-4、5-6 的题型与数据分别对应一.5、四.1、四.2、五.2。补上了原解缺少的分块表、蝶形图及计算步骤。
- BYR Docs:2024–2025 第二学期数字信号处理期中,未来学院:例 5-2、5-3、5-5 分别对应一.9、计算.3、一.7;这些条目没有原站答案,本文独立求解。
- MIT HST.582J:The Discrete Fourier Transform:第 4.3、4.4 节可对照循环卷积与 DIT 分解。来源使用
等不同记号,阅读时先作对应。 - Julius O. Smith:Convolving with Long Signals 与 Overlap-Save Method:核对分块、补零、丢弃和输出拼接的含义。
BYR Docs Wiki 题面署名原站贡献者,使用 CC BY-NC-SA 4.0 许可;本文引用、改编这些题目的部分及其解答沿用该许可。核对依据为 2026-10-02 保存的来源快照,未表示得到原作者或任课老师审定。原创示意图未复制参考资料中的流图。
下一部分继续整理 频率响应、极零点与滤波器结构,再进入 FIR/IIR 设计。做题时可以先回到开头的考试训练路线,重做已经学过的题型,而不必等整门课程写完才开始练习。
期中应试专题:题型识别、解题步骤与综合训练
前两章解决“概念为什么成立”,这一章练习拿到题后先写哪一行,怎样把条件接成可检查的解答。复习目标是独立选择方法:看见两个阶跃相乘,先找求和范围;看见有理式求逆,先找 ROC;看见 FFT 相乘求输出,先问输出用了哪种边界。
本章采用“通用步骤 → 真题逐步拆解 → 原创变式”的顺序。真题保留原卷数据与题号,详解说明为什么选法、错误式错在哪里;原创短题用于换数据后独立检验。
本章以已经整理的第二、三章和两份 BYR 期中录入题为主:信通卷指 2024–2025 第二学期信息与通信工程学院期中卷,未来卷指同学期未来学院期中卷。两卷用于定位题型;具体考试范围以本学期教师通知为准。未来卷的已录题号不连续,且未录入参考答案,因此本章只按已有题面训练,不按题头总分模拟整卷或推算出题概率。
本章前向 DFT 不缩放,逆变换除以点数;有限向量未注明起点时从
真题演示快捷入口: 循环卷积 · OLA / OLS · DIF 首级 · 一次复 DIT。先自己预测一项,再单步查看计算。
三种使用方式
- 还不熟悉方法: 先读“识别入口”和“卷面步骤”,遮住例题答案,至少自己写到关键等式,再展开核对。
- 已经学过、准备提速: 直接做每个题型的短例题,只在第一处卡住时回读理论;把错误记成“条件、编号、共轭、系数、边界”中的具体一项。
- 临近考试: 做完章末综合题,再用交卷检查表反查整条推导。下面的例题与训练时间安排为学习用途,未采用教师评分细则。
拿到题还不知道从哪里开始?展开题面识别表
| 题面里最有用的信号 | 第一行应该写什么 | 方法入口 |
|---|---|---|
| 给模拟频率与采样角频率 |
|
M1 |
| 问线性、时不变、因果、稳定 | 分别写定义,证明否定结论时给反例 | M2 |
| 给已知变换,求移位、共轭、抽取后的变换 | 先把目标序列拆成基本运算 | M3、M10 |
| 给
|
画极点半径、列 ROC,再定左右边 | M4、M6 |
| 差分方程、结构图、初值混在一起 | 分清零状态系统函数与初态产生的项 | M5 |
| DFT 相乘后 IDFT,或问相同的输出点 |
|
M7 |
| 长输入、短滤波器、每段长度 | 先区分 FFT 长度、每块新输入与丢弃点数 | M8 |
| 要求“画流程图并给各级值” | 先标 DIT/DIF、输入顺序与输出顺序 | M9 |
| 同时限制最高频率、网格间隔与基 2 点数 | 联立
|
M11 |
| 目标是内积、模平方或性质恒等式 | 从一个逆变换或复指数正交关系起步 | M12 |
回读时可直接跳到第二章理论或第三章理论。本章题型编号 M1~M12 独立使用,不与教材章节或原专题“例 5-1”等编号混用。
M1 采样、周期与混叠:先认单位,再区分三个问题
看题信号。 出现“采样后序列”“基本周期”“低通恢复频率”,往往是在同一题里连续更换研究对象。对应题型可见 BYR 信通学院期中卷一.1与未来学院期中卷二.4。这些是已保存的原站题目线索,不代表本次考试的出题或评分安排。
为什么选这条路线。 先代入采样时刻,才能得到数字频率;再把数字频率写成最简有理数,才能判断整数周期;最后折回基带,才是在判断混叠后的恢复结果。三个问题的答案相互联系,却不能拿其中一个代替另外两个。序列有周期,并不表示没有混叠。
卷面步骤。
- 写出采样间隔。给
(Hz)时用 ;给 (rad/s)时用 。模拟角频率 ,数字角频率为 。 - 将
代入原信号,保留幅值与初相位;初相位不乘 。多音信号逐项处理,不能只换算最高一项。 - 令
,求最小正整数 。若 已约分,非退化正弦的基本周期通常为 ;零序列、常数及相加抵消要另看实际数值。 - 将数字频率折到一个主值区间,例如
。恢复角频率按 换回。若把负频余弦改写成正频形式,必须同时改变初相位的符号。
检查奈奎斯特条件时,先说明讨论哪个量:信号的奈奎斯特速率为
真题逐步拆解:采样角频率不能直接拿来除
题面。 2024–2025 第二学期信通学院期中卷一.1:
为什么选这个方法。 题目先问数字序列,再问模拟恢复频率,中间必须经过“由单位求采样间隔 → 数字频率 → 折回基带 → 换回模拟频率”。先算
逐步展开:从 10π rad/s 走到恢复角频率 3π rad/s
第一步:先转换采样单位。
代入原信号,有
第二步:求整数周期。 令
第三步:折回后再恢复。
它低于题给截止频率
边界再辨一次。 未来学院同学期期中卷二.4给出
要求求最高频率与题中所称“奈奎斯特频率”,分析
逐项代入:300 Hz 折到 100 Hz,200 Hz 正弦为何全零
三个分量频率依次为
在
从当前样本已不能无失真恢复三个原分量。若重新安排采样,按不依赖边界相位的保证取
先独立做:原创变式。 对
以
展开答案:负频率的相位不能丢
频率比
在带幅度补偿的理想基带重建模型中,输出为
恢复的是
失分点与回链。 不要把 rad/s 当作 Hz,不要把
M2 系统四性质:证明用定义,否定用一个有效反例
看题信号。 题干给出
为什么逐项检验。 四种性质分别约束叠加、时间平移、读取范围与幅度上界,没有一条万能的外观规则。式子出现
卷面步骤。
- 线性: 比较
与 。 足以否定线性;若等于零,还不能宣布线性, 就是反例。 - 时不变: 输入延迟
,分别算 与原输出的 。平移输出时,显式时间系数和固定求和边界也要一起审查,不能只替换输入的括号。 - 因果: 列出
真正使用的输入编号。出现未来样本通常非因果,但先检查它的系数会不会在特殊参数下恒为零。 的方向取决于 正负。 - 稳定: 对任意
推出与 无关的有限上界。否定时可尝试常数、阶跃或匹配符号的有界输入;“当前这一项算得出来”不足以证明整条输出有界。
固定下限的累加器尤其要写出原下限;不能借用从
真题逐步拆解:一个反例否定线性,一个上界证明稳定
题面。 未来学院期中卷一.2给出
要求判断因果性与线性;信通学院期中卷一.2则问
为什么选这个方法。 第一题的未来样本藏在负的求和索引里,直接列编号比凭“有限求和”猜因果更可靠。两题又都有输入无关的常数,代零输入即可否定线性,不必展开一般叠加式。但稳定性不能由“非线性”推断,要为所有有界输入建立上界。
逐步展开:找出未来输入,再分别构造零输入与幅度界
未来学院一.2,先看因果性。 当
再看线性。 令输入处处为零,得到
原题到这里已答完。作为方法检查,若
所以它虽然非线性、非因果,仍 BIBO 稳定。它也时不变:输入延迟
信通学院一.2,用同一思路换一个上界。 对
输出界与
检查结论的范围。 原题的
先独立做:原创变式。 实参数
按参数条件分别判断四种性质,给出可检查的理由。
展开答案:先处理零系统与常数输出的退化分支
零输入输出为
比较时间平移的两条路径:
若
系统只使用过去输入
可知始终 BIBO 稳定。特别地,
失分点与回链。 结论后至少留下一条定义比较式、上界或反例,不用“看起来有记忆”“系数随时间变”替代证明。回看系统四性质与教材习题 2.3,尤其核对参数退化、移位方向和累加起点。
M3 DTFT 性质与 DFS:先识别操作,再选择变换约定
看题信号。 题干已给
为什么先标运算次序。 取共轭、时间反转、移位会分别改动不同部分;取幅度后再套线性性,或把时域实部直接换成频域实部,都会丢掉信息。先为每一步设一个中间序列,能让正负号和自变量始终跟着同一项走。
卷面步骤。 对普通 DTFT,先在足够的收敛条件下使用性质;有限长序列无需担心无穷尾部。
共轭与频率反转要成对核对;乘
抽取与插零的方向相反:二倍抽取
第二项角度是
转入 DFS 时,先在卷面写本教材约定:分析式无
系数翻倍与综合式分母翻倍相抵消。若后半段改为补零,已经是另一对象,不能使用这个结论;若资料用归一化级数系数,偶编号项则不翻倍。这里不需要展开第三章 DFT 算法。
真题逐步拆解:只给一个频率约束,不必先求整条频谱图
题面。 未来学院期中卷一.10给定
并给出其 DTFT 在
为什么选这个方法。 每个移位冲激只贡献一个复指数,只有三项;题目又只约束一个频率,先写出三项,再代入
逐步展开:先保留移位符号,再在 π 处求值
由
在
独立检查可直接用交替和:在整数编号
还有一个容易被本题隐藏的错误:若将
同卷一.12的题面是: 已知有限序列的 DFT 为
为什么选法。 已给出的就是三个频谱系数,先把时域实部写成序列与其共轭的平均,再在频域作共轭倒序;无需先还原整条时域序列。
展开三点真题:先找正确的共轭配对,再求平均
利用线性及共轭倒序,
原序列的频域共轭倒序为
错误式
先独立做:原创变式。 有限序列
展开答案:共轭反转后,再做频域微分
原变换为
再乘以
独立检查时域:
失分点与回链。 先确认题目给的是 DTFT 函数还是 DFS 系数;不能把两者的自变量和缩放混用。重看DTFT、DFS 与频率响应,尤其是共轭、自变量反转、微分号前的
M4 Z 变换、逆变换与 ROC:先选展开方向,再读出序列
看题信号。 题干给有理式与环形 ROC,或问“哪些收敛域可能”“求左边、右边序列”,说明答案不能只靠部分分式系数。对应题型可见信通学院期中卷一.3、三.2及教材习题 2.10–2.12。稳定性与因果性若已给出,也是在帮助选择 ROC。
为什么先统一分母。
卷面步骤。 先把真正的公共因子约去,标明剩余极点;再把每项整理为标准分母。对
题给 ROC 在某个极点圆外,就取该项右边展开;在圆内就取左边展开。各项相加后重新检查公共收敛范围,而不是只写出一个形式上相同的分式。原点和无穷远点也可能因有限移位而被排除,不能只看非零有限极点。
遇到重极点,要先认分子:圆外 ROC 下,
要求留数法时,先写
真题逐步拆解:稳定条件为什么选“小极点向右、大极点向左”
题面。 信通学院期中卷三.2给出
要求讨论所有可能 ROC,对每一种判断稳定性并求单位冲激响应。原题没有预先指定因果,不能一上来就全部取右边序列。以下用
为什么选这个方法。 两个不同模长的简单极点把平面分成三个候选圆域。先统一成
逐步展开:解系数、分三种方向、再用绝对和检查
第一步:分母给出极点。
第二步:只解一次部分分式。 设
通分比较常数项与一次项,得到
解得
第三步:由 ROC 逐项决定方向。
| ROC | 单位冲激响应 | 稳定性 |
|---|---|---|
|
|
|
不含单位圆,不稳定 |
|
|
|
含单位圆,稳定 |
|
|
|
不含单位圆,不稳定 |
在稳定圆环里,
第四步:解释错误为什么错。 若因为“系统函数”就把两项都乘
稳定解的绝对和可以直接核对:
两段时间支撑不重叠,所以这里可以分别累加绝对值。负时间尾部确实衰减,也再次说明稳定解非因果;这一结论来自完整
先独立做:原创变式。 求
的逆 Z 变换。写出
展开答案:同一环带中,小极点向右、大极点向左
设标准部分分式系数为
解得
第一项的 ROC 为
留数核对时先写
取
失分点与回链。 分式表达式不包含序列方向,极点位于单位圆外也不能单独推出“不稳定”,必须连 ROC 一起读。回看Z 变换、反变换与 ROC:先约分、标准化、选方向,再查阶跃端点、首个样值和单位圆,最后写出完整答案。
题型 M5:差分方程与结构图,先分清系统函数和初态响应
看到什么就选这条路线? 给出常系数差分方程或含
方法选择:先确定问的是哪个对象
- 问系统本身: 取零初始状态,先求
;有理式之外还应确定 ROC。 - 问指定初值后的输出: 用单边 Z 变换或递推,把初态贡献保留下来;不能将总响应的
当作系统函数。 - 只问几个样本: 递推往往更直接,也适合核对变换法的首两项。
结构图先在加法器或延迟模块的输出处设内部变量。每个
卷面按四步连起来
- 写明初始静止还是给定初态;结构图先列节点方程。
- 零状态下收集
、 的系数,得到 。若已知因果,选圆外 ROC并检查无穷远处有限。 - 约分、部分分式分解,根据 ROC 求
。单位圆在 ROC 内时,代 得到绝对收敛的频率响应。 - 有非零初态时另求总输出;用原方程检查
。首项不对,通常先查单边移位产生的初值项。
真题拆解:从差分方程走到因果冲激响应,何时才能判稳定
题面定位: 未来学院期中卷,计算第 2 题。已录方程为
原题要求系统函数、零极点、稳定性,并指定用留数法求因果系统的
为什么先求 H,再处理留数? 差分方程的移位只需变成
展开:约分、三种 ROC 与因果留数计算
取零状态关系,将输出项移到一侧:
无公共因子。零点为
| ROC | 因果性 | BIBO 稳定性 |
|---|---|---|
|
|
因果 | 不含单位圆,不稳定 |
|
|
双边、非因果 | 含单位圆,稳定 |
|
|
左边、非因果 | 不含单位圆,不稳定 |
若沿用教材常见的因果系统约定,稳定性回答“不稳定”,并把因果 ROC 写出来;若不预设因果,分式允许第二种稳定的非因果解释,不能把两者混成一句结论。
第 3 问明确要求因果,所以取围线
当
合并并利用已指定的因果支撑,得到
不要把这条仅在
用原方程检查
这题最值得迁移的一步: 先写“题目现在指定了什么 ROC”,再选反变换方向;“用留数法”也不是只写最后的指数答案。方法回看题型 M5,ROC 的条件接题型 M6。
原创短题:同一系统,冲激总响应不一定等于 h
对因果系统
先求零状态
展开:系统函数、因果展开与初值项
零状态关系为
所以
ROC 包含单位圆,因而可代入:
非零初态下,记单边变换为
整理为
其中零状态项为
失分前先查: 分母来自哪些输出项、反馈符号是否带对、
题型 M6:零极点与参数,先分退化情况,再谈稳定和全通
识别入口。 题目给含参数的
方法选择:把三个判断分开
稳定看冲激响应的绝对和,等价于 ROC 包含单位圆;已知因果且有理,才能简化成约分后全部极点严格在圆内。一般系统有圆外极点,也可能通过双边 ROC 保持稳定。
全通按本教材在因果稳定类中定义为幅度恒为非零常数;常数不必为 1。证明时比较
严格最小相位要求系统与逆系统都因果稳定:有限零点须严格在单位圆内,非零因果有理系统还应满足
卷面先列例外,再处理一般参数
写定义域 → 查分子分母是否相消 → 将有理式统一成
真题拆解:稳定参数、精确相消与全通增益不能分开猜
题面定位: 信通期中卷,二.2。给定因果 LTI 系统
要求差分方程、稳定范围、
选法的关键在参数检查。
展开:五个小问怎样共用同一条计算链
交叉相乘得到
当
若另要求“不可约的一阶 IIR”,才排除这两个端点。原站只列
令
零点在
前四项为
对实参数、非退化的稳定范围,单位圆上分母不为零:
所以幅度恒为
若忽略“实参数”,会得出错误推广:取
为什么这题不能直接称为最小相位?
原创短题:常幅、相消和纯延迟在同一道题里
给定实参数
允许精确极零相消,求 BIBO 稳定的参数范围;判断其中哪些为单位幅度全通、哪些具有稳定因果逆系统,并画出
展开:一般情形与三个特殊参数分别检查
当
极点
特殊值应单列:
对
两个端点先约分后幅度也为 1,所以稳定参数范围内全部为单位幅度全通。形式上的常幅比例不能代替稳定检查;
若
当
失分点: 先套严格不等号再忘记相消端点;把恒幅误写成必须单位增益;只看有限零点而漏掉纯延迟;将复数参数证明中的共轭删掉。回读因果、ROC、全通与最小相位及教材全通参数题。
M7 线性卷积与循环卷积:先写编号,再决定是否折回
看到什么结构。 题目同时出现“线性卷积”“
为何选这个方法。 对从零开始、覆盖长度分别为
因此,先求线性结果再折回,通常比直接在每一项上取模更容易检查;只问少数循环输出是否正确时,也可仅用支持区间判断是否存在额外贡献。
卷面按这个顺序写。
- 写明输入起点
与终点 ,得到输出覆盖区间 。长度用“终点减起点加一”,不要用最大编号当长度。 - 计算线性卷积:固定输出
,有效范围为
- 若求循环结果,按
归组求和。输入自身越过主值区间时,也应先按模相加,不能截去负编号或末尾样本。 - 若要用 DFT 得到线性结果,可先把两输入移至局部零起点,取
,计算后再把输出起点恢复为 。保留原编号的周期表示与这个局部向量可能存在循环错位,必须注明采用哪一种。
只判断某个位置是否相同时,列出所有落在输出支持内的
真题拆解:先算线性卷积,还是直接套循环求和?
真题一,信通学院卷四.1。 已知
为什么选法。 两个输入只有三、四点,先算六点线性输出,再把越过四点容器的项归位,能够直接解释“为什么不同”,也更容易发现尾部是否漏加。
题面的
展开:每一项从哪里来,错误又会出在哪里
先补出题面的有限向量:
只有第
因此本题
独立检查:线性输出和为
再用循环定义检查首项:
信通卷四.1:看 5 和 2 怎样折回前两点
默认使用原题 x=[1,1,1]、h=[2,1,3,2]。先预测一个线性输出,再看它落入哪个四点循环位置;将 N 改为6可观察无折叠结果。 演示默认暂停,可单步前进、后退、重置或拖动步骤条;宽图可左右滑动。
静态核对:线性输出 [2,3,6,6,5,2]。四点折回为 [7,5,6,6],编号4的5加到编号0,编号5的2加到编号1;六点结果保持完整线性输出。
没有交互时,也可按这些节点与正文表格逐项计算。
真题二,未来学院卷一.9。 原题第二个输入记为
为什么选法。 没有输入样值,不能计算输出数组;题给的支持区间已经足够枚举可能折回的项,不必猜数值。
展开:保持起点 7,才能比较同一个 n
支持相加得
可能留下;
不能把前
短题:原创变式。 输入在未列位置均为零,且
求线性卷积;再将两输入按模
展开答案:先保留全局编号,再折回
输出起点为
| 全局
|
有效乘积之和 |
|
|---|---|---|
| 1 |
|
1 |
| 2 |
|
1 |
| 3 |
|
|
| 4 |
|
5 |
| 5 |
|
|
所以
输出按模折叠:
检查与易错点。 折叠前后总和应相同,且都等于
回看卷积理论与折回互动、非零起点的长度判断。题型依据为 BYR 未来学院期中卷一.8–9及信通学院期中卷四.1;本例题面与数值为原创变式。
M8 OLA 与 OLS:先问“题目给的段长是哪一种”
看到什么结构。 长输入经过有限长滤波器,题目指定“每段输入长度”“每段有效输出长度”或“每块 DFT 点数”,就先在草稿上标出三个量:新输入数
为何选这个方法。 OLA 把输入拆成互不重叠的块,让每块循环计算等于线性卷积,再把输出按位置相加;OLS 在每个输入块前带入历史,让后半段输出免受循环回卷影响,再直接拼接。两者都计算原来的完整线性卷积,不能只因最终数组相同就省略题目要求的分块过程。
卷面步骤。
- OLA: 每块取
个新输入,末块不足时补零,选择 。列“原始块 → 补至 点 → 本块循环输出 → 全局起点 ”;保留本块的线性有效部分,按相同全局编号相加。相邻块输出重叠 点; 时,一处可能接收不止两块贡献。 - OLS: 本文采用标准满块方式,
。每块为“前 个历史输入 + 后 个新输入”,起始历史补零;求 点循环卷积,丢弃局部 ,保留其余 点并拼接。输入读完后仍要补零冲洗,直到得到 个输出,再裁去多出的点。
若题目说“每段输出长度为
表头最好同时写局部编号与全局接续位置,防止块内结果正确、拼接仍错。题目要求某种分块法时,直接卷积可以用于验算,却不能替代窗口、补零、丢弃或相加的过程;若还要求 FFT 流程,应进一步补上相应蝶形。
真题拆解:两种“每段长 3”,怎样写出不同过程?
真题一,未来学院卷二.3。
为什么选法。 “输入长为 3”决定 OLA 新数据数
题目没有要求基 2 FFT,五点 DFT 完全可用;若另取八点计算,应说明多出的补零,并继续按三点推进新输入。
展开 OLA:先给每块标起点,再相加重叠列
每块补到五点;滤波器同样补为
| 新输入块 | 五点循环/局部线性输出 | 放回全局起点 |
|---|---|---|
|
|
|
0 |
|
|
|
3 |
|
|
|
6 |
第三块最后的零是凑满三点所补。按全局编号对齐,两个接缝分别为
原记录有八点,完整输出应保留十点:
末块还生成编号
首块的局部第
真题二,信通学院卷四.2。
为什么选法。 此处的三点是保留输出数
展开 OLS:前两点丢弃,后三点接上,末尾继续冲洗
起始历史补两个零,此后每次带上前块末尾两点原输入,再加入三个新点:
| 五点输入窗口 | 五点循环输出 | 丢弃的前两点 | 保留的后三点 |
|---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
拼接后共有十二点,目标长度为
没有第四块就会漏掉尾部
首块循环输出的
两道真题对照:相加接缝与丢弃前缀分别发生在哪一步
选择未来卷 OLA 或信通卷 OLS,按原题固定 B=3 和三点滤波器。读出每块的全局起点,预测下一步该相加还是拼接。OLA可比较5点DFT与8点运算。 演示默认暂停,可单步前进、后退、重置或拖动步骤条;宽图可左右滑动。
静态核对:未来卷 OLA 完整输出 [2,2,-1,12,-4,10,-5,12,-4,0];信通卷 OLS 完整输出 [-4,-4,-1,-6,0,8,16,14,7,8,4]。OLS五点输入每次丢前2点、保留3点,第四块冲洗留下最后的8、4。
没有交互时,也可按这些节点与正文表格逐项计算。
短题:原创变式。
展开答案:同一组长度,两种边界处理
目标输出长度为
| 全局起点 | 补至四点的输入 | 本块四点卷积 |
|---|---|---|
| 0 |
|
|
| 2 |
|
|
| 4 |
|
|
分别从
OLS 每次带两点历史、加入两点新数据,循环输出及保留段为:
| 四点输入窗口 | 四点循环输出 | 丢前两点后保留 |
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
拼接得到
检查与易错点。 用直接线性卷积核对完整数组及长度,并检查第一项、最后一项和每个接缝。OLS 丢弃的是局部输出前缀,不是从原输入删掉历史;丢弃段即使个别数值碰巧正确,也照规则处理。OLA 下一块的全局起点每次增加
回看分块理论与逐块相加、丢弃和冲洗互动。题型依据为 BYR 未来学院期中卷计算题 3及信通学院期中卷四.2;本例为原创变式。
M9 FFT 与 IFFT:每一列先写清“存储行号还是频点编号”
看到什么结构。 题目指定基 2 DIT 或 DIF,要求“第一级结果”“完整流程”“倒位序”或用 FFT 实现 IFFT,就应按级列节点,而不是只写一个直接 DFT 答案。算法题既检查数值,也检查旋转因子放在哪条支路、各行的物理含义。
为何选这个方法。 一个蝶形同时产生两个输出,必须由同一对旧值算出。DIT 把下路先旋转,再与上路作和差;DIF 先作和差,再旋转整个差值:
卷面步骤。 先写
DIT 依次合成跨度
若填空只问“DIF 第一级结果”,就按该级原有存储行号填写,不要提前把这列当成最终频谱重排。只有最后一级完成,才能按输出顺序解释成
真题拆解:四点 DIF 第一级为什么有正的 3j?
原题,未来学院卷一.7。 用基 2 DIF-FFT 计算
为什么选法。 题目明确说 DIF,第一层就应该把前后半输入配对,先和差、后给差支路乘因子。不能沿用 DIT 的“先把下输入乘
四点 DIF 的首级跨度是四,所以两条配对相隔两行;不要因为数据书写相邻,就改用
展开:写清四个节点,再分辨存储顺序
取
因此按标准原位行序填写的首级答案为
继续在上下两个分支各做一次二点变换:
所以末级存储列为
可以独立从定义核对
第二级只有二点变换,因子为
从这题带走的方法。 题问第一级,就交该级节点列,不能交自然序最终频谱;题问完整 DFT,再把最终存储列按实际实现重排。若只是位置乱了,查频点标签;若只有差支路数值错,先查“整个差再乘
回放时先遮住下一级,只根据当前旧节点预测一个蝶形,再展开核对。每个输出都应能追溯到题面的哪两个样值或中间节点,而不只是记住整串答案。
未来卷一.7:用同一真题输入对照 DIT 与 DIF
题目指定 DIF,重点观察右侧:先对相隔两行的输入作和差,再旋转差支路。执行两个蝶形后,就是题目要的第一级;继续算完可核对频点顺序。 演示默认暂停,可单步前进、后退、重置或拖动步骤条;宽图可左右滑动。
静态核对:原输入 [2,1,3,4]。DIF首级 [5,5,-1,3j],末级存储 [10,0,-1+3j,-1-3j],自然频率顺序为 [10,-1+3j,0,-1-3j]。
没有交互时,也可按这些节点与正文表格逐项计算。
短题:原创变式。 对
展开答案:两套节点次序,一个变换结果
使用
| 算法 | 初始存储列 | 第一级存储列 | 第二级存储列 |
|---|---|---|---|
| DIT |
|
|
|
| DIF |
|
|
|
DIF 第一级第三、四行分别为
DIF 最后一列按
用前向 FFT 计算逆变换:
本例
检查与易错点。 先查
排错时可先分辨现象:数值集合正确但位置错,查倒位序;实输入下虚部符号整体反转,查指数正负;逆变换差一个统一倍数,查
回看八点逐蝶形互动、DIT/DIF 对照和IFFT 共轭流程。本题型可对照 BYR 未来学院期中卷一.5、7;本例为原创变式。
题型 M10:共轭配对与两实序列 FFT
看到什么结构。 两个实序列只许用一次复 FFT,或已知
为何选这个方法。 两个实输入
卷面步骤。 先声明两输入均实值且长度统一;打包并完成一次所要求的复 FFT,保留中间节点;列
手算时可先处理自身配对点,再成对处理其余频点;同一对不必重复从头推导。注意“除以
真题拆解:共轭倒序是在拆哪一条频谱?
真题一,信通学院卷五.2。 两个四点实序列
为什么选法。 限定“一次”且两输入均实值,正好提供共轭对称信息;先打包算一次复 FFT,再拆开,比重复算两遍更符合题目要求。
展开:节点表对应流程,拆分表对应共轭配对
打包
| 行号 | 倒位序输入 | 第一级二点节点 | 第二级自然输出 |
|---|---|---|---|
| 0 |
|
|
|
| 1 |
|
|
|
| 2 |
|
|
|
| 3 |
|
|
|
第一层由第
连线。特别地
令
|
|
|
|
|
|
|---|---|---|---|---|
| 0 |
|
|
4 | 4 |
| 1 |
|
|
2 |
|
| 2 |
|
|
0 | 2 |
| 3 |
|
|
2 |
|
得到
例如
信通卷五.2:把打包后的复数逐个送进 DIT 蝶形
按原题 z=h+jg=[2+j,1,2j,1+j]。先跟踪倒位序,再选中蝶形查看旧输入、旋转乘积和两条输出;最后把 Z 代回下方拆分表。 演示默认暂停,可单步前进、后退、重置或拖动步骤条;宽图可左右滑动。
静态核对:倒位序输入 [2+j,2j,1,1+j];二点节点 [2+3j,2-j,2+j,-j];自然序 Z=[4+4j,1-j,2j,3-j]。拆出 H=[4,2,0,2]、G=[4,-1+j,2,-1-j]。
没有交互时,也可按这些节点与正文表格逐项计算。
真题二,未来学院卷二.6。 已知五点 DFT
求
为什么选法。 直接做 IDFT 再 DFT 没有必要。两项分别是调制与时域虚部,先拆成两条明确的性质,再按相同频点编号相加,最能避免共轭作用错对象。
展开:移频处理第一项,共轭倒序只处理第二项
先化简
逐点列两条支路:
|
|
调制项
|
|
相加后
|
|---|---|---|---|
| 0 |
|
0 |
|
| 1 | 0 |
|
|
| 2 |
|
|
|
| 3 | 1 |
|
|
| 4 | 2 |
|
|
因此
共轭项仍读取原
特别看
此外,
短题:原创变式。
展开答案:一次复变换,两组共轭配对
打包为
第一级二点蝶形得到
按共轭倒序组合:
|
|
|
|
|
|
|
|---|---|---|---|---|---|
| 0 | 0 |
|
|
|
|
| 1 | 3 |
|
|
|
|
| 2 | 2 |
|
|
|
|
| 3 | 1 |
|
|
|
|
因此
实部、虚部变式也用同一组配对。 从
第二式因
再把移频和时移分清。使用本章前向负指数约定,
左式是时域乘复指数,右式是时域循环移位,频域结果不同。未来卷计算题 6 出现
检查与易错点。 “输入实值”是共轭对称的前提,“频谱恰为实数”不能反推原序列实值;频率反转按模寻址,普通倒排会把
题型 M11:采样率、记录时长与 FFT 点数联合设计
看到什么就用这条路线? 题目同时给出“最高频率”“频率分辨率”“点数为 2 的幂”,要求设计
题型对应信通期中卷五.1;这里沿用该题把“频率分辨率”作为频点间隔的口径。一般的近频分量能否分开,还与有效观测时长、窗函数及两分量的幅度有关。
若只问“第
卷面先写三个约束,再选点数
先约定本题未补零,有效样点数等于 FFT 点数。则
- 由抗混叠限制采样率。 任意边界相位都要能恢复时,取
;若题目按教材理想边界使用 ,应注明边界信号条件。实用方案还要给模拟滤波器过渡带留余量。 - 由频点间隔限制记录时长。 若
,则 ,以及 。 - 再满足基 2 点数。 对选定的
,取满足上式的最小 ;最后重新计算 ,逐项代回题设。
第一行回答“采得够不够快”,第二行回答“观察得够不够久”。补零只增加 FFT 网格上的取点,不能补出有效观测时间。若有效记录只有
真题拆解:三个边界答案,不一定组成一个采样方案
题面定位: 信通期中卷,五.1。FFT 点数为 2 的整数次幂,未采用额外数据处理,最高频率不超过
为什么先列约束,不直接填三个数? 本题按未补零、以 FFT 频点间隔解释“分辨率”的模型计算,
展开:边界、整数约束与两组一致方案
按教材理想临界写法,由
未补零时,
两条约束合起来给出
不能到此就把三个边界并列当成一组配置,因为
反过来,若坚持
| 设置 |
|
|
|
|
|
|---|---|---|---|---|---|
| 采用教材临界采样值 |
|
|
8192 |
|
|
| 保留采样余量并取最短记录 |
|
|
8192 |
|
|
第一行说明教材临界模型下的数值一致性;若最高频率恰为
记录窗时长
修正一种常见写法: 将“最大间隔、最短记录、最少点数”各自求出的边界机械连成等式,改为“先求界,再给一组全部代回成立的参数”。这正是题型 M11要求最后重新计算的原因。
先独立选一组能同时成立的数
原创变式。 已知
展开:约束求交、两种可行方案与极值陷阱
先有
例如取
它同时满足
若把独立边界
结束前检查: 把最后选出的
题型 M12:证明题从定义出发,让目标结构自己出现
识别入口。 目标中出现
信通期中卷二.1直接考交叉 Parseval;未来学院期中卷一.12、计算.6则把共轭、实部和调制组合起来。它们共同要求弄清“取哪条序列的共轭、反转哪一个编号”,而非逐点对频谱取实部。
以交叉 Parseval 为例,卷面保留四个环节
先说明一组足以交换求和与积分的条件,例如
四个环节就是“写明条件 → 代一个逆变换 → 合法换序 → 认出另一个共轭变换”。若只给有限能量条件,关系应按均方意义的内积恒等式理解,不能照搬无条件换序。取
有限
有限和不涉及无穷换序;分母由逆 DFT 的
真题拆解:交叉 Parseval 中,为什么选一个逆变换就够
题面定位: 信通期中卷,二.1。已知
这是两条序列的内积关系,不能只证明
读题时先看“留下谁”。 右端需要
展开:逐行作用、错误共轭对照与有限 DFT 迁移
沿原证明逐行检查四件事:
- 补条件。 以
都绝对可和作为交换求和与积分的充分条件。若仅知有限能量,应通过均方意义的内积恒等式处理,不能把无穷换序当成纯代数。 - 只展开 x。 逆变换带来
。正指数和归一化系数必须一起保留。 - 换序后辨认括号。 需识别的是
- 回看目标。 括号变为
后,剩下的就是同一个 上的 。最后把 代入,才能作为能量形式的附加核对。
最常见的错误不是少写某个求和号,而是只对样本共轭,却不对指数共轭:
右端指数应为
也不能认为“用实数例子检查通过,就可以省共轭”。取仅原点非零的
迁移到有限
这里有限和不涉及无穷换序。积分换成有限频点求和,
写完证明再读一遍指数: 正逆变换是否配套、被共轭的范围有没有括号、最终两因子是否在同一个频率取值。这三项比背一整页等号更容易迁移到实部、虚部与频谱分解题。
先算时域,再用频域核对归一化与共轭
原创检查题。 给定四点向量
展开:复数内积的两条计算路线
时域直接得到
前向 DFT 不缩放,分别为
频域逐点乘共轭,得到
其和为
把证明迁移到变式: 先写
综合题:六步串起采样、DFT、卷积与输入边界
原创串联练习,建议先独立做 20 分钟。 连续时间信号为
以
- 求数字角频率和全时间采样序列的基本周期,判断本例是否混叠。
- 写出有限向量
,求四点 DFT 。 - 求完整线性卷积
,写出输出覆盖区间。 - 若只做四点 DFT 相乘再 IDFT,结果是什么?哪些输出编号受折叠影响?
- 若必须用基 2 FFT 获得完整线性卷积,应至少取多少点?用直流与能量分别检查所得结果,并说明检查的局限。
- 若输入改为始终存在的全时间采样序列,求
。它为什么不同于有限记录零延拓的首项?
展开综合题的逐步解答与独立检查
第一步,时间采样。 模拟频率
基本周期为 4,且
第二步,四点变换。 可以拆成两个正交正弦,也可以直接使用四点 DFT:
零频点等于样本和 0,实输入还要求
第三步,普通零延拓下逐项卷积。 输出覆盖
所以完整输出为
第四步,四点循环边界。 线性尾项
在四点主值区间内,只有编号 0 改变,编号 1、2、3 与线性卷积对应项相同。频域也可核对:
第五步,正确补零与检查。 完整线性覆盖长度为
时域能量为
两种结果的样本和均为 0,也都满足
第六步,换成全时间输入。 此时
有限记录零延拓则规定
交卷检查:检查方法是否回答了原题
| 看到自己的答案 | 再问一句 | 常见补救 |
|---|---|---|
| 一个周期数 | 它是正整数,且确实最小吗? | 重新约分
|
| “线性/稳定”几个字 | 有没有一般证明或足够的反例? | 补叠加关系、统一上界或一个明确反例 |
| 一个有理分式 | 它配的 ROC 是什么,含不含单位圆? | 把每个极点项的左、右方向写到结果旁 |
| 一个系统函数 | 初态是否被算进了错误的比值? | 零状态写
|
| 一个卷积数组 | 起点、末项、普通/循环边界都对吗? | 先列支持区间,再看
|
| 一份分块答案 | 每块在哪里开始,丢了哪几项,尾部齐了吗? | 补分块表、全局编号和尾部补零 |
| 一张蝶形图 | DIT/DIF、旋转位置、倒位序是否一致? | 保留各级向量;最终先转成自然频率顺序再查直流 |
| 一组采样设计参数 | 能否同时满足所有不等式与整数约束? | 用最终的
|
| 一份性质或证明 | 共轭、反转与归一化是否来自同一套定义? | 用冲激、常数或短复数序列作针对性检查 |
做题后记录“题号—第一处错误等式—遗漏的条件—下一次怎样先检查”。重做时先复述选择方法的理由,再从空白纸完成推导;看懂展开答案与独立完成是两项不同的学习证据。
本章题型来源与使用边界
- BYR Docs:2024–2025 第二学期数字信号处理期中,信息与通信工程学院:一.1~6、二.1~2、三.2、四.1~2、五.1~2提供了采样、系统、ROC、证明、卷积、分块、参数设计和复 FFT 的具体任务。三.1的中间支路“虚部”解释有条件歧义,不把它当作无需澄清的标准练习。
- BYR Docs:2024–2025 第二学期数字信号处理期中,未来学院:一.1~10、12和计算.1~4、6补充周期、性质、DIF、折叠区间、DTFT约束及频谱分解。原站缺题、未录入解答的情况沿用本地来源记录。
题型定位以本地于 2026-10-02 保存的 Wiki 快照为依据,题面及引用改编内容署名 BYR Docs Wiki 贡献者,相关改编与解答沿用 CC BY-NC-SA 4.0。标为“原创变式”“原创检查题”或“原创串联练习”的数据由本文设置,不能当作原卷题面;方法步骤与数值答案经独立推导核对,不代表教师评分标准。
