Title: A matrix theory proof of the discrete convolution theorem
Abstract: In this paper we prove the discrete convolution theorem by means of matrix theory. The proof makes use of the diagonalization of a circulant matrix to show that a circular convolution is diagonalized by the discrete Fourier transform. The diagonalization of the circular convolution shows that the eigenvalues of a circular convolution operator are identical with the discrete Fourier frequency spectrum.
Publication Year: 1971
Publication Date: 1971-12-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 106
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot