Parallel and Distributed Processing Symposium, International (2001)
San Francisco, California, USA
Apr. 23, 2001 to Apr. 27, 2001
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 O(n<sup>1/2</sup>)=m(log b + log"n))-time algorithm for computing the continuous wavelet transform with n signals and an integer grid (m, k) on a 3-D m ? k x n reconfigurable mesh is proposed, where b is the number of bits used to represent the values in calculation. A constant-time algorithm 3-D m x klog<sup>3</sup> n x t reconfigurable mesh is also proposed. To the best knowledge of the author, this is the first constant-time algorithm for continuous wavelet transform on any parallel architecture.
J. Li, Y. Pan and R. Vemuri, "Continuous Wavelet Transform On Reconfigurable Meshes," Parallel and Distributed Processing Symposium, International(IPDPS), San Francisco, California, USA, 2001, pp. 30114b.