B 类考点专题9-10月
圆周卷积与补零线性卷积
两个输入都补零到相同的 ;,才可直接从 IDFT 读出完整线性卷积。
为什么要掌握
N 点圆周卷积把线性卷积结果按 N 折叠相加。用 DFT 做线性卷积时,必须先留出完整结果长度,才不会把尾巴叠回开头。
进入这类题的第一步
出现 DFT 相乘、圆周卷积或快速线性卷积,先算 ,并对照变换长度 。
核心公式与边界
,。
两个输入都补零到相同的 ;,才可直接从 IDFT 读出完整线性卷积。
推导与检查顺序
- 模 N 表示序列首尾相接;平移越过末尾的项会从开头出现,计算时不能把越界项直接删掉。
- 例如 [1,2] 与 [1,1] 的线性卷积是 [1,3,2];2 点圆周卷积把最后的 2 加到第 0 项,得到 [3,3]。
- 改成 4 点 DFT:先把两序列补成 [1,2,0,0] 和 [1,1,0,0],频域相乘再 IDFT,得到 [1,3,2,0],最后的零是计算长度留下的空位。
相关公式
- ,。
- 时,补零后的圆周卷积等于线性卷积;否则 。