摘要
提出了一种在单数字信号处理器(DSP)平台上实现的扩维并行快速离散Hadamard变换(FHT)算法。在证明离散Hadamard变换具有扩维并行性的基础上,将N点的一维离散Hadamard变换(DHT)分解成N0×N1点的二维DHT(N=N0×N1),通过减少数据相关性消除了在单DSP中高效求解FHT的问题规模受片内内存容量限制,降低了编程的复杂性。在TMS320C80单处理单元中实现了该算法。结果表明,理论分析与试验结果吻合,算法有效。
A fast parallelism Hadamard transfer （FHT） algorithm based on single digital signal process （DSP） platform was put forward in this paper. One dimension discrete Hadamard transfer （DHT） with length N = N0×N1 was decomposed into two dimension DHT with length N0× N1 on the basis of proving that DHT could be expanded, The problem scale solved by FHT was limited by processor unit＇s on-chip memory capacity was figured out through decreasing the data relativity, and programming complexity was also reduced. The algorithm was realized using TMS320C80 single process unit. The result showed that the theoretical analysis was agreed with the experiment. The algorithm was correct and effective.
出处
《上海航天》
北大核心
2007年第2期30-32,共3页
Aerospace Shanghai
