| 引用本文: | 曾泳泓,孟祥杰,何丽君,等.多维离散变换与小波的并行算法及其实现.[J].国防科技大学学报,2000,22(2):41-45.[点击复制] |
| ZENG Yonghong,MENG Xiangjie,HE Lijun,et al.Parallel Algorithms For Discrete Transforms and Wavelet Transforms with their Applications[J].Journal of National University of Defense Technology,2000,22(2):41-45[点击复制] |
|
| |
|
|
| 本文已被：浏览 6274次 下载 6213次 |
| 多维离散变换与小波的并行算法及其实现 |
| 曾泳泓1, 孟祥杰2, 何丽君2, 李晓梅3 |
|
(1.国防科技大学, 长沙, 410073;2.装甲兵指挥学院, 北京;3.总装备部指挥技术学院, 北京)
|
| 摘要: |
| 讨论了多维DCT和多维DWT的并行行列算法和并行多项式变换算法,并用LogP模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上,提出了它们的并行算法。算法只需相对较少的通信时间;适合大规模并行机(MPP)和工作站或微机机群系统;方法也适合信号处理中的各种塔式分解过程。用Fortran语言和PVM编制了算法的程序。在机群系统和大规模并行机上的实验表明,算法是正确的且具有较高的加速比。 |
| 关键词: 并行算法 离散变换 小波 塔式算法 信号处理 |
| DOI： |
| 投稿日期：1999-09-18 |
| 基金项目:国家自然科学基金资助项目(19601012) |
|
| Parallel Algorithms For Discrete Transforms and Wavelet Transforms with their Applications |
|
(1.College of science, National Univ. of Defense Technology, Changsha 410073, China)
|
| 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. |
| Keywords: Parallel algorithm Discrete Wavelet Transform Pyramid Algorithm Signal Processing |
|
|
|
|
|
