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