Discrete wavelet transforms for Toeplitz matrices

被引：2
|
作者：
Lin, FR
Ching, WK
Ng, MK
机构：
[1] Univ Hong Kong, Dept Math, Hong Kong, Peoples R China
[2] Shantou Univ, Dept Math, Guangdong 515063, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 370卷
关键词：
Toeplitz matrix; circulant matrix; discrete wavelet transforms; discrete Fourier transform; Toeplitz-like structure;
D O I：
10.1016/S0024-3795(03)00415-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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(k(3)ln) where n is the size of the Toeplitz matrix, k is the order of the wavelet and 1 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. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：269 / 285
页数：17
相关论文
共 50 条
12345