可以在FFT算法中使用负指数吗?

时间:2019-11-19 22:52:20

标签: sum fft

我想应用FFT来发现两个向量中所有可能的和。

假设它是a = [-1,2,3]和b = [4,5]。

我想使用FFT来找到所有可能的和,将向量的数目作为两个多项式的指数,所有系数都等于1,然后将它们相乘。所得多项式的指数将是所有可能的和,其系数将是它们的频率。

我知道这适用于正数,但是我想知道在这种情况下FFT是否也可以工作。

0 个答案:

没有答案