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

Jie Li,
Yi Pan,
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