离散Walsh变换并行性分析与实现

针对离散Walsh变换(简称DWT)在实时信号处理中具有广泛应用,而其运算速度又受到DSP器件性能限制的情况,进行了DWT的并行性研究及并行性能分析;并在基于并行多处理机平台-TMS320C80的编程基础上,实现了两种并行DWT算法。基于TMS320C80进行的实验表明:所开发的并行DWT算法运行结果与理论分析吻合,该并行算法的速度和精度都得到了保证。

基于TMS320C80的离散Walsh变换并行实现研究

针对离散Walsh变换(DWT)在实时信号处理中具有广泛应用,而其运算速度受到DSP器件性能限制的实际情况,进行了离散Walsh变换的并行性研究及并行性能分析;并在基于并行多处理机平台-TMS320C80的编程结构基础上,实现了并行离散Walsh变换。在TMS320C80进行的试验表明:所开发的并行DWT算法运行结果与理论分析是吻合的,该并行算法的速度和精度都得到了保证。

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

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

离散Walsh变换在超声治疗无损测温中的应用

利用高强度聚焦超声对新鲜的离体猪肉进行辐射,并通过B超获取辐射前后的超声图像。采用二维离散Walsh变换法,从辐射前后的超声图像的差图像中分离出低频分量,作为反映温度信息的参数。选取确定系数作为衡量误差的参数,通过曲线拟合,发现二维离散Walsh变换直流分量与温度呈近似线性关系,且多组数据的斜率非常接近,与传统的灰度均值测温法相比,实验结果表明,该方法误差更小,温度分辨率更高,使用正交矩阵变换,符合计算机语言的逻辑,仿真检测时间较短,在实际应用中能为超声无损测温提供准确可靠的依据。

基于混沌和Walsh变换的二值图像加密算法

提出一种基于混沌映射和Walsh变换的二值图像加密算法。首先对二值图像进行混沌加密,再对混沌加密后的图像用Walsh变换进行置乱,实现图像信息的高强度加密。运用Walsh变换可以在很大程度上节约计算时间。仿真实验结果表明,混沌序列与Walsh变换相结合的方法加密强度高,计算时间短。

二维空间的离散W变换

利用一维离散Walsh变换的性质与结果,定义了二维离散Walsh变换及二维Walsh变换的逻辑卷积,证明了二元W系的完整性,给出二维Walsh变换的基本运算性质及二维Walsh变换下1≤p≤2时的Hausdorff-Young不等式。

On Fast Polynomial Algorithms and Lower Bounds of the Linear Complexity

In this paper,we discuss the fast evaluation algorithm of polynomials showed by H.T. Kung,and show some lower bounds of the linear complexity for some orthogonal linear transformations