data = numpy.arange(5 * 4).reshape(5, 4)
padding = numpy.zeros((5, 3))
dataPadded = numpy.concatenate((data, padding), axis=1)
print(dataPadded)
dataFT = fft(dataPadded, axis=1)
dataAC = ifft(dataFT * numpy.conjugate(dataFT), axis=1).real
print(numpy.round(dataAC, 10)[:, :4])
Автокорреляция многомерного массива в numpy