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

• 作者: 胡辉
• 来源期刊: 上海航天
• 学科: 工学
• 关键词: 并行算法 并行处理 数字信号处理器 离散Hadamard变换
• 年，卷（期）: 2007,（2）
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP301.6

摘要

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

作者信息

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