Walsh变换的一种快速并行算法

摘要：

在数字信号的逻辑处理基础上,利用布尔函数的分解方法,导出了离散Walsh变换的一种并行算法及其快速并行算法.对已有Walsh变换算法及本文算法的时间复杂度进行了分析,该分析表明本文算法时间复杂度有一定程度下降.当变量个数为20时,本文提出的Walsh并行算法速度是Walsh变换算法速度的29倍,快速并行算法速度是快速Walsh变换算法速度的210倍.本文提出的算法适用于高级语言编程实现.

关键词：布尔函数、Walsh-Hadamard变换、谱技术、并行计算

所属期刊栏目：65

分类号：TP33(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目41275027,11504121

在线出版日期：2020-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：576-580