沃尔什码matlab代码-fastwht:Matlab和Python2的快速Walsh-Hadamard变换

沃尔什码matlab代码快打 MATLAB 和 Python 的快速 Walsh-Hadamard 变换 fastwht是快速 Walsh-Hadamard 变换的 C++ 实现（使用 ），并绑定到 MATLAB 和 Python。 该算法在 O( N log(N) ) 操作中就地执行变换。 当前版本比 MATLAB 自己的实现fwht快fwht 。 由于 Python 的 Numpy 和 Scipy 包未实现此转换，因此未对 Python 实现进行此类比较。 MATLAB MATLAB 接口支持两个函数fastwht和had_mat_idx 。 fastwht函数是 MATLAB 的fwht函数的更快版本，对于它的用法，我们参考 MATLAB 自带的 . 这是一个在 2^nx 2^n 序列有序哈达玛矩阵中生成请求条目的函数。 当您想在单个或几个二进网格点处评估 Walsh 函数时，此函数非常方便使用。 这可以通过使用 Walsh 函数和 Hadamard 矩阵之间的关系来完成。 您可以在下面找到此存储库中的fastwht函数与 MATLAB 的fwht和fft函数之间的性能测试。 从