walsh矩阵

时间:2024-12-21 20:35:26

矩阵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)第二行取反得来。