基于扩维并行性实现的并行正交变换算法

为提高正交算法的运算速度,提出了一种将N点的一维正交变换分解成N0×N1点的二维正交变换(N=N0N1)和运算量较少的附加运算的并行扩维正交变换算法。在定义正交变换算法扩维并行性的基础上,讨论了离散傅里叶变换(DFT)、Hadamard变换和Hartley变换等算法的实现及性能。在TMS320C80多处理机平台上不同算法实现的试验结果表明:算法可有效减少数据的相关性、降低编程的复杂性,消除了处理单元片内内存容量的限制,适于以数字信号处理器(DSP)为处理单元的多处理机平台的并行实现。

基于多处理机平台并行扩维DFT算法的实现研究

提出某些正交变换具有扩维并行性 ,并由此归纳出扩维并行 DFT算法。在对该算法的性能进行理论分析的基础上 ,提出一种基于多处理机平台 TMS32 0 C80进行并行扩维 DFT算法的方法并给出了实验结果。理论分析和实验结果表明 ,文中所提出的并行扩维 DFT算法具有实际意义 ,适合在以 DSP为处理单元的多处理机平台上实现。

DPT算法的并行性分析与实现

针对离散多项式变换(DPT)在实时信号处理中的广泛应用,其运算速度受到DSP器件性能限制的实际情况,研究了DPT算法,提出其具有扩维并行性,并进行了算法的并行性能分析,在基于紧耦合多处理机上实现了扩维DPT算法。实验表明,所开发的并行DPT算法运行结果与理论分析吻合,算法速度和精度均得到保证。