A MIMD Parallel Algorithm for Discrete Hartley Transform
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    This paper turns a discrete Hartley transform (DHT) of length N=N1N2 (N1 is odd) into N1 DHT's of length N2 and some additional operations. The additional operations can also be turned to N2 DHT's of length N1. Therefore,a MIMD parallel Algo-rithm is obtained. If N1 processors are available,M(N2)+1/2N+3/2 N2?2 multiplication steps and A (N2)+1/2N+5/2N2?1 addition steps are enough for computing a DHT of length N=N1N2, where M(N2) and A(N2) represent the number of multiplications and additions for a DHT of length N2 respectively. The efficiency of the parallel algorithm with respect to itself is approximately 1.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 16,1992
  • Revised:
  • Adopted:
  • Online: January 23,2015
  • Published:
Article QR Code