离散 Hartley 变换的 MIMD 并行算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文把长为 N=N1N2(N1为奇数)的离散 Hartley 变换(DHT)分解成 N1个长N2 的 DHT 及一些附加运算,附加运算也可以变成N2个长N1的 DHT。由此得到计算它的一种 MIMD 并行算法,若用N1台处理机并行计算,只需 M (N2)+N/2+3/2 N2?2个乘法步和A(N2)+N/2+5/2 N2?1个加法步,这里M(N2)和A(N2)分别表示计算的一个长N2的 DHT 所需的乘法数及加法数。并行机的有效利用率接近于1。

    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.

    参考文献
    相似文献
    引证文献
引用本文

曾泳泓.离散 Hartley 变换的 MIMD 并行算法[J].国防科技大学学报,1993,15(4):103-108.
Zeng Yonghong. A MIMD Parallel Algorithm for Discrete Hartley Transform[J]. Journal of National University of Defense Technology,1993,15(4):103-108.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1992-04-16
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-01-23
  • 出版日期:
文章二维码