Parallel Algorithms For Discrete Transforms and Wavelet Transforms with their Applications
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The parallel row-column method and the parallel polynomial transform algorithm are discussed. The algorithms are analyzed with the LogP model. After detailed analysis of the structure of one-and two-dimensional discrete wavelet transform, the paper proposes parallel algorithms for them. The algorithms need relatively small amount of communication time and are suitable for MPP or workstation clusters. Programs are made for them. Experiments on MPPs show that the algorithms are correct and high speedups are achieved. The methods can also be used for any kind of pyramid a Algorithm in signal processing.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 18,1999
  • Revised:
  • Adopted:
  • Online: November 18,2013
  • Published:
Article QR Code