On a matrix algebra related to the discrete hartley transform

A new matrix algebra H, including the set of real symmetric circulant matrices, is introduced. It is proved that all the matrices of H can be simultaneously diagonalized by the similarity transformation associated to the discrete Hartley transform. An application of this result to the solution of Toeplitz systems by means of the preconditioned conjugate gradient method is presented.