Why are the values different when performing convolution on 1D array with product of FFTs?
As we know, FFT inverse of (FFT(A) elementwise multiplied with FFT(B))
may be the same as the convolution of A and B.
Why are some elements added when performing convolution on 1D array with FFT?
As we know, FFT inverse of (FFT(A) elementwise multiplied with FFT(B))
may be the same as the convolution of A and B.