Hadamard matrix
は2"n"次のアダマール行列となる。この結果は繰り返し適用できるため、以下のような行列の列が導かれる（この列はウォルシュ行列とも呼ばれる）。