Matrix Representation of Linear Systems Relationships
The frequency-domain representation of circular convolution is
which may be evaluated rapidly using the FFT.
It could further be shown that 2D periodic convolution may be represented by a block-circulant matrix, which is diagonalized by the 2D DFT.