基于单DSP实现扩维并行离散Hadamard变换算法

• 作者: 胡辉
• 来源期刊: 上海航天
• 学科: 工学
• 关键词: 并行算法 并行处理 数字信号处理器 离散 Hadamard 变换
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP301.6
• 字数: 2584字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1630.2007.02.007

摘要

提出了一种在单数字信号处理器(DSP)平台上实现的扩维并行快速离散Hadamard变换(FHT)算法.在证明离散Hadamard变换具有扩维并行性的基础上,将N点的一维离散Hadamrd变换(DHT)分解成N0×N1点的二维DHT(N=N0×N1),通过减少数据相关性消除了在单DSP中高效求解FHT的问题规模受片内内存容量限制,降低了编程的复杂性.在TMS320C80单处理单元中实现了该算法.结果表明,理论分析与试验结果吻合,算法有效.

作者信息

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