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

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

Implementation of an Expanded-dimension Parallel DWT Algorithm Based on Single DSP