完成后应当能做到
- 能从序列类型选择 DTFT、DFS 或 DFT
- 能完成 DFT、圆周卷积和补零线性卷积
- 理解频率采样、谱泄漏和 FFT 的参数关系
DTFT、DFS、DFT 与 FFT
先分清三个对象:非周期序列的DTFT是连续而周期的频谱;周期序列的DFS是有限个独立谐波系数;有限记录的DFT是一组频率采样。FFT只是算DFT的算法。原基2、混合基、分裂基的完整蝶形与例题保留。
7.1 DTFT 的周期性、收敛和有限门序列
对照 S015 手写笔记 PDF 15、16、17、18、19、102、108 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
定义与逆变换为
由于整数 使 ,频谱以 为周期。 单位 rad/sample,连续频率经采样对应 。绝对可和是普通DTFT存在的充分条件,但周期序列等也可以按广义函数处理。
, 要求 。Z变换取 之前必须确认单位圆在ROC内,不能给发散序列硬代入一个有理式。
长度 的门序列 的有限几何和为
取极限为 ;它不是连续Sa,分母和 周期性不可丢。线性相位记录门的中心 。
7.2 离散性质与差分方程的频率响应
对照 S015 手写笔记 PDF 16、17、18、19、102、108、109、110 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
时移 乘 ;乘 搬移频谱并作 周期理解。卷积和对应频域乘积;逐点乘积对应一周期频域卷积并乘 。
对零状态差分方程 ,在频率响应存在时,
S015第108页的两点平均器 给出 。在 ,幅度为 ,直流通过、 被抑制、群时延半个样本;端点响应为0,相位无定义。不能因时延非整数就认定系统不因果,它仍只用当前和过去样值。
7.3 DFS、DFT 与正交性
对照 S015 手写笔记 PDF 20、21、22、23 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
对周期 的序列,DFS写为 ,。下标 都按 周期延拓。
对一个有限记录,本课DFT约定为
原理仍是复指数正交性: 在模 同余时为 ,否则为0。同一周期段有 ;有限记录的DFT也等于该记录DTFT在 的样值。
例:四点常数记录 的DFT为 ,DFS直流系数为1。两者差4倍是定义,不是算法误差。
7.4 圆周卷积与补零后的线性卷积
对照 S015 手写笔记 PDF 20、21、22、23 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
DFT乘法隐含周期延拓,因此IDFT得到
这是N点圆周卷积,长结果会绕回开头。若想得到长度 的普通线性卷积,两个序列都补零到同一 ,再DFT相乘和IDFT。
教学例:;两点圆周卷积却是 ,最后的1绕回0号位置。补成三点或四点后即可无混叠地读出原线性卷积。频域采样间隔变粗会导致时域周期副本重叠,与第8讲时域采样引发频域重叠互为对应。
7.5 FFT 与谱分析:保留算法而不混淆结论
本节是原课程保留的扩展,S015 未提供可确证的对应推导页。
基2FFT将偶、奇样本的 点DFT记为 ,然后
蝶形只计算一次旋转乘积,下支路必须减去同一项。标准复数基2算法约需 次复乘、 次复加,实际可消去部分平凡因子。混合基按 分解,并处理旋转因子和输出重排;六点DFT不是补零八点DFT。分裂基拆为偶序列 与 两个 子序列,正变换因子分别为 ,四组输出的差项含 ,完整推导在本讲保留的专节。
谱分析时先写采样率 、实际记录长度 、DFT长度 。频点间隔 可以靠补零减小,但真实记录时长仍是 ,近频可分辨能力由记录长度与窗主瓣决定。有限截断相当于乘窗,会与窗频谱卷积产生泄漏;频点未落在谱峰上产生栅栏效应。例:固定100点记录补到1024点,图更密,不能声称观测时间增长了10倍。
14. DFT、DFS、圆周卷积
DFT 适合有限长序列、频谱采样、FFT 和线性卷积的快速计算;DFS 适合离散周期序列。
14.1 DFT 定义
令
则
其中 和 都按 周期延拓。
14.2 正交性证明
当 时,这是等比数列:
当 时,每一项都是 ,和为 。反变换公式由这个正交性直接得到。
14.3 DFT 常用表
| , | |
|---|---|
| , | |
最后一行在 时取极限,结果为 。
证明有限矩形序列:
分子分母各提取半角相位:
14.4 DFT 性质
| 性质 | 结论 |
|---|---|
| 圆周时移 | |
| 圆周频移 | |
| 圆周反转 | |
| 圆周卷积 | |
| 时域相乘 | |
| Parseval |
14.5 圆周卷积
定义:
则
证明:
令 ,即 :
14.6 用 DFT 做线性卷积
若 长度为 , 长度为 ,线性卷积长度为:
只要选择
把两个序列补零到 点,再做 点圆周卷积,就等于线性卷积。若 太小,尾部会折回,发生时域混叠。
14.7 DFS:离散周期序列
若 周期为 :
DFT 与 DFS 的关系:
DFT 是一段有限数据的频谱采样;DFS 是周期序列的傅里叶级数系数。形式相似,但物理意义不同。
28.5 DTFT、DFS、DFT 三者关系
这三个名字最容易混,但对象不同。
| 名称 | 对象 | 频域特点 | 考场关键词 |
|---|---|---|---|
| DTFT | 非周期离散序列 | 连续频率,周期为 | 无限序列、频率响应 |
| DFS | 离散周期序列 | 离散谱线,系数周期 | 周期序列、一个周期 |
| DFT | 有限长序列 | 有限个频率采样点 | 点、FFT、圆周卷积 |
DTFT 定义:
它一定关于 以 为周期:
DFT 可以看作有限长序列 DTFT 在 个等间隔频点上的采样:
DFS 可以看作离散周期序列在一个周期内的傅里叶级数。若序列周期为 :
系数:
二级结论:DTFT 看“连续频率曲线”,DFT 看“取了 个点”,DFS 看“周期序列的谱线”。
29.7 DFT、FFT 和谱分析的考场参数
用 DFT 分析连续信号频谱时,一定有三个环节:
- 采样:连续时间变成离散序列。
- 截断:只取有限长数据。
- DFT:只在有限个频点上看频谱。
频率间隔:
频率采样点:
矩形窗截断会导致频谱泄漏。若信号频率不落在 DFT 栅格点上,会出现栅栏效应。
常见改善方法:
- 加窗:降低旁瓣,但主瓣通常变宽。
- 补零:让频谱曲线看起来更密,不真正提高物理分辨率。
- 增加记录长度:真正提高分辨率,因为 变小。
FFT 只是快速计算 DFT 的算法,不改变 DFT 的定义。基 2 FFT 常要求:
二级结论:谱分析题先算 ,再判断泄漏、栅栏效应和窗函数影响。
继续加深:DFT 谱分析题一般不是考“会不会按定义求和”,而是考你是否知道 DFT 图像为什么和真实频谱不完全一样。
四个参数必须先算:
| 参数 | 公式 | 含义 |
|---|---|---|
| 采样间隔 | 时域离散化步长 | |
| 记录长度 | 实际观察了多长时间 | |
| 频率间隔 | DFT 相邻频点间距 | |
| 第 点频率 | 第 个栅格位置 |
泄漏、栅栏效应和补零的区别:
- 泄漏来自截断,相当于时域乘窗、频域卷积。
- 栅栏效应来自只在有限个频点采样,真实峰值可能落在两个栅格之间。
- 补零增加 DFT 点数,让频谱曲线显示更密,但原始记录长度不变,所以不真正提高物理分辨率。
- 增加实际采样时长可缩窄同类窗的主瓣,改善分开近频谱线的能力;增加补零点数只减小 DFT 显示频点间隔。
小例题模板:,采 点,则 。若信号频率为 ,它不落在 的整数栅格上,会泄漏;补零到 2000 点后显示间隔变成 ,但原始记录时间仍是 ,物理分辨率本质仍由原记录决定。
基 2 FFT:从奇偶拆分到蝶形
FFT 是计算 DFT 的算法。下面以时间抽取的基 2 算法说明为什么能少算;按频率抽取的分组顺序不同,不能把两种流程图的输入、输出排序直接混用。
令 ,。把输入的偶数下标与奇数下标分开:
其中 、 分别是偶数样本组和奇数样本组的 点 DFT。因为 ,同一对小变换结果还可以得到
一次乘法 配一次加法和一次减法,生成两个输出,这就是蝶形。继续对小变换作奇偶拆分,最终变成 2 点 DFT。常见迭代时间抽取流程采用输入倒位序、输出自然序;其他实现可以重新排列,不能仅凭“FFT”三个字确定排序。
算一个 4 点例子。 对 ,偶数组为 、奇数组为 ,各自的 2 点 DFT 是 、。、,故 。直流值 10 等于输入样本和,其余点符合实序列的共轭对称,可检查计算。
一般计数约定下,每级有 个蝶形、共 级,因而需要 次复乘、 次复加。若把 旋转因子视作符号和实虚交换,实际乘法还能减少;答运算量题时先声明计数口径。
补零到 可使用基 2 FFT。补零会增加频谱采样点,但不会增加原始观察时长,因此不能据此宣称分开两条近频率谱线的能力变强。
混合基 FFT:把六点 DFT 拆成二点和三点
本节为原创补充讲义。基 2 FFT 每一步都拆成两组,所以要求长度是 2 的幂。混合基 FFT 允许按 的因子组合拆分,例如 、。输出仍是同一个 点 DFT;它并不是给序列补零后计算另一种长度的变换。
从定义推一次分解。 设 ,令 。把输入下标写成 ,其中 、;把输出下标写成 ,其中 、。每个合法下标恰好出现一次,因此
指数展开后,含有 的因子为 1,其他因子分别给出
令括号内为 ,实际算法变成三步:先对每个 的输入子序列做 点 DFT;再乘跨两级连接的旋转因子 ;最后对每个 做 点 DFT,并按 放回输出位置。旋转因子与输出重排都是公式的一部分,不能省略。
完整算例:、、。 取 。两组输入为偶下标 和奇下标 。利用 ,分别计算三点 DFT:
每个 再做一次二点组合:
在 ,得到 、。在 ,,乘积 ,因此 、。在 ,,得到 、。按自然下标排列:
直流值 21 等于六个样本的和;、,符合实序列的共轭对称。这两项可以及时发现旋转因子符号或输出排列错误。
什么时候继续分解? 若 或 仍可分解,就递归计算小 DFT;含有小素因子的长度通常有高效实现。素数长度不能直接按非平凡的 分解,但仍有 Rader、Bluestein 等算法,本节不把它们与混合基分解混为一谈。
不同基数和实现方式的乘法数量不同,不能把基 2 的 次复乘直接套到任何混合基流程。题目指定六点 DFT 时,补零到八点会改变频率栅格,八点结果不是原六点结果;只有任务允许更改变换长度时才能选择这种做法。
分裂基 FFT:一组二分,另外两组四分
本节为原创补充讲义。FFT 计算的仍是 DFT,只是复用小变换来减少重复运算。分裂基 FFT(split-radix FFT)把长度为 的输入拆成一组长度为 的偶下标序列和两组长度为 的奇下标序列。本节采用按时间抽取的分解,标准递归长度为 ,其中 是非负整数。先理解输入分组,再推导输出位置,就不必死记一张蝶形图。
先把符号和前提对齐。 采用正变换约定
这里 是输入下标, 是频率下标,。 是旋转因子;它的指数负号决定后面四组输出中的 的符号。推导当前这一层时先假设 ,并记 。长度为 或 时直接计算,不再四分。
第一步:为什么是三个子序列? 每个整数下标或者是偶数 ,或者是奇数;奇数又恰好分为除以四余一的 和除以四余三的 。三组没有重复,也没有遗漏,总长度为 。
| 子序列 | 取样方式 | 长度 | 八点输入时取出的下标 |
|---|---|---|---|
| 偶下标组 | |||
| 第一奇下标组 | |||
| 第二奇下标组 |
偶下标组的范围为 ,两个奇下标组为 。分别计算它们的小 DFT,记为
这些下标可以按各自长度周期延拓:,,。这是有限 DFT 随频率下标的周期性,不是把原始输入补零或增加新样本。
第二步:把原始求和拆开。 将三类输入下标代入 DFT 定义:
利用 、,把奇数偏移产生的因子移到求和外,得到
注意两条奇数支路的因子不同:下标偏移 产生 ,下标偏移 产生 。如果两条支路都乘同一个因子,输入分组仍然看似正确,频谱却已经改变。
第三步:一次组合产生四个输出。 只遍历 ,设
频率下标增加 时, 变为 ,而 、 因周期性回到原值。两条旋转支路分别多乘
因此 。下标增加 时,偶组回到 ,两条旋转支路都多乘 ;增加 时,偶组为 ,两条支路分别多乘 和 。四个输出合起来是
每个 产生四个相隔 的频率点;遍历全部 个 ,恰好写完 个输出。按公式中的下标存放结果,就得到自然频率顺序。不能把某一次循环产生的四个值直接连续拼接,否则一般会打乱顺序。
完整算例:对 做八点 DFT。 此时 、,输入分成
先算两个二点 DFT。二点变换的输出是两数之和与两数之差,所以 、。偶组做四点 DFT,利用 ,逐项计算为
先取 。旋转因子都为 ,因此 、、、。代入四组公式:
再取 。此时 、,而 ,所以
这一轮必须同时使用 和 ,不能让所有输出都加 :
按自然下标排列,完整结果为
不依赖 FFT 流程,怎样独立验算? 直接把 放回八点 DFT。直流值是 。对 ,令 ,有 且 。几何级数及其求导给出
把 代入第二式,得到
例如 、,正好复核 与 。因输入为实数,还应有 、、; 和 应为实数。共轭对称是检查手段,不能替代全部输出的计算。
递归什么时候停,什么情况不能照套? 长度为 时,输出就是输入;长度为 时,直接计算 。长度为 时,两个奇组已经各只有一个数。每次拆分使用当前子序列的局部下标,不能反复按原始八点输入的下标取样。
标准分裂基算法用于 。单层分组在 能被四整除时同样成立,但长度不是二的幂时,小变换还需要别的算法完成,不能默认这套递归直接闭合。分裂基让偶支路采用二分规模、奇支路采用四分规模;这与上一节按任意因子组合的混合基分解应当区分。为凑长度而补零会改变 DFT 的频率栅格,不能把八点结果当成原六点 DFT。
每层组合只做与当前长度成正比的运算,总工作量满足 ,得到 的复杂度。传统分裂基在常见实加、实乘计数下可减少运算,但不能据此断言任何硬件上都最快;访存、向量化和实现方式也影响耗时。本节不把基二 FFT 的乘法计数直接套到分裂基上。
这些公式对复数输入同样成立,此时不要再要求共轭对称。如果改算逆 DFT,需要将旋转因子的指数改为正号,四组公式中的 与 相应交换,最后按约定除以 ;仅把正变换结果除以 并不能得到逆变换。
自己做一次最短检查。 取八点单位冲激 ,两条奇支路均为零,偶组的四点 DFT 全为 ,四组组合应得到八个 。再把冲激移到下标一,取 ,结果应为 。前者检查是否遗漏输出,后者检查旋转因子的方向和输出位置。
模考补充:两个门函数的圆周卷积为什么要折回尾部
原题第 11 页。以下是按统一约定独立推导的考点补充;教学例子会注明,不能替代原卷全部小问的逐题解析。
DTFT 以 为周期,两个序列相乘对应一个周期内的频谱卷积:
第二个频谱的自变量要按 折回。先用普通卷积计算,再把其相隔 的副本相加,也能得到相同结果。
原题
两个 sinc 序列分别对应全宽 与 、高度1的周期门。普通门卷积的重叠长度在中心为 ,从 线性下降,到 才为零。乘上 后,得到普通梯形;其支撑超过了主周期,尾部必须叠回。
对 ,中心副本贡献 ,来自 的副本贡献 ,相加恰为 。因此
并周期延拓。特别是 Nyquist 点为 ,不是未叠回时的 。
检查面积也能发现漏谱:。若面积不符,优先检查卷积的 、原式的2,以及越过 的尾部。
同一套宽度约定:调制后的门高不能漏掉
2024汇编第六套·原题第 42 页 令 , 在 为1。原题
先把正弦核认成半宽 、高度4的低通门,再由余弦拆成两份各乘 :
按 周期延拓。两通带各全宽 、高度2,积分为 。若直接写成高度1,面积检查就会失败。
原三角谱 的峰为1、半宽为 ,第一次乘 得 。过上述高度2的带通后,两侧只剩全宽 的截顶三角峰,峰高回到1、边缘内侧为 。再乘余弦,令 :
中央两份频移谱相加后峰高为1,两个外侧峰各为 。每一步同时标门宽、门高与调制的 ,才能解释最终波形;端点普通取值不改变积分,不能把非零边缘误画成降到零。
低通保留内侧半瓣,为什么会出现 V 形谱
对应 2025汇编第六套·原题第 53 页 的调制、低通与周期抽样题。以下 是离散角频率,单位为 rad/sample,所有 DTFT 都按 周期延拓。继续用 ()及 。
先把题中输入写成 Sa 形式,零点不必另猜:
单个正弦核的 DTFT 是全宽 、高度1的周期门 。时域平方对应门的周期卷积并带 ;本题重叠支撑未越出主周期,卷积重叠长度是 。再乘原式的8,得到
谱顶为1、两端为 ;面积 ,检查了所有幅度因子。
乘 后,两份三角谱向 平移,各乘 :
原低通是 ,通带全宽 、高度2。在 ,右移三角的内侧高度为 ;先乘调制的 ,再乘滤波器的2,两者抵消。负半轴对称,故
中心是谷底0,通带边缘内侧趋于1。低通截取的是两个侧瓣的内半边,因此不能凭“低通”二字画成中心最高的小三角。截止点单值沿用半值约定,不影响反变换。
周期4的点乘保留样本,1/4 从哪里来
原图最后一步在原整数时轴上只保留 的样本:
右侧四个复指数在 是4的倍数时同相相加,其余整数点相消。逐项使用调制定理,而不改变样本编号,得到
每一瓣只移位,横轴不压缩;这与重新编号的抽取序列 所用公式不同。在第 个长度 的区间内,
谷点 为0,邻接峰的单侧极限是 。一主周期内四个 V 形单元的面积合计仍为 ,故 ,与 一致;漏掉 会直接破坏这个零时刻检查。

手写笔记对照: 手写笔记 PDF 15—19 页 · 手写笔记 PDF 20—23 页 · 手写笔记 PDF 102—110 页。这份资料没有可核实的作者与版次,作为补充笔记使用。
带着这个问题阅读: 先对有限矩形序列求 DTFT,再在离散频点取样得到 DFT。比较线性卷积与循环卷积,写清补零长度。
读后自检: DTFT 对 为 周期;DFT 只有 N 个频点。用 DFT 算两有限序列的线性卷积时,变换长度至少为 。