Continuous wavelet transform on reconfigurable meshes
Yi Feng Pan, Jie Li · 2005
Wavelet transforms have proven to be useful tools for several applications, including signal analysis, signal coding, and image compression. In this paper, faster parallel algorithms for computing the continuous wavelet transform are designed for reconfigurable meshes. An -time algorithm for computing the continuous wavelet transform with signals and an integer grid on a 3-D reconfigurable mesh is proposed, where is the number of bits used to represent the values in calculation. A constant-time algorithm 3-D reconfigurable mesh is also proposed. To the best knowledge of the author, this is the first constanttime algorithm for continuous wavelet transform on any parallel architecture.