WAVELET TRANSFORMS FOR DISCRETE-TIME PERIODIC SIGNALS

被引:14
作者
GUBNER, JA
CHANG, WB
机构
[1] Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI 53706
关键词
ORTHONORMAL WAVELETS; BIORTHOGONAL WAVELETS; SYMMETRICAL BIORTHOGONAL WAVELETS; PYRAMID ALGORITHMS; FAST WAVELET TRANSFORMS;
D O I
10.1016/0165-1684(94)00125-J
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wavelet transforms for discrete-time periodic signals are developed. In this finite-dimensional context, key ideas from the continuous-time papers of Daubechies and of Cohen, Daubechies and Feauveau are isolated to give a concise, rigorous derivation of the discrete-time periodic analogs of orthonormal and symmetric biorthogonal bases of compactly supported wavelets. These discrete-time periodic wavelets are expressed in terms of circular FIR filters, and thus lead to fast wavelet transforms whose complexity is order N.
引用
收藏
页码:167 / 180
页数:14
相关论文
共 25 条
[1]  
Alpert, Beylkin, Coifman, Rokhlin, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM Journal on Scientific Computing, 14, 1, pp. 159-184, (1993)
[2]  
Beylkin, Coifman, Rokhlin, Fast wavelet transforms and numerical algorithms I, Communications on Pure and Applied Mathematics, 44, pp. 141-183, (1991)
[3]  
Burt, Adelson, The Laplacian pyramid as a compact image code, IEEE Trans. Commun., 31 COM, pp. 532-540, (1983)
[4]  
Caire, Grossman, Poor, Wavelet transforms associated with finite cyclic groups, IEEE Trans. Inform. Theory, 39, 4, pp. 1157-1166, (1993)
[5]  
Chui, An Introduction to Wavelets, (1992)
[6]  
Cohen, Daubechies, Feauveau, Biorthog-onal bases of compactly supported wavelets, Communications on Pure and Applied Mathematics, 45, pp. 485-560, (1992)
[7]  
Coifman, Wickerhauser, Best-adapted wavelet packet bases, (1990)
[8]  
Daubechies, Orthonormal bases of compactly supported wavelets, Communications on Pure and Applied Mathematics, 41, pp. 909-996, (1988)
[9]  
Daubechies, Ten Lectures on Wavelets, (1992)
[10]  
Gohberg, Goldberg, Basic Operator Theory, (1980)