基于单DSP实现扩维并行离散Walsh变换算法的研究

• 作者: 胡辉
• 来源期刊: 遥测遥控
• 学科: 工学
• 关键词: 离散Walsh变换 并行算法 并行处理 TMS320C80
• 年，卷（期）: 2007,（1）
• 页码范围: 38-41
• 页数: 4页
• 分类号: TP301.6
• 字数: 2947字
• 语种: 中文

摘要

离散Walsh变换(简称DWT)在实时信号处理中具有广泛应用,但它在单DSP上实现时,其高效求解问题规模受DSP片内内存容量的限制.在问题规模小于片内内存容量时,运算时间与问题规模近似呈线性关系;而当问题规模大于片内内存容量时,随着问题规模增加,运算时间近似呈现指数关系增加.文中在证明离散Walsh变换具有扩维并行性基础上,将N点的一维离散Walsh变换分解成N0×N1点的二维DWT(其中N=N0×N1)算法.算法通过减少数据的相关性的方法解决在单DSP平台上高效求解快速离散Walsh变换的问题规模受片内内存容量限制的问题,降低编程的复杂性.并在TMS320C80的单处理单元上进行该算法实现方法研究.结果表明,理论分析和试验结果吻合,算法适合在单DSP上实现.

作者信息

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