多维离散变换与小波的并行算法及其实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(19601012)


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

Fund Project:

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

    讨论了多维DCT和多维DWT的并行行列算法和并行多项式变换算法,并用LogP模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上,提出了它们的并行算法。算法只需相对较少的通信时间;适合大规模并行机(MPP)和工作站或微机机群系统;方法也适合信号处理中的各种塔式分解过程。用Fortran语言和PVM编制了算法的程序。在机群系统和大规模并行机上的实验表明,算法是正确的且具有较高的加速比。

    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.

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

曾泳泓,孟祥杰,何丽君,等.多维离散变换与小波的并行算法及其实现[J].国防科技大学学报,2000,22(2):41-45.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1999-09-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-11-18
  • 出版日期:
文章二维码