Novel Tridiagonal Commuting Matrices for Types I, IV, V, VIII DCT and DST Matrices

In this letter, we first propose new nearly tridiagonal commuting matrices of discrete Fourier transform (DFT) matrix and generalized DFT (GDFT) matrix. Then, using the block diagonalizations technique of circular-centrosymmetric and centrosymmetric matrices, we derive novel tridiagonal commuting matrices for each discrete cosine transform (DCT) and discrete sine transform (DST) matrices of the types I, IV, V, and VIII from the commuting matrices of the DFT and GDFT based on the relationships in matrix forms among DFT, GDFT, and various types of DCT and DST. Moreover, the novel tridiagonal commuting matrices of various types of DCT and DST do not have multiple eigenvalues. Last, with these novel commuting matrices, we can easily determine an orthonormal set of Hermite-like eigenvectors for each of their corresponding DCT or DST matrix.