File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Discrete wavelet transforms for Toeplitz matrices

TitleDiscrete wavelet transforms for Toeplitz matrices
Authors
Lin, FRChing, WKNg, MK
KeywordsCirculant matrix
Discrete Fourier transform
Discrete wavelet transforms
Toeplitz matrix
Toeplitz-like structure
Issue Date2003
PublisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/laa
Citation
Linear Algebra and Its Applications, 2003, v. 370, p. 269-285 How to Cite?
DOI: http://dx.doi.org/10.1016/S0024-3795(03)00415-4
AbstractIn 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.
Persistent Identifierhttp://hdl.handle.net/10722/75316
ISSN
0024-3795
2021 Impact Factor: 1.307
2020 SCImago Journal Rankings: 0.951
ISI Accession Number ID
WOS:000184555200018
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorLin, FRen_HK
dc.contributor.authorChing, WKen_HK
dc.contributor.authorNg, MKen_HK
dc.date.accessioned2010-09-06T07:09:58Z-
dc.date.available2010-09-06T07:09:58Z-
dc.date.issued2003en_HK
dc.identifier.citationLinear Algebra and Its Applications, 2003, v. 370, p. 269-285en_HK
dc.identifier.issn0024-3795en_HK
dc.identifier.urihttp://hdl.handle.net/10722/75316-
dc.description.abstractIn 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.en_HK
dc.languageengen_HK
dc.publisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/laaen_HK
dc.relation.ispartofLinear Algebra and Its Applicationsen_HK
dc.subjectCirculant matrixen_HK
dc.subjectDiscrete Fourier transformen_HK
dc.subjectDiscrete wavelet transformsen_HK
dc.subjectToeplitz matrixen_HK
dc.subjectToeplitz-like structureen_HK
dc.titleDiscrete wavelet transforms for Toeplitz matricesen_HK
dc.typeArticleen_HK
dc.identifier.emailChing, WK:wching@hku.hken_HK
dc.identifier.authorityChing, WK=rp00679en_HK
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1016/S0024-3795(03)00415-4en_HK
dc.identifier.scopuseid_2-s2.0-0037962250en_HK
dc.identifier.hkuros88755en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0037962250&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume370en_HK
dc.identifier.spage269en_HK
dc.identifier.epage285en_HK
dc.identifier.isiWOS:000184555200018-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridLin, FR=7402777425en_HK
dc.identifier.scopusauthoridChing, WK=13310265500en_HK
dc.identifier.scopusauthoridNg, MK=7202076432en_HK
dc.identifier.issnl0024-3795-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats