data = numpy.arange(5 * 4).reshape(5, 4)
print(data)
dataFT = fft(data, axis=1)
dataAC = ifft(dataFT * numpy.conjugate(dataFT), axis=1).real
print(dataAC)
Autocorrelation of a multidimensional array in numpy