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