【发布时间】：2018-04-15 23:13:50
【问题描述】：
我想对 2 个长度为 N 的离散时间信号 x 和 y 进行卷积，方法是取它们的 DFT、相乘然后取 IDFT。
我知道一个长度为 N 的信号可以用它的 N 点 DFT 来表示。但是由于 2 个长度为 N 的信号的卷积是一个长度为 2*N-1 的新信号（称为 z），这是否意味着我需要采用 2*N-1 点的 DFT 而不是 N？
【问题讨论】：
标签： signal-processing fft convolution dft
【发布时间】：2018-04-15 23:13:50
【问题描述】：
是的，您的 DFT 至少需要 2N-1 个点长，这正是原因。
如果你的一个信号比另一个短得多，那么使用重叠添加技术会更有效：
【讨论】：