The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2001)
San Francisco, California, USA
Apr. 23, 2001 to Apr. 27, 2001
ISSN: 1530-2075
ISBN: 0-7695-0990-8
pp: 30114b
ABSTRACT
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.
INDEX TERMS
null
CITATION
Yi Pan, Jie Li, Ranga Vemuri, "Continuous Wavelet Transform On Reconfigurable Meshes", Parallel and Distributed Processing Symposium, International, vol. 03, no. , pp. 30114b, 2001, doi:10.1109/IPDPS.2001.925087
95 ms
(Ver 3.3 (11022016))