dft中卷积的点数?

number of points in dft for convolution?

我想对两个离散时间信号 x 和 y 进行卷积,它们的长度均为 N,方法是对其进行 DFT、相乘,然后进行 IDFT。

我知道一个N长度的信号可以用它的N点DFT表示。但是由于 2 个长度为 N 的信号的卷积是一个长度为 2*N-1 的新信号(称之为 z),这是否意味着我需要采用 2*N-1 个点而不是 N 个点的 DFT?

是的,您的 DFT 需要至少 2N-1 点长,这就是原因。

如果你的一个信号比另一个短得多,那么使用重叠相加技术会更有效:

https://en.wikipedia.org/wiki/Overlap%E2%80%93add_method

https://www.eetimes.com/document.asp?doc_id=1275412