アダマール符号
n <= 6 のアダマール符号は最適であることが証明されている。
この符号はアダマール行列に基づいている。H を次数 2 のアダマール行列としたとき、符号語は H と −H の行で与えられ、−1 を 0 に置き換えて使う。これにより、長さ 2 の符号語が 2 個得られる。アダマール行列の行は互いに直交なので、最小ハミング距離は 2 となる。このようにして [2, n + 1, 2] 符号が構築される。
また、2 個のベクトル全てが奇数個の1を含むようなパリティ検査行列を生成することでも、アダマール符号を構築できるし、再帰符号化処理でも構築可能である。