Matrix Representation of Linear Systems Relationships
The eigenvalue relationship may be written as:
where all the terms are N X N matrices, and L is a diagonal matrix whose terms are equal to l(k), k=-0,1,…, N-1.
Thus a circulant matrix is a diagonalized by the DFT matrix W.
Returning to periodic convolution, since Hp is circulant, we have