数字信号处理-DFT

发布时间 2023-09-24 13:16:19作者: Charles_hui

1.线性卷积和循环卷积

  • 线性卷积可由循环卷积计算而来,循环卷积可由DFT计算,DFT可由FFT进行计算。
  • 当量序列长度相当的时候,可以通过循环卷积来减少线性卷积的计算量。如果序列长度相差较大,直接计算线性卷积的计算量会更少。
  • 举例 求x[k]和h[k]的卷积: