| 基于单DSP实现扩维并行离散Hadamard变换算法 |
| |
| 引用本文： | 胡辉.基于单DSP实现扩维并行离散Hadamard变换算法[J].上海航天,2007,24(2):30-32. |
| |
| 作者姓名： | 胡辉 |
| |
| 作者单位： | 华东交通大学,信息工程学院,江西,南昌,330013 |
| |
| 摘 要： | 提出了一种在单数字信号处理器(DSP)平台上实现的扩维并行快速离散Hadamard变换(FHT)算法。在证明离散Hadamard变换具有扩维并行性的基础上,将N点的一维离散Hadamard变换(DHT)分解成N0×N1点的二维DHT(N=N0×N1),通过减少数据相关性消除了在单DSP中高效求解FHT的问题规模受片内内存容量限制,降低了编程的复杂性。在TMS320C80单处理单元中实现了该算法。结果表明,理论分析与试验结果吻合,算法有效。
|
| 关 键 词： | 并行算法 并行处理 数字信号处理器 离散 Hadamard 变换 |
| 文章编号： | 1006-1630（2007）02-0030-03 |
| 修稿时间： | 2006-10-13 |
Study of Parallel DHT Algorithm on Expanded-Dimension Parallelism Based on Single DSP |
| |
| HU Hui.Study of Parallel DHT Algorithm on Expanded-Dimension Parallelism Based on Single DSP[J].Aerospace Shanghai,2007,24(2):30-32. |
| |
| Authors: | HU Hui |
| |
| Institution: | School of Information Engineering, East China Jiaotong University, Nanehang Jiangxi 330013, China |
| |
| Abstract: | |
| |
| Keywords: | Parallel algorithm Parallel processing Digital signal process Discrete Hadamard transfer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
