walsh矩阵

矩阵A(1)

1

矩阵A(2)

1　　1

1　　-1

矩阵A(2n)

由上一级矩阵组合，即用上一级矩阵的一行生成本级矩阵的一行。

生成规则是

A(2n)[k] = { A(n)[k],  A(n)[k] }

A(2n)[k+1] ={ A(n)[k], -A(n)[k] }

用文字描述就是本级矩阵的两行行的左边和上一级矩阵的一行生成，左边的和上一级矩阵一致，右边的为一正一反。

如A(4)

1　　1　　1　　1

1　　1　　-1　　-1

1　　-1　　1　　-1

1　　-1　　-1　　1

第一行 由 A(2)的第一行重复两次得来。

第二行 由A(2)的第一行 和 A(2)第一行取反得来。

第三行 由 A(2)的第二行重复两次得来。

第四行 由A(2)的第二行 和 A(2)第二行取反得来。