标签： signal-processing fft convolution dft
我想通过取DFT，乘以然后取IDFT来卷积2个离散时间信号x和y，它们都具有长度N.
我知道N长度信号可以用它的N点DFT表示。但由于长度为N的2个信号的卷积是长度为2 * N-1的新信号（称为z），这是否意味着我需要采用2 * N-1个点的DFT而不是N？
答案 0 :(得分：2)
是的，您的DFT需要至少2N-1分，这正是原因。
如果你的一个信号比另一个信号短得多，那么使用重叠加法技术会更有效：
https://en.wikipedia.org/wiki/Overlap%E2%80%93add_method
https://www.eetimes.com/document.asp?doc_id=1275412