Mathematics, Fourier Transform, Image Processing, Numpy.
convolution theorem states that the convolution of two rows x[n], y[n] index k-n understood as modulo N is simply multiplication in the Fourier domain Notice that convolution is really similar to cross correlation the only difference being y[k-n] and y[n-k]. It turns out we only need to conjugate