hadamard矩阵及其应用

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Aoulun/article/details/80433638

因为用到了hadamard矩阵，所以就想记一下hadamard矩阵的构建、性质及应用。

hadamard矩阵的基本构成可以用下面的矩阵来描述

       （1）

有了基本矩阵后，如果想得到更高阶数的hadamard矩阵，则可以通过下面的公式得到

        （2）

有了这个公式后，在利用上面的基本矩阵（1）就可得到如下所示的矩阵

hadamard矩阵的一个典型应用是用于模板匹配。而SATD匹配算法则主要用到hadamard矩阵，所以，SATD算法的大致过程如下所示