WAVELET TRANSFORMS FOR DISCRETE-TIME PERIODIC SIGNALS

被引:13
作者
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)