区分 DTFT、DFS、DFT 的对象和周期性,掌握圆周卷积、线性卷积和谱分析参数。
学完这一课,你应该能…
能从序列类型选择 DTFT、DFS 或 DFT
能完成 DFT、圆周卷积和补零线性卷积
理解频率采样、谱泄漏和 FFT 的参数关系
从目录选择要读的部分,或点“下一节”依次学习。长内容可用“下一屏”继续读。
按考点选课 · 大黄蜂
展开要补的考点,查看具体课节和学习顺序。
差分方程频率响应
这个考点看哪几节
分节学习先得到H(z),检查单位圆条件,再用专题DTFT 1.4.1–1.4.2分析频响。
- 核心课1.4.1 离散系统频响特性的意义
2027年信号与系统基础班 / 专题1 DTFT
解释离散系统频响的幅度和相位意义
直接看课定位依据
2027年信号与系统基础班 / 专题1 DTFT / 1.4.1 离散系统频响特性的意义。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课5.4.2 系统函数以及因果性稳定性的Z域判定
2027年信号与系统基础班 / 第五章(27版) Z变换
由差分方程的系统函数 H(z) 建立 H(e^{jω})
直接看课定位依据
2027年信号与系统基础班 / 第五章(27版) Z变换 / 5.4.2 系统函数以及因果性稳定性的Z域判定。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 例题练习1.4.2 频响特性几何确定法
2027年信号与系统基础班 / 专题1 DTFT
由零极点几何法绘制离散频响
直接看课定位依据
2027年信号与系统基础班 / 专题1 DTFT / 1.4.2 频响特性几何确定法。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
离散卷积与频域乘法
这个考点看哪几节
具体课节已定位1. 把离散时间卷积化为 DTFT 相乘,核对周期频域约定;2. 练习 DTFT 卷积与性质组合
依据课程目录与已收录资料定位;实际讲解范围以课内内容为准。离散周期信号 DFS
这个考点看哪几节
具体课节已定位1. 在一个周期内求离散傅里叶级数系数;2. 使用 DFS 的周期性、移位和卷积性质
- 核心课2.2 周期信号傅里叶级数系数的确定
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT
在一个周期内求离散傅里叶级数系数
直接看课定位依据
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT / 2.2 周期信号傅里叶级数系数的确定。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课2.3 DFS性质
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT
使用 DFS 的周期性、移位和卷积性质
直接看课定位依据
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT / 2.3 DFS性质。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
DTFT 定义与收敛
这个考点看哪几节
具体课节已定位1. 写出 DTFT 及反变换定义;2. 区分绝对可和等充分条件与 DTFT 收敛性问题
- 核心课3.1 DTFT定义
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT
写出 DTFT 及反变换定义
直接看课定位依据
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT / 3.1 DTFT定义。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课3.3 DTFT收敛性问题
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT
区分绝对可和等充分条件与 DTFT 收敛性问题
直接看课定位依据
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT / 3.3 DTFT收敛性问题。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
DTFT 与 Z 变换关系
这个考点看哪几节
具体课节已定位1. 对照 Z 变换和 DTFT 定义中的 z 与单位圆;2. 在 Z/DTFT/DFT 的关系中检查单位圆和采样条件
- 核心课5.1.1 Z变换(和DTFT)的定义
2027年信号与系统基础班 / 第五章 Z变换
对照 Z 变换和 DTFT 定义中的 z 与单位圆
直接看课定位依据
2027年信号与系统基础班 / 第五章 Z变换 / 5.1.1 Z变换(和DTFT)的定义。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.5.1 DFT与DTFT和Z变换的关系
2027年数字信号处理基础班 / 第六章 DFT及FFT
在 Z/DTFT/DFT 的关系中检查单位圆和采样条件
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.5.1 DFT与DTFT和Z变换的关系。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
DTFT 周期性
这个考点看哪几节
具体课节已定位1. 从指数核推导 DTFT 的2π周期性;2. 在应用 DTFT 性质时保持2π周期延拓
- 核心课1.1 DTFT定义
2027年信号与系统基础班 / 专题1 DTFT
从指数核推导 DTFT 的2π周期性
直接看课定位依据
2027年信号与系统基础班 / 专题1 DTFT / 1.1 DTFT定义。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 例题练习4 DTFT性质
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT
在应用 DTFT 性质时保持2π周期延拓
直接看课定位依据
2027年数字信号处理基础班 / 第六章的先修内容:离散傅里叶级数(DFS)并复习DTFT / 4 DTFT性质。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
DFT 定义、逆变换与频率采样
这个考点看哪几节
具体课节已定位1. N点DFT与IDFT的定义、索引和频率位置;2. 把DFT解释为对DTFT按2π/N间隔频域采样;3. 手算有限长序列DFT以检查归一化
- 核心课6.3.2 DFT定义
2027年数字信号处理基础班 / 第六章 DFT及FFT
N点DFT与IDFT的定义、索引和频率位置
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.3.2 DFT定义。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.5.2 频域抽样(对DTFT采样的进一步讨论)
2027年数字信号处理基础班 / 第六章 DFT及FFT
把DFT解释为对DTFT按2π/N间隔频域采样
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.5.2 频域抽样(对DTFT采样的进一步讨论)。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 例题练习6.3.3 例子
2027年数字信号处理基础班 / 第六章 DFT及FFT
手算有限长序列DFT以检查归一化
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.3.3 例子。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
圆周卷积与补零线性卷积
这个考点看哪几节
具体课节已定位1. 计算N点圆周卷积并理解线性卷积的折叠;2. 用足够补零的DFT实现线性卷积;3. 练习长序列分块的重叠相加法
- 核心课6.3 圆卷积计算及其与线卷积关系
2027年数字信号处理强化课 / 旧版课程
计算N点圆周卷积并理解线性卷积的折叠
直接看课定位依据
2027年数字信号处理强化课 / 旧版课程 / 6.3 圆卷积计算及其与线卷积关系。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.9.1 用DFT直接计算线卷积
2027年数字信号处理基础班 / 第六章 DFT及FFT
用足够补零的DFT实现线性卷积
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.9.1 用DFT直接计算线卷积。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 例题练习6.4 利用DFT计算线卷积(重叠相加法)
2027年数字信号处理强化课 / 旧版课程
练习长序列分块的重叠相加法
直接看课定位依据
2027年数字信号处理强化课 / 旧版课程 / 6.4 利用DFT计算线卷积(重叠相加法)。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
基 2 FFT 的蝶形与运算量
这个考点看哪几节
具体课节已定位1. 按时间抽取的基2蝶形分解与旋转因子;2. 统计基2FFT的复乘和复加次数;3. 检查码位倒读与输入输出排序;4. 对照按频率抽取基2结构
- 核心课6.7.1 时间抽取的基2FFT算法原理
2027年数字信号处理基础班 / 第六章 DFT及FFT
按时间抽取的基2蝶形分解与旋转因子
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.7.1 时间抽取的基2FFT算法原理。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.7.2 按时间抽取的基2FFT算法的运算量
2027年数字信号处理基础班 / 第六章 DFT及FFT
统计基2FFT的复乘和复加次数
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.7.2 按时间抽取的基2FFT算法的运算量。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.7.3 码位倒读与即位运算
2027年数字信号处理基础班 / 第六章 DFT及FFT
检查码位倒读与输入输出排序
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.7.3 码位倒读与即位运算。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 综合复习6.8 按频率抽选的基2FFT
2027年数字信号处理基础班 / 第六章 DFT及FFT
对照按频率抽取基2结构
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.8 按频率抽选的基2FFT。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
DFT 谱分析:泄漏、栅栏与补零
这个考点看哪几节
分节学习按DSP基础6.10.1→6.10.2→6.10.5→6.10.6区分三种误差并选择参数。
- 核心课6.10.1 采样环节:混叠现象
2027年数字信号处理基础班 / 第六章 DFT及FFT
采样环节的频谱混叠
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.10.1 采样环节:混叠现象。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.10.2 加窗环节:泄漏现象(加矩形窗)
2027年数字信号处理基础班 / 第六章 DFT及FFT
截断/加窗导致的谱泄漏
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.10.2 加窗环节:泄漏现象(加矩形窗)。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.10.5 做DFT的环节:栅栏现象
2027年数字信号处理基础班 / 第六章 DFT及FFT
有限频率栅格错过谱峰的栅栏效应
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.10.5 做DFT的环节:栅栏现象。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 核心课6.10.6 由DFT分析频谱时参数的选取
2027年数字信号处理基础班 / 第六章 DFT及FFT
选择记录长度、采样率和DFT点数,区分补零与真实分辨率
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.10.6 由DFT分析频谱时参数的选取。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
混合基 FFT 的分解与输出排序
这个考点看哪几节
具体课节已定位1. 把 N 按因子拆分为小DFT并处理旋转因子和输出排序
- 核心课6.11混合基FFT算法
2027年数字信号处理基础班 / 第六章 DFT及FFT
把 N 按因子拆分为小DFT并处理旋转因子和输出排序
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.11混合基FFT算法。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
分裂基 FFT 的三路分解与四组输出
这个考点看哪几节
仅有前置课现有大黄蜂目录和DSP第六章目录均未登记“分裂基FFT”专门课节。6.7.1与6.11仅作为基2和混合基前置课;N/2、N/4、N/4三路分裂及四组输出需继续使用本站分裂基讲义,不能把混合基直接标成分裂基。
- 前置课6.7.1 时间抽取的基2FFT算法原理
2027年数字信号处理基础班 / 第六章 DFT及FFT
先掌握基2时间抽取的偶奇分解和蝶形
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.7.1 时间抽取的基2FFT算法原理。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
- 前置课6.11混合基FFT算法
2027年数字信号处理基础班 / 第六章 DFT及FFT
理解不同规模子DFT组合与旋转因子
直接看课定位依据
2027年数字信号处理基础班 / 第六章 DFT及FFT / 6.11混合基FFT算法。按已登记的具体课节标题定位;未声称核听视频或定位到片内时间。
先建立直觉,再看细节
DTFT 把无限离散序列映射到连续的频率角度;DFT 则把有限长度的一组样值映射到有限个频率格点。FFT 是快速计算 DFT 的算法。
先把这些词说清楚
离散时间
n 是整数采样下标;数字角频率 Ω 的单位是 rad/sample,不能直接当成模拟角频率。
频率周期性
整数 n 使 ej(Ω+2π)n=ejΩn,所以 DTFT 对 Ω 以 2π 为周期。
本课的核心概念
N 点 DFT
X[k]=∑n=0N−1x[n]e−j2πkn/N,取 k=0 到 N−1。逆变换带 1/N。
循环与线性卷积
DFT 相乘直接对应循环卷积。要算线性卷积,需要零填充到至少两序列长度之和减一。
手算一个四点 DFT
求 x=[1,1,0,0] 的 4 点 DFT,第一项下标为 n=0。
删去为零的贡献
只有 n=0、1 有贡献,因此 X[k]=1+e−jπk/2。
计算直流和中点
X[0]=2;X[2]=1+e−jπ=0。
计算另两个频点
X[1]=1−j,X[3]=1+j,利用单位圆上四分之一圈的值。
核对实序列对称性
实序列应满足 X[4−k]=X[k]∗(下标按模 4 计算);本例 X[3] 正好是 X[1] 的共轭。
X=[2,1−j,0,1+j]。
算完怎样检查
逆变换在 n=0 的结果为四个系数之和除以 4,等于 1。
新手最容易卡住的地方
- 把 FFT 当作另一种变换
FFT 改变运算方式和计算量,结果仍是相同定义下的 DFT。
- 零填充等于获得新的观测信息
零填充让频率采样更密,但没有延长真实观测时长,不能凭空提高区分相近频率的能力。
换个条件,你会做吗?
长度 3 与长度 4 的序列算线性卷积,DFT 长度至少多少?
想好后,展开答案与解释
至少 3+4−1=6,可选更大的长度以便使用合适的 FFT 算法。
01DTFT、DFS、DFT 与 FFT
先分清三个对象:非周期序列的DTFT是连续而周期的频谱;周期序列的DFS是有限个独立谐波系数;有限记录的DFT是一组频率采样。FFT只是算DFT的算法。原基2、混合基、分裂基的完整蝶形与例题保留。
7.1 DTFT 的周期性、收敛和有限门序列
对照 S015 手写笔记 PDF 15、16、17、18、19、102、108 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
定义与逆变换为
X(ejΩ)=n=−∞∑∞x[n]e−jΩn,x[n]=2π1∫−ππX(ejΩ)ejΩndΩ.由于整数 n 使 e−j2πn=1,频谱以 2π 为周期。Ω 单位 rad/sample,连续频率经采样对应 Ω=ωTs。绝对可和是普通DTFT存在的充分条件,但周期序列等也可以按广义函数处理。
δ[n]↔1,anu[n]↔(1−ae−jΩ)−1 要求 ∣a∣<1。Z变换取 z=ejΩ 之前必须确认单位圆在ROC内,不能给发散序列硬代入一个有理式。
长度 N 的门序列 w[n]=u[n]−u[n−N] 的有限几何和为
W(ejΩ)=e−jΩ(N−1)/2sin(Ω/2)sin(NΩ/2).Ω=2πm 取极限为 N;它不是连续Sa,分母和 2π 周期性不可丢。线性相位记录门的中心 (N−1)/2。
7.2 离散性质与差分方程的频率响应
对照 S015 手写笔记 PDF 16、17、18、19、102、108、109、110 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
时移 x[n−n0] 乘 e−jΩn0;乘 ejΩ0n 搬移频谱并作 2π 周期理解。卷积和对应频域乘积;逐点乘积对应一周期频域卷积并乘 1/(2π)。
对零状态差分方程 ∑kaky[n−k]=∑mbmx[n−m],在频率响应存在时,
H(ejΩ)=∑kake−jΩk∑mbme−jΩm.S015第108页的两点平均器 y[n]=(x[n]+x[n−1])/2 给出 H=e−jΩ/2cos(Ω/2)。在 (−π,π),幅度为 cos(Ω/2),直流通过、π 被抑制、群时延半个样本;端点响应为0,相位无定义。不能因时延非整数就认定系统不因果,它仍只用当前和过去样值。
7.3 DFS、DFT 与正交性
对照 S015 手写笔记 PDF 20、21、22、23 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
对周期 N 的序列,DFS写为 x[n]=∑k=0N−1Ckej2πkn/N,Ck=N−1∑n=0N−1x[n]e−j2πkn/N。下标 k,n 都按 N 周期延拓。
对一个有限记录,本课DFT约定为
X[k]=n=0∑N−1x[n]WNkn,x[n]=N1k=0∑N−1X[k]WN−kn,WN=e−j2π/N.原理仍是复指数正交性:∑n=0N−1WN(k−m)n 在模 N 同余时为 N,否则为0。同一周期段有 Ck=X[k]/N;有限记录的DFT也等于该记录DTFT在 Ωk=2πk/N 的样值。
例:四点常数记录 [1,1,1,1] 的DFT为 [4,0,0,0],DFS直流系数为1。两者差4倍是定义,不是算法误差。
7.4 圆周卷积与补零后的线性卷积
对照 S015 手写笔记 PDF 20、21、22、23 页。以下用统一记号重建推导;未注明“原页例题”的数值例题为本讲教学例题。
DFT乘法隐含周期延拓,因此IDFT得到
yN[n]=m=0∑N−1x[m]h[(n−m)modN].这是N点圆周卷积,长结果会绕回开头。若想得到长度 Lx+Lh−1 的普通线性卷积,两个序列都补零到同一 N≥Lx+Lh−1,再DFT相乘和IDFT。
教学例:[1,1]∗[1,1]=[1,2,1];两点圆周卷积却是 [2,2],最后的1绕回0号位置。补成三点或四点后即可无混叠地读出原线性卷积。频域采样间隔变粗会导致时域周期副本重叠,与第8讲时域采样引发频域重叠互为对应。
7.5 FFT 与谱分析:保留算法而不混淆结论
本节是原课程保留的扩展,S015 未提供可确证的对应推导页。
基2FFT将偶、奇样本的 N/2 点DFT记为 E[k],O[k],然后
X[k]=E[k]+WNkO[k],X[k+N/2]=E[k]−WNkO[k].蝶形只计算一次旋转乘积,下支路必须减去同一项。标准复数基2算法约需 (N/2)log2N 次复乘、Nlog2N 次复加,实际可消去部分平凡因子。混合基按 N=N1N2 分解,并处理旋转因子和输出重排;六点DFT不是补零八点DFT。分裂基拆为偶序列 N/2 与 4n+1,4n+3 两个 N/4 子序列,正变换因子分别为 WNk,WN3k,四组输出的差项含 −j,+j,完整推导在本讲保留的专节。
谱分析时先写采样率 fs、实际记录长度 L、DFT长度 N。频点间隔 fs/N 可以靠补零减小,但真实记录时长仍是 L/fs,近频可分辨能力由记录长度与窗主瓣决定。有限截断相当于乘窗,会与窗频谱卷积产生泄漏;频点未落在谱峰上产生栅栏效应。例:固定100点记录补到1024点,图更密,不能声称观测时间增长了10倍。
对照原题,把这一节学到会用
0214. DFT、DFS、圆周卷积
DFT 适合有限长序列、频谱采样、FFT 和线性卷积的快速计算;DFS 适合离散周期序列。
14.1 DFT 定义
令
WN=e−jN2π则
X[k]=n=0∑N−1x[n]WNkn x[n]=N1k=0∑N−1X[k]WN−kn其中 x[n] 和 X[k] 都按 N 周期延拓。
14.2 正交性证明
n=0∑N−1WN(k−m)n={N,0,k−m=rNk−m=rN当 k=m(modN) 时,这是等比数列:
1−WNk−m1−WN(k−m)N=1−WNk−m1−e−j2π(k−m)=0当 k=m(modN) 时,每一项都是 1,和为 N。反变换公式由这个正交性直接得到。
14.3 DFT 常用表
| x[n],0≤n<N | X[k] |
|---|---|
| δ[n] | 1 |
| δ[n−n0] | e−j2πkn0/N |
| 1 | NδN[k] |
| ej2πk0n/N | NδN[k−k0] |
| cos(2πk0n/N) | 2N{δN[k−k0]+δN[k+k0]} |
| sin(2πk0n/N) | 2jN{δN[k−k0]−δN[k+k0]} |
| an | 1−ae−j2πk/N1−aN,ae−j2πk/N=1 |
| 1, 0≤n≤M−1 | e−jπk(M−1)/Nsin(πk/N)sin(πkM/N) |
最后一行在 k=0 时取极限,结果为 M。
证明有限矩形序列:
X[k]=n=0∑M−1e−j2πkn/N=1−e−j2πk/N1−e−j2πkM/N分子分母各提取半角相位:
X[k]=e−jπk(M−1)/Nsin(πk/N)sin(πkM/N)14.4 DFT 性质
| 性质 | 结论 |
|---|---|
| 圆周时移 | x[(n−n0)N]↔X[k]e−j2πkn0/N |
| 圆周频移 | x[n]ej2πk0n/N↔X[(k−k0)N] |
| 圆周反转 | x[(−n)N]↔X[(−k)N] |
| 圆周卷积 | x[n]⊛Nh[n]↔X[k]H[k] |
| 时域相乘 | x[n]h[n]↔N1X[k]⊛NH[k] |
| Parseval | ∑n=0N−1∣x[n]∣2=N1∑k=0N−1∣X[k]∣2 |
14.5 圆周卷积
定义:
y[n]=m=0∑N−1x[m]h[(n−m)N]则
Y[k]=X[k]H[k]证明:
Y[k]=n=0∑N−1m=0∑N−1x[m]h[(n−m)N]WNkn令 r=(n−m)N,即 n=(r+m)N:
Y[k]=m∑x[m]WNkmr∑h[r]WNkr=X[k]H[k]14.6 用 DFT 做线性卷积
若 x[n] 长度为 Lx,h[n] 长度为 Lh,线性卷积长度为:
Ly=Lx+Lh−1只要选择
N≥Lx+Lh−1把两个序列补零到 N 点,再做 N 点圆周卷积,就等于线性卷积。若 N 太小,尾部会折回,发生时域混叠。
14.7 DFS:离散周期序列
若 x[n] 周期为 N:
x[n]=k=0∑N−1akej2πkn/N ak=N1n=0∑N−1x[n]e−j2πkn/NDFT 与 DFS 的关系:
X[k]=NakDFT 是一段有限数据的频谱采样;DFS 是周期序列的傅里叶级数系数。形式相似,但物理意义不同。
本节来源
lecture_notes/07_830信号与系统零基础教案合并版.md · 第 2987–3133 行
0328.5 DTFT、DFS、DFT 三者关系
这三个名字最容易混,但对象不同。
| 名称 | 对象 | 频域特点 | 考场关键词 |
|---|---|---|---|
| DTFT | 非周期离散序列 | 连续频率,周期为 2π | 无限序列、频率响应 |
| DFS | 离散周期序列 | 离散谱线,系数周期 | 周期序列、一个周期 |
| DFT | 有限长序列 | 有限个频率采样点 | N 点、FFT、圆周卷积 |
DTFT 定义:
X(ejΩ)=n=−∞∑∞x[n]e−jΩn它一定关于 Ω 以 2π 为周期:
X(ej(Ω+2π))=X(ejΩ)DFT 可以看作有限长序列 DTFT 在 N 个等间隔频点上的采样:
X[k]=X(ejΩ)Ω=2πk/NDFS 可以看作离散周期序列在一个周期内的傅里叶级数。若序列周期为 N:
x[n]=k=0∑N−1Ckej2πkn/N系数:
Ck=N1n=0∑N−1x[n]e−j2πkn/N二级结论:DTFT 看“连续频率曲线”,DFT 看“取了 N 个点”,DFS 看“周期序列的谱线”。
本节来源
lecture_notes/07_830信号与系统零基础教案合并版.md · 第 7390–7431 行
0429.7 DFT、FFT 和谱分析的考场参数
用 DFT 分析连续信号频谱时,一定有三个环节:
- 采样:连续时间变成离散序列。
- 截断:只取有限长数据。
- DFT:只在有限个频点上看频谱。
频率间隔:
Δf=Nfs频率采样点:
fk=Nkfs矩形窗截断会导致频谱泄漏。若信号频率不落在 DFT 栅格点上,会出现栅栏效应。
常见改善方法:
- 加窗:降低旁瓣,但主瓣通常变宽。
- 补零:让频谱曲线看起来更密,不真正提高物理分辨率。
- 增加记录长度:真正提高分辨率,因为 Δf=fs/N 变小。
FFT 只是快速计算 DFT 的算法,不改变 DFT 的定义。基 2 FFT 常要求:
N=2m二级结论:谱分析题先算 Δf,再判断泄漏、栅栏效应和窗函数影响。
继续加深:DFT 谱分析题一般不是考“会不会按定义求和”,而是考你是否知道 DFT 图像为什么和真实频谱不完全一样。
四个参数必须先算:
| 参数 | 公式 | 含义 |
|---|---|---|
| 采样间隔 | Ts=1/fs | 时域离散化步长 |
| 记录长度 | T0=NTs | 实际观察了多长时间 |
| 频率间隔 | Δf=fs/N=1/T0 | DFT 相邻频点间距 |
| 第 k 点频率 | fk=kfs/N | 第 k 个栅格位置 |
泄漏、栅栏效应和补零的区别:
- 泄漏来自截断,相当于时域乘窗、频域卷积。
- 栅栏效应来自只在有限个频点采样,真实峰值可能落在两个栅格之间。
- 补零增加 DFT 点数,让频谱曲线显示更密,但原始记录长度不变,所以不真正提高物理分辨率。
- 增加实际采样时长可缩窄同类窗的主瓣,改善分开近频谱线的能力;增加补零点数只减小 DFT 显示频点间隔。
小例题模板:fs=1000 Hz,采 N=500 点,则 Δf=2 Hz。若信号频率为 123 Hz,它不落在 2 Hz 的整数栅格上,会泄漏;补零到 2000 点后显示间隔变成 0.5 Hz,但原始记录时间仍是 0.5 s,物理分辨率本质仍由原记录决定。
本节来源
lecture_notes/07_830信号与系统零基础教案合并版.md · 第 7936–7993 行
05基 2 FFT:从奇偶拆分到蝶形
FFT 是计算 DFT 的算法。下面以时间抽取的基 2 算法说明为什么能少算;按频率抽取的分组顺序不同,不能把两种流程图的输入、输出排序直接混用。
令 N=2m,WN=e−j2π/N。把输入的偶数下标与奇数下标分开:
X[k]=r=0∑N/2−1x[2r]WN/2kr+WNkr=0∑N/2−1x[2r+1]WN/2kr=E[k]+WNkO[k].其中 E[k]、O[k] 分别是偶数样本组和奇数样本组的 N/2 点 DFT。因为 WNk+N/2=−WNk,同一对小变换结果还可以得到
X[k+N/2]=E[k]−WNkO[k],0≤k<N/2.一次乘法 WNkO[k] 配一次加法和一次减法,生成两个输出,这就是蝶形。继续对小变换作奇偶拆分,最终变成 2 点 DFT。常见迭代时间抽取流程采用输入倒位序、输出自然序;其他实现可以重新排列,不能仅凭“FFT”三个字确定排序。
算一个 4 点例子。 对 x=[1,2,3,4],偶数组为 [1,3]、奇数组为 [2,4],各自的 2 点 DFT 是 E=[4,−2]、O=[6,−2]。W40=1、W41=−j,故 X=[10,−2+2j,−2,−2−2j]。直流值 10 等于输入样本和,其余点符合实序列的共轭对称,可检查计算。
一般计数约定下,每级有 N/2 个蝶形、共 log2N 级,因而需要 (N/2)log2N 次复乘、Nlog2N 次复加。若把 ±1,±j 旋转因子视作符号和实虚交换,实际乘法还能减少;答运算量题时先声明计数口径。
补零到 2m 可使用基 2 FFT。补零会增加频谱采样点,但不会增加原始观察时长,因此不能据此宣称分开两条近频率谱线的能力变强。
本节来源
signals/src/data/knowledge-topic-supplements.mjs · 第 139–157 行
06混合基 FFT 的分解与输出排序
本节为原创补充讲义。基 2 FFT 每一步都拆成两组,所以要求长度是 2 的幂。混合基 FFT 允许按 N 的因子组合拆分,例如 N=6=2×3、N=12=3×4。输出仍是同一个 N 点 DFT;它并不是给序列补零后计算另一种长度的变换。
从定义推一次分解。 设 N=ab,令 WN=e−j2π/N。把输入下标写成 n=ar+s,其中 0≤r<b、0≤s<a;把输出下标写成 k=q+bp,其中 0≤q<b、0≤p<a。每个合法下标恰好出现一次,因此
X[q+bp]=s=0∑a−1r=0∑b−1x[ar+s]WN(ar+s)(q+bp).指数展开后,含有 abpr=Npr 的因子为 1,其他因子分别给出
X[q+bp]=s=0∑a−1[r=0∑b−1x[ar+s]Wbrq]WNsqWasp.令括号内为 Gs[q],实际算法变成三步:先对每个 s 的输入子序列做 b 点 DFT;再乘跨两级连接的旋转因子 WNsq;最后对每个 q 做 a 点 DFT,并按 k=q+bp 放回输出位置。旋转因子与输出重排都是公式的一部分,不能省略。
完整算例:N=6、a=2、b=3。 取 x=[1,2,3,4,5,6]。两组输入为偶下标 [1,3,5] 和奇下标 [2,4,6]。利用 W3=−1/2−j3/2,分别计算三点 DFT:
G0=[9,−3+j3,−3−j3],G1=[12,−3+j3,−3−j3].每个 q=0,1,2 再做一次二点组合:
X[q]=G0[q]+W6qG1[q],X[q+3]=G0[q]−W6qG1[q].在 q=0,得到 X[0]=21、X[3]=−3。在 q=1,W6=1/2−j3/2,乘积 W6G1[1]=2j3,因此 X[1]=−3+3j3、X[4]=−3−j3。在 q=2,W62G1[2]=2j3,得到 X[2]=−3+j3、X[5]=−3−3j3。按自然下标排列:
X=[21,−3+3j3,−3+j3,−3,−3−j3,−3−3j3].直流值 21 等于六个样本的和;X[5]=X∗[1]、X[4]=X∗[2],符合实序列的共轭对称。这两项可以及时发现旋转因子符号或输出排列错误。
什么时候继续分解? 若 a 或 b 仍可分解,就递归计算小 DFT;含有小素因子的长度通常有高效实现。素数长度不能直接按非平凡的 ab 分解,但仍有 Rader、Bluestein 等算法,本节不把它们与混合基分解混为一谈。
不同基数和实现方式的乘法数量不同,不能把基 2 的 (N/2)log2N 次复乘直接套到任何混合基流程。题目指定六点 DFT 时,补零到八点会改变频率栅格,八点结果不是原六点结果;只有任务允许更改变换长度时才能选择这种做法。
本节来源
signals/src/data/authored/fft-mixed-radix.md · 第 1–31 行
07分裂基 FFT 的三路分解与四组输出
本节为原创补充讲义。FFT 计算的仍是 DFT,只是复用小变换来减少重复运算。分裂基 FFT(split-radix FFT)把长度为 N 的输入拆成一组长度为 N/2 的偶下标序列和两组长度为 N/4 的奇下标序列。本节采用按时间抽取的分解,标准递归长度为 N=2m,其中 m 是非负整数。先理解输入分组,再推导输出位置,就不必死记一张蝶形图。
先把符号和前提对齐。 采用正变换约定
X[k]=n=0∑N−1x[n]WNnk,WN=e−j2π/N,0≤k<N.这里 n 是输入下标,k 是频率下标,j2=−1。WN 是旋转因子;它的指数负号决定后面四组输出中的 j 的符号。推导当前这一层时先假设 N≥4,并记 Q=N/4。长度为 1 或 2 时直接计算,不再四分。
第一步:为什么是三个子序列? 每个整数下标或者是偶数 2r,或者是奇数;奇数又恰好分为除以四余一的 4r+1 和除以四余三的 4r+3。三组没有重复,也没有遗漏,总长度为 N/2+N/4+N/4=N。
| 子序列 | 取样方式 | 长度 | 八点输入时取出的下标 |
|---|---|---|---|
| 偶下标组 | e[r]=x[2r] | N/2 | 0,2,4,6 |
| 第一奇下标组 | u[r]=x[4r+1] | N/4 | 1,5 |
| 第二奇下标组 | v[r]=x[4r+3] | N/4 | 3,7 |
偶下标组的范围为 0≤r<N/2,两个奇下标组为 0≤r<Q。分别计算它们的小 DFT,记为
E[k]=r=0∑N/2−1x[2r]WN/2rk, U[k]=r=0∑Q−1x[4r+1]WQrk,V[k]=r=0∑Q−1x[4r+3]WQrk.这些下标可以按各自长度周期延拓:E[k+N/2]=E[k],U[k+Q]=U[k],V[k+Q]=V[k]。这是有限 DFT 随频率下标的周期性,不是把原始输入补零或增加新样本。
第二步:把原始求和拆开。 将三类输入下标代入 DFT 定义:
X[k]=r=0∑N/2−1x[2r]WN2rk+r=0∑Q−1x[4r+1]WN(4r+1)k+r=0∑Q−1x[4r+3]WN(4r+3)k.利用 WN2=WN/2、WN4=WQ,把奇数偏移产生的因子移到求和外,得到
X[k]=E[k]+WNkU[k]+WN3kV[k].注意两条奇数支路的因子不同:下标偏移 1 产生 WNk,下标偏移 3 产生 WN3k。如果两条支路都乘同一个因子,输入分组仍然看似正确,频谱却已经改变。
第三步:一次组合产生四个输出。 只遍历 0≤k<Q,设
Ak=WNkU[k],Bk=WN3kV[k],Sk=Ak+Bk,Dk=Ak−Bk.频率下标增加 Q 时,E[k] 变为 E[k+Q],而 U、V 因周期性回到原值。两条旋转支路分别多乘
WNQ=−j,WN3Q=j.因此 X[k+Q]=E[k+Q]−jAk+jBk=E[k+Q]−jDk。下标增加 2Q=N/2 时,偶组回到 E[k],两条旋转支路都多乘 −1;增加 3Q 时,偶组为 E[k+Q],两条支路分别多乘 j 和 −j。四个输出合起来是
X[k]X[k+Q]X[k+2Q]X[k+3Q]=E[k]+Sk,=E[k+Q]−jDk,=E[k]−Sk,=E[k+Q]+jDk,0≤k<Q.每个 k 产生四个相隔 Q 的频率点;遍历全部 Q 个 k,恰好写完 N 个输出。按公式中的下标存放结果,就得到自然频率顺序。不能把某一次循环产生的四个值直接连续拼接,否则一般会打乱顺序。
完整算例:对 [1,2,3,4,5,6,7,8] 做八点 DFT。 此时 N=8、Q=2,输入分成
e=[1,3,5,7],u=[2,6],v=[4,8].先算两个二点 DFT。二点变换的输出是两数之和与两数之差,所以 U=[8,−4]、V=[12,−4]。偶组做四点 DFT,利用 W4=−j,逐项计算为
E[0]E[1]E[2]E[3]=1+3+5+7=16,=1−3j−5+7j=−4+4j,=1−3+5−7=−4,=1+3j−5−7j=−4−4j.先取 k=0。旋转因子都为 1,因此 A0=8、B0=12、S0=20、D0=−4。代入四组公式:
X[0]X[2]X[4]X[6]=16+20=36,=−4−j(−4)=−4+4j,=16−20=−4,=−4+j(−4)=−4−4j.再取 k=1。此时 W8=(1−j)/2、W83=(−1−j)/2,而 U[1]=V[1]=−4,所以
A1S1=−22+22j,B1=22+22j,=42j,D1=−42.这一轮必须同时使用 E[1] 和 E[3],不能让所有输出都加 E[1]:
X[1]X[3]X[5]X[7]=(−4+4j)+42j=−4+4(1+2)j,=(−4−4j)−j(−42)=−4+4(2−1)j,=(−4+4j)−42j=−4−4(2−1)j,=(−4−4j)+j(−42)=−4−4(1+2)j.按自然下标排列,完整结果为
X=[36, −4+4(1+2)j, −4+4j, −4+4(2−1)j,−4, −4−4(2−1)j, −4−4j, −4−4(1+2)j].不依赖 FFT 流程,怎样独立验算? 直接把 x[n]=n+1 放回八点 DFT。直流值是 X[0]=1+2+⋯+8=36。对 k=1,…,7,令 z=W8k,有 z8=1 且 z=1。几何级数及其求导给出
n=0∑7zn=1−z1−z8,n=0∑7(n+1)zn=(1−z)21−9z8+8z9.把 z8=1 代入第二式,得到
X[k]=1−e−jπk/4−8=−4+4jcot(8πk),k=1,…,7.例如 cot(π/8)=1+2、cot(3π/8)=2−1,正好复核 X[1] 与 X[3]。因输入为实数,还应有 X[7]=X∗[1]、X[6]=X∗[2]、X[5]=X∗[3];X[0] 和 X[4] 应为实数。共轭对称是检查手段,不能替代全部输出的计算。
递归什么时候停,什么情况不能照套? 长度为 1 时,输出就是输入;长度为 2 时,直接计算 [x[0]+x[1],x[0]−x[1]]。长度为 4 时,两个奇组已经各只有一个数。每次拆分使用当前子序列的局部下标,不能反复按原始八点输入的下标取样。
标准分裂基算法用于 N=2m。单层分组在 N 能被四整除时同样成立,但长度不是二的幂时,小变换还需要别的算法完成,不能默认这套递归直接闭合。分裂基让偶支路采用二分规模、奇支路采用四分规模;这与上一节按任意因子组合的混合基分解应当区分。为凑长度而补零会改变 DFT 的频率栅格,不能把八点结果当成原六点 DFT。
每层组合只做与当前长度成正比的运算,总工作量满足 T(N)=T(N/2)+2T(N/4)+O(N),得到 O(NlogN) 的复杂度。传统分裂基在常见实加、实乘计数下可减少运算,但不能据此断言任何硬件上都最快;访存、向量化和实现方式也影响耗时。本节不把基二 FFT 的乘法计数直接套到分裂基上。
这些公式对复数输入同样成立,此时不要再要求共轭对称。如果改算逆 DFT,需要将旋转因子的指数改为正号,四组公式中的 −j 与 +j 相应交换,最后按约定除以 N;仅把正变换结果除以 N 并不能得到逆变换。
自己做一次最短检查。 取八点单位冲激 x=[1,0,0,0,0,0,0,0],两条奇支路均为零,偶组的四点 DFT 全为 1,四组组合应得到八个 1。再把冲激移到下标一,取 x=[0,1,0,0,0,0,0,0],结果应为 X[k]=W8k。前者检查是否遗漏输出,后者检查旋转因子的方向和输出位置。
本节来源
signals/src/data/authored/fft-split-radix.md · 第 1–125 行
08模考补充:两个门函数的圆周卷积为什么要折回尾部
原题第 11 页。以下是按统一约定独立推导的考点补充;教学例子会注明,不能替代原卷全部小问的逐题解析。
DTFT 以 2π 为周期,两个序列相乘对应一个周期内的频谱卷积:
x[n]v[n]⟷2π1∫−ππX(ejθ)V(ej(ω−θ))dθ.第二个频谱的自变量要按 2π 折回。先用普通卷积计算,再把其相隔 2π 的副本相加,也能得到相同结果。
原题
h[n]=2πnsin(πn/2)πnsin(3πn/4),h[0]=43.两个 sinc 序列分别对应全宽 π 与 3π/2、高度1的周期门。普通门卷积的重叠长度在中心为 π,从 ∣ω∣=π/4 线性下降,到 5π/4 才为零。乘上 2/(2π)=1/π 后,得到普通梯形;其支撑超过了主周期,尾部必须叠回。
对 3π/4<ω<π,中心副本贡献 5/4−ω/π,来自 2π 的副本贡献 ω/π−3/4,相加恰为 1/2。因此
H(ejω)=⎩⎨⎧1,5/4−∣ω∣/π,1/2,∣ω∣≤π/4,π/4<∣ω∣<3π/4,3π/4≤∣ω∣≤π,并周期延拓。特别是 Nyquist 点为 1/2,不是未叠回时的 1/4。
检查面积也能发现漏谱:∫−ππHdω=3π/2=2πh[0]。若面积不符,优先检查卷积的 1/(2π)、原式的2,以及越过 ±π 的尾部。
同一套宽度约定:调制后的门高不能漏掉
2024汇编第六套·原题第 42 页 令 a=π/5,G(v) 在 ∣v∣<1/2 为1。原题
h[n]=4πnsin(an/2)cos(an),h[0]=π2a=52.先把正弦核认成半宽 a/2、高度4的低通门,再由余弦拆成两份各乘 1/2:
H(ejΩ)=2G(aΩ−a)+2G(aΩ+a),按 2π 周期延拓。两通带各全宽 a、高度2,积分为 4a=2πh[0]。若直接写成高度1,面积检查就会失败。
原三角谱 L(Ω) 的峰为1、半宽为 a,第一次乘 cos(an) 得 21[L(Ω−a)+L(Ω+a)]。过上述高度2的带通后,两侧只剩全宽 a 的截顶三角峰,峰高回到1、边缘内侧为 1/2。再乘余弦,令 Lc(Ω)=(1−∣Ω∣/a)G(Ω/a):
X3(Ω)=Lc(Ω)+21Lc(Ω−2a)+21Lc(Ω+2a).中央两份频移谱相加后峰高为1,两个外侧峰各为 1/2。每一步同时标门宽、门高与调制的 1/2,才能解释最终波形;端点普通取值不改变积分,不能把非零边缘误画成降到零。
低通保留内侧半瓣,为什么会出现 V 形谱
对应 2025汇编第六套·原题第 53 页 的调制、低通与周期抽样题。以下 Ω 是离散角频率,单位为 rad/sample,所有 DTFT 都按 2π 周期延拓。继续用 G(u)=1(∣u∣<1/2)及 Sa(u)=sinu/u。
先把题中输入写成 Sa 形式,零点不必另猜:
x[n]=8[πnsin(πn/8)]2=81Sa2(8πn),x[0]=81.单个正弦核的 DTFT 是全宽 π/4、高度1的周期门 G(4Ω/π)。时域平方对应门的周期卷积并带 1/(2π);本题重叠支撑未越出主周期,卷积重叠长度是 (π/4−∣Ω∣)+。再乘原式的8,得到
X(ejΩ)=Λ(4Ω/π),Λ(u)=max(1−∣u∣,0),−π≤Ω≤π.谱顶为1、两端为 ±π/4;面积 π/4=2πx[0],检查了所有幅度因子。
乘 cos(πn/4) 后,两份三角谱向 ±π/4 平移,各乘 1/2:
G1(ejΩ)=21[Λ(π4(Ω−π/4))+Λ(π4(Ω+π/4))].原低通是 H1(ejΩ)=2G(2Ω/π),通带全宽 π/2、高度2。在 0<Ω<π/4,右移三角的内侧高度为 4Ω/π;先乘调制的 1/2,再乘滤波器的2,两者抵消。负半轴对称,故
G2(ejΩ)=π4∣Ω∣G(2Ω/π).中心是谷底0,通带边缘内侧趋于1。低通截取的是两个侧瓣的内半边,因此不能凭“低通”二字画成中心最高的小三角。截止点单值沿用半值约定,不影响反变换。
周期4的点乘保留样本,1/4 从哪里来
原图最后一步在原整数时轴上只保留 n=4l 的样本:
p[n]=l∈Z∑δ[n−4l]=41r=0∑3ejrπn/2,y[n]=g2[n]p[n].右侧四个复指数在 n 是4的倍数时同相相加,其余整数点相消。逐项使用调制定理,而不改变样本编号,得到
Y(ejΩ)=41r=0∑3G2(ej(Ω−rπ/2)).每一瓣只移位,横轴不压缩;这与重新编号的抽取序列 g2[4n] 所用公式不同。在第 k 个长度 π/2 的区间内,
Y(ejΩ)=π∣Ω−kπ/2∣,∣Ω−kπ/2∣<π/4.谷点 kπ/2 为0,邻接峰的单侧极限是 1/4。一主周期内四个 V 形单元的面积合计仍为 π/4,故 y[0]=1/8,与 p[0]=1 一致;漏掉 1/4 会直接破坏这个零时刻检查。

09S015 补充阅读、视频与练习
手写笔记对照: 手写笔记 PDF 15—19 页 · 手写笔记 PDF 20—23 页 · 手写笔记 PDF 102—110 页。这份资料没有可核实的作者与版次,作为补充笔记使用。
带着这个问题阅读: 先对有限矩形序列求 DTFT,再在离散频点取样得到 DFT。比较线性卷积与循环卷积,写清补零长度。
读后自检: DTFT 对 ω 为 2π 周期;DFT 只有 N 个频点。用 DFT 算两有限序列的线性卷积时,变换长度至少为 Lx+Lh−1。
本节来源
elect/src/data/s015-supplements.json · 第 1–1 行
合上讲义,检验理解
先独立口述或在草稿纸上推导,再标记本次能做到的目标。
本次自测 0 / 3 项 · 离开本课后重置
来源与相邻课程
讲义来源与依据
- signals/src/data/integrated-lessons.json
- lecture_notes/07_830信号与系统零基础教案合并版.md
- signals/src/data/knowledge-topic-supplements.mjs
- signals/src/data/authored/fft-mixed-radix.md
- signals/src/data/authored/fft-split-radix.md
- signals/src/data/authored/mock-lecture-supplements.mjs
- elect/src/data/s015-supplements.json
复习工作台