我如何决定何时使用圆形卷积以及何时使用线性卷积,除了最终序列的长度以外,它们之间的基本区别是什么?


回答 1:

您需要记住,LTI系统执行线性卷积,而DFT具有圆形卷积的属性。 因此,由于您通常想利用此DFT属性执行线性卷积,因此使用FFT,您必须足够聪明,以使它们在您感兴趣的范围内重合。