The Two-Dimensional Fast Fourier Transform is taken by taking the Fourier transform of each row in a matrix, and then taking the Fourier Transform of the transpose of the resulting matrix.
It maintains the properites of the one dimensional case, and as result the Convolution rule still applies as well as associative and commutative properties.
