Back to Search
Start Over
Discrete wavelet transforms for Toeplitz matrices
- Source :
-
Linear Algebra & its Applications . Sep2003, Vol. 370, p269. 17p. - Publication Year :
- 2003
-
Abstract
- 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 <f>O(k3ln)</f> where <f>n</f> is the size of the Toeplitz matrix, <f>k</f> is the order of the wavelet and <f>l</f> 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. [Copyright &y& Elsevier]
- Subjects :
- *TOEPLITZ matrices
*MATRICES (Mathematics)
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 370
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 10274298
- Full Text :
- https://doi.org/10.1016/S0024-3795(03)00415-4