返回考点地图
B 类考点专题9-10月

圆周卷积与补零线性卷积

两个输入都补零到相同的 NN;N≥Lx+Lh−1N\ge L_x+L_h-1,才可直接从 IDFT 读出完整线性卷积。

为什么要掌握

N 点圆周卷积把线性卷积结果按 N 折叠相加。用 DFT 做线性卷积时,必须先留出完整结果长度,才不会把尾巴叠回开头。

进入这类题的第一步

出现 DFT 相乘、圆周卷积或快速线性卷积,先算 Lx+Lh−1L_x+L_h-1,并对照变换长度 NN。

核心公式与边界

yN[n]=∑m=0N−1x[m]h[(n−m) mod N]y_N[n]=\sum_{m=0}^{N-1}x[m]h[(n-m)\bmod N],DFT⁡N(yN)=X[k]H[k]\operatorname{DFT}_N(y_N)=X[k]H[k]。

两个输入都补零到相同的 NN;N≥Lx+Lh−1N\ge L_x+L_h-1,才可直接从 IDFT 读出完整线性卷积。

推导与检查顺序

  1. 模 N 表示序列首尾相接;平移越过末尾的项会从开头出现,计算时不能把越界项直接删掉。
  2. 例如 [1,2] 与 [1,1] 的线性卷积是 [1,3,2];2 点圆周卷积把最后的 2 加到第 0 项,得到 [3,3]。
  3. 改成 4 点 DFT:先把两序列补成 [1,2,0,0] 和 [1,1,0,0],频域相乘再 IDFT,得到 [1,3,2,0],最后的零是计算长度留下的空位。

相关公式

  1. yN[n]=∑m=0N−1x[m]h[(n−m) mod N]y_N[n]=\sum_{m=0}^{N-1}x[m]h[(n-m)\bmod N],DFT⁡N(yN)=X[k]H[k]\operatorname{DFT}_N(y_N)=X[k]H[k]。
  2. N≥Lx+Lh−1N\ge L_x+L_h-1 时,补零后的圆周卷积等于线性卷积;否则 yN[n]=∑rylinear[n+rN]y_N[n]=\sum_r y_{\rm linear}[n+rN]。