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

关注公众号，获取更多信息

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

       （1）

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

        （2）

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

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