因为用到了hadamard矩阵,所以就想记一下hadamard矩阵的构建、性质及应用。
关注公众号,获取更多信息
hadamard矩阵的基本构成可以用下面的矩阵来描述
(1)
有了基本矩阵后,如果想得到更高阶数的hadamard矩阵,则可以通过下面的公式得到
(2)
有了这个公式后,在利用上面的基本矩阵(1)就可得到如下所示的矩阵
hadamard矩阵的一个典型应用是用于模板匹配。而SATD匹配算法则主要用到hadamard矩阵,所以,SATD算法的大致过程如下所示