アダマール行列
この符号はアダマール行列に基づいている。"H" を次数 2"n" のアダマール行列としたとき、符号語は "H" と −"H" の行で与えられ、−1 を 0 に置き換えて使う。これにより、長さ 2"n" の符号語が 2"n" + 1 個得られる。アダマール行列の行は互いに直交なので、最小ハミング距離は 2"n" - 1 となる。このようにして [2"n", "n" + 1, 2"n" − 1] 符号が構築される。