基于扩维并行性实现的并行正交变换算法

• 作者: 胡辉
• 来源期刊: 上海航天
• 学科: 工学
• 关键词: 正交算法 并行处理 扩维并行性 并行正交变换算法 TMS320C80芯片
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP301.6
• 字数: 4505字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1630.2008.01.004

摘要

为提高正交算法的运算速度,提出了一种将N点的一维正交变换分解成N0×N1点的二维正交变换(N=N0N1)和运算量较少的附加运算的并行扩维正交变换算法.在定义正交变换算法扩维并行性的基础上,讨论了离散傅里叶变换(DFT)、Hadamard变换和Hartley变换等算法的实现及性能.在TMS320C80多处理机平台上不同算法实现的试验结果表明:算法可有效减少数据的相关性、降低编程的复杂性,消除了处理单元片内内存容量的限制,适于以数字信号处理器(DSP)为处理单元的多处理机平台的并行实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡辉	华东交通大学信息工程学院	74	418	11.0	17.0