| 基于扩维并行性实现的并行正交变换算法 |
| |
| 引用本文： | 胡辉.基于扩维并行性实现的并行正交变换算法[J].上海航天,2008,25(1):21-25. |
| |
| 作者姓名： | 胡辉 |
| |
| 作者单位： | 华东交通大学信息工程学院,江西,南昌,330013 |
| |
| 摘 要： | 为提高正交算法的运算速度,提出了一种将N点的一维正交变换分解成N0×N1点的二维正交变换(N=N0N1)和运算量较少的附加运算的并行扩维正交变换算法.在定义正交变换算法扩维并行性的基础上,讨论了离散傅里叶变换(DFT)、Hadamard变换和Hartley变换等算法的实现及性能.在TMS320C80多处理机平台上不同算法实现的试验结果表明:算法可有效减少数据的相关性、降低编程的复杂性,消除了处理单元片内内存容量的限制,适于以数字信号处理器(DSP)为处理单元的多处理机平台的并行实现.
|
| 关 键 词： | 正交算法 并行处理 扩维并行性 并行正交变换算法 TMS320C80芯片 扩维并行性 正交变换算法 Parallelism Based Algorithm Transform Orthogonal 并行实现 数字信号处理器 容量 内存 处理单元 编程 相关性 数据 结果 试验 算法实现 平台 多处理机 |
| 文章编号： | 1006-1630(2008)01-0021-05 |
| 修稿时间： | 2006年11月30 |
Study on a Parallel Orthogonal Transform Algorithm Based on Expanded-Dimension Parallelism |
| |
| HU Hui.Study on a Parallel Orthogonal Transform Algorithm Based on Expanded-Dimension Parallelism[J].Aerospace Shanghai,2008,25(1):21-25. |
| |
| Authors: | HU Hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
