Discrete wavelet transforms for Toeplitz matrices

Citations of this article
Mendeley users who have this article in their library.


In this paper, we discuss discrete wavelet transforms for Toeplitz matrices and block-Toeplitz-Toeplitz-block matrices. The main contribution of this paper is to give the Toeplitz-like structure of the wavelet transformed Toeplitz matrices, and show that the computational cost for such structure is O(k3ln) where n is the size of the Toeplitz matrix, k is the order of the wavelet and l is the level used in the wavelet transform. The comparison between the wavelet transformed Toeplitz matrices and the Fourier transformed Toeplitz matrices is also given. © 2003 Elsevier Science Inc. All rights reserved.




Lin, F. R., Ching, W. K., & Ng, M. K. (2003). Discrete wavelet transforms for Toeplitz matrices. Linear Algebra and Its Applications, 370, 269–285. https://doi.org/10.1016/S0024-3795(03)00415-4

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free