fft( fft(a) * ifft(b) )[j] = sum( fft(a)[k] * ifft(b)[k] * exp(-2πi*j*k/N), k=0..N-1 ) = sum( sum( a[m] * exp(-2πi*m*k/N), m=0.
確定! 回上一頁